【算法】美团之大富翁问题(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++源码)相关推荐

  1. 反光衣识别算法冠军方案总结(附源码)|极市打榜

    反光衣识别算法冠军方案总结(附源码)|极市打榜 原创 CV开发者都爱看的 [极市平台](javascript:void(0)

  2. 【MVO TSP】基于matlab灰狼算法求解旅行商问题【含Matlab源码 1327期】

    一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[TSP]基于matlab灰狼算法求解旅行商问题[含Matlab源码 1327期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式2: ...

  3. 【老生谈算法】matlab实现音乐合成算法源码——音乐合成算法

    matlab音乐合成算法源码 1.文档下载: 本算法已经整理成文档如下,有需要的朋友可以点击进行下载 序号 文档(点击下载) 本项目文档 [老生谈算法]matlab音乐合成程序源码.doc 2.算法详 ...

  4. 【图像重建】基于matlab布雷格曼迭代算法集合ART算法CT图像重建【含Matlab源码 1905期】

    一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[图像重建]基于matlab布雷格曼迭代算法集合ART算法CT图像重建[含Matlab源码 1905期] 获取代码方式2: 通过订阅紫极神光 ...

  5. 【老生谈算法】matlab实现制动力优化源码——制动力优化

    matlab制动力优化程序源码 1.文档下载: 本算法已经整理成文档如下,有需要的朋友可以点击进行下载 序号 文档(点击下载) 本项目文档 [老生谈算法]matlab制动力优化程序源码.doc 2.算 ...

  6. 【AFSA TSP】基于matlab人工鱼群算法求解旅行商问题【含Matlab源码 422期】

    一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[TSP]基于matlab人工鱼群算法求解旅行商问题[含Matlab源码 422期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式2 ...

  7. 【算法】优先队列的分枝限界算法的流水作业调度问题(C++源码)

    [算法]优先队列的分枝限界算法的流水作业调度问题(C++源码) 一.任务描述 二.步骤描述 三.运行结果截图 四.源代码(C++) 一.任务描述 有一个流水作业调度问题,n=4,a[]={5,10,9 ...

  8. 【BA TSP】基于matlab蜜蜂算法求解旅行商问题【含matlab源码 1248期】

    ⛄一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[TSP]基于matlab蜜蜂算法求解旅行商问题[含matlab源码 1248期] 获取代码方式2: 付费专栏Matlab路径规划(初级版 ...

  9. 【IA TSP】基于matlab免疫算法求解旅行商问题【含Matlab源码 195期】

    一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[旅行商问题]基于matlab免疫算法求解旅行商问题[含Matlab源码 195期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式2 ...

  10. OpenCV算法加速(4)官方源码v4.5.5的默认并行和优化加速的编译选项是什么?请重点关注函数cv::getBuildInformation()的返回值

    举例opencv v4.5.5版本源码,Windows x64,VS2019,CMake https://github.com/opencv/opencv/tree/4.5.5 https://sou ...

最新文章

  1. 4.8 代价函数-深度学习第四课《卷积神经网络》-Stanford吴恩达教授
  2. 科大星云诗社动态20201120
  3. CRMEB Dockerfile文件
  4. HDU-4081 Qin Shi Huang's Road 8ystem(次小生成树)
  5. 如何成为一个很厉害的工程师
  6. 永洪bi_案例分享!永洪BI助力知名三甲医院数字化转型升级
  7. 深浅拷贝的应用-copy、mutableCopy
  8. Kinect驱动识别及SDK下载问题
  9. 用python祝福父亲节_python 计算 父亲节
  10. Github上3.5k star 的微博爬虫,很赞!
  11. 医疗信息管理系统数据库--MySQL
  12. vite+ts+vue3 知识点(定义全局函数和变量)
  13. python 采集唯美girl
  14. C++中的平方、开方、绝对值怎么计算
  15. swak4foam的安装(v7测试有效)
  16. 人工智能如何改变新闻工作?
  17. 计算机音乐欢乐颂谱子,小学人音版六年级音乐下册简谱欢乐颂(10页)-原创力文档...
  18. php psr4 控制器调用模型,控制器中调用模型更新数据
  19. 2022-07成功更换RockyLinux9.0为国内源,并成功更新。
  20. 艾永亮:让你脑洞大开的四种产品创新思维

热门文章

  1. 谷歌游览器打开pdf总是提示要另存为
  2. js清除浏览器缓存的几种方法
  3. GR技术介绍-ielab
  4. python 凸多边形面积
  5. Techniques and Applications for Crawling, Ingesting and Analyzing Blockchain Data 中文翻译
  6. java中socket实现一对一聊天
  7. 后台服务架构高性能设计之道
  8. AMD的双向田忌赛马:7nm中端CPU挑落顶级i9,旗舰GPU只对位NV三当家 | CES 2019
  9. Facebook购买匿名操作系统漏洞,协助FBI抓捕犯罪者
  10. 使用tushare获取股票数据并计算历史概念板块的平均涨跌幅