【算法】美团之大富翁问题（C++源码）

• 一、问题描述
• 二、输入描述
• 三、输出描述
• 四、步骤描述
• 五、运行结果截图
• 六、源代码（C++）

一、问题描述

玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n小于等于骰子最大点数且投骰子方法唯一）时总共有多少种投骰子的方法。

二、输入描述

输入一个1至6之间的整数

三、输出描述

输出一个整数，表示投骰子的方法数例如，输入为6时，输出为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;

五、运行结果截图

六、源代码（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; }

总结

以上是生活随笔为你收集整理的【算法】美团之大富翁问题（C++源码）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。