大富翁N步求解
来源:互联网 发布:软件项目总结ppt 编辑:程序博客网 时间:2024/05/28 05:19
[编程题] 大富翁游戏
时间限制:1秒
空间限制:32768K
大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。
输入描述:
输入包括一个整数n,(1 ≤ n ≤ 6)
输出描述:
输出一个整数,表示投骰子的方法
输入例子1:
6
输出例子1:
32
本题为递归求解,但是发现规律后可以直接推导出表达式,代码量大大减少。
1.递归规律
步数为5的情况:如图1所示,可以分解为步数为4的走一步得到,步数为3的走两步得到,步数为2的走三步得到,步数为1的走一步得到,以及本身投掷一次(即投掷情况为5)得到。
得到递归表达式如图2所示,上下相减,求出f(n)的表达式为f(n)=2^(n-1);
本题原为美团2017秋招笔试,代码如下,已AC。
#include <iostream>#include <math.h>using namespace std;int main(){ int n; int ans; scanf("%d",&n); ans = pow(2,n-1); printf("%d",ans); return 0;}
阅读全文
1 0
- 大富翁N步求解
- 大富翁
- 大富翁
- 大富翁
- n阶勒让德多项式求解
- 求解n皇后问题
- 求解n位格雷码
- 递归方法求解n!
- n阶行列式求解
- 求解n皇后
- 求解N皇后问题
- 递归求解N皇后
- 递归求解n!
- n皇后问题求解
- 求解n的阶乘问题
- N皇后问题求解算法
- N 皇后求解回溯算法
- 回溯法求解n皇后
- class类命名
- (1)自动化selenium准备与元素定位代码
- 2512: 小明的惩罚
- 弱类型语言 Hash比较存在缺陷
- 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。
- 大富翁N步求解
- react-native ScrollView触摸与滚动事件
- columnNumber:54; 元素 "context:component-scan" 的前缀 "context" 未绑定
- 解决MySql 数据库 提示:1045 access denied for user 'root'@'localhost' using password yes
- C++公有保护私有继承方式权限
- EasyNVR H5无插件直播方案前端构建之:实时直播的四分屏的前端展示
- laravel定时任务怎么写
- 8.27 题解
- Codechef Aug2017 #Walks on the binary tree -- 主席树+Hash