【算法】美团之大富翁问题(C++源码)
【算法】美团之大富翁问题(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++源码)相关推荐
- 反光衣识别算法冠军方案总结(附源码)|极市打榜
反光衣识别算法冠军方案总结(附源码)|极市打榜 原创 CV开发者都爱看的 [极市平台](javascript:void(0)
- 【MVO TSP】基于matlab灰狼算法求解旅行商问题【含Matlab源码 1327期】
一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[TSP]基于matlab灰狼算法求解旅行商问题[含Matlab源码 1327期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式2: ...
- 【老生谈算法】matlab实现音乐合成算法源码——音乐合成算法
matlab音乐合成算法源码 1.文档下载: 本算法已经整理成文档如下,有需要的朋友可以点击进行下载 序号 文档(点击下载) 本项目文档 [老生谈算法]matlab音乐合成程序源码.doc 2.算法详 ...
- 【图像重建】基于matlab布雷格曼迭代算法集合ART算法CT图像重建【含Matlab源码 1905期】
一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[图像重建]基于matlab布雷格曼迭代算法集合ART算法CT图像重建[含Matlab源码 1905期] 获取代码方式2: 通过订阅紫极神光 ...
- 【老生谈算法】matlab实现制动力优化源码——制动力优化
matlab制动力优化程序源码 1.文档下载: 本算法已经整理成文档如下,有需要的朋友可以点击进行下载 序号 文档(点击下载) 本项目文档 [老生谈算法]matlab制动力优化程序源码.doc 2.算 ...
- 【AFSA TSP】基于matlab人工鱼群算法求解旅行商问题【含Matlab源码 422期】
一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[TSP]基于matlab人工鱼群算法求解旅行商问题[含Matlab源码 422期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式2 ...
- 【算法】优先队列的分枝限界算法的流水作业调度问题(C++源码)
[算法]优先队列的分枝限界算法的流水作业调度问题(C++源码) 一.任务描述 二.步骤描述 三.运行结果截图 四.源代码(C++) 一.任务描述 有一个流水作业调度问题,n=4,a[]={5,10,9 ...
- 【BA TSP】基于matlab蜜蜂算法求解旅行商问题【含matlab源码 1248期】
⛄一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[TSP]基于matlab蜜蜂算法求解旅行商问题[含matlab源码 1248期] 获取代码方式2: 付费专栏Matlab路径规划(初级版 ...
- 【IA TSP】基于matlab免疫算法求解旅行商问题【含Matlab源码 195期】
一.获取代码方式 获取代码方式1: 完整代码已上传我的资源:[旅行商问题]基于matlab免疫算法求解旅行商问题[含Matlab源码 195期] 点击上面蓝色字体,直接付费下载,即可. 获取代码方式2 ...
- 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 ...
最新文章
- 4.8 代价函数-深度学习第四课《卷积神经网络》-Stanford吴恩达教授
- 科大星云诗社动态20201120
- CRMEB Dockerfile文件
- HDU-4081 Qin Shi Huang's Road 8ystem(次小生成树)
- 如何成为一个很厉害的工程师
- 永洪bi_案例分享!永洪BI助力知名三甲医院数字化转型升级
- 深浅拷贝的应用-copy、mutableCopy
- Kinect驱动识别及SDK下载问题
- 用python祝福父亲节_python 计算 父亲节
- Github上3.5k star 的微博爬虫,很赞!
- 医疗信息管理系统数据库--MySQL
- vite+ts+vue3 知识点(定义全局函数和变量)
- python 采集唯美girl
- C++中的平方、开方、绝对值怎么计算
- swak4foam的安装(v7测试有效)
- 人工智能如何改变新闻工作?
- 计算机音乐欢乐颂谱子,小学人音版六年级音乐下册简谱欢乐颂(10页)-原创力文档...
- php psr4 控制器调用模型,控制器中调用模型更新数据
- 2022-07成功更换RockyLinux9.0为国内源,并成功更新。
- 艾永亮:让你脑洞大开的四种产品创新思维
热门文章
- 谷歌游览器打开pdf总是提示要另存为
- js清除浏览器缓存的几种方法
- GR技术介绍-ielab
- python 凸多边形面积
- Techniques and Applications for Crawling, Ingesting and Analyzing Blockchain Data 中文翻译
- java中socket实现一对一聊天
- 后台服务架构高性能设计之道
- AMD的双向田忌赛马:7nm中端CPU挑落顶级i9,旗舰GPU只对位NV三当家 | CES 2019
- Facebook购买匿名操作系统漏洞,协助FBI抓捕犯罪者
- 使用tushare获取股票数据并计算历史概念板块的平均涨跌幅