【算法】美團(tuán)之大富翁問(wèn)題（C++源碼）

• 一、問(wèn)題描述
• 二、輸入描述
• 三、輸出描述
• 四、步驟描述
• 五、運(yùn)行結(jié)果截圖
• 六、源代碼（C++）

一、問(wèn)題描述

玩家根據(jù)骰子的點(diǎn)數(shù)決定走的步數(shù)，即骰子點(diǎn)數(shù)為1時(shí)可以走一步，點(diǎn)數(shù)為2時(shí)可以走兩步，點(diǎn)數(shù)為n時(shí)可以走n步。求玩家走到第n步（n小于等于骰子最大點(diǎn)數(shù)且投骰子方法唯一）時(shí)總共有多少種投骰子的方法。

二、輸入描述

輸入一個(gè)1至6之間的整數(shù)

三、輸出描述

輸出一個(gè)整數(shù)，表示投骰子的方法數(shù)例如，輸入為6時(shí)，輸出為32.

四、步驟描述

a[1]=1;
a[2]=a[1]+1=2;
a[3]=a[2]+a[1]+1=4;
a[4]=a[3]+a[2]+a[1]+1=7;
……
a[6]= a[5]+a[4]+a[3]+a[2]+a[1]+1=32;

五、運(yùn)行結(jié)果截圖

六、源代碼（C++）

#include <iostream>using namespace std;int main() {int a[7];for(int i=1;i<=6;i++){a[i]=1;}for(int i=1;i<=6;i++){for(int j=1;j<=i-1;j++){a[i]=a[i]+a[j];}}int x;cout<<"Please enter the steps the player needs to take : ";cin>>x;if(x>6 || x<=0){cout<<"Please enter a number of steps less than six and greater than zero ! "<<endl;}else{cout<<"There are "<<a[x]<<" ways to throw dice"<<endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的【算法】美团之大富翁问题（C++源码）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。