[编程题] 大富翁游戏(美团点评2017秋招)
2017-12-29 11:14
831 查看
[编程题] 大富翁游戏
时间限制:1秒
空间限制:32768K
大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。
输入描述:
输入包括一个整数n,(1 ≤ n ≤ 6)
输出描述:
输出一个整数,表示投骰子的方法
输入例子1:
6
输出例子1:
32
代码
时间限制:1秒
空间限制:32768K
大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。
输入描述:
输入包括一个整数n,(1 ≤ n ≤ 6)
输出描述:
输出一个整数,表示投骰子的方法
输入例子1:
6
输出例子1:
32
代码
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { int n = sc.nextInt(); System.out.println(fun(n)); } } public static int fun(int n){ int count = 0; if(n == 1) { count = 1; }else if(n == 2) { count = 2; }else { for(int i = 1; i < n; i++) { count += fun(n - i); } count += 1; } return count; } }
相关文章推荐
- [编程题] 最长公共连续子串(美团点评2017秋招)
- 美团点评2017秋招笔试编程题第2题
- 美团点评2017秋招笔试编程题 - 题解
- 美团点评2017秋招笔试编程题第3题
- [编程题] 最大矩形面积(美团点评2017秋招)
- 题解-美团点评2017秋招笔试编程题
- 美团点评2017校园招聘编程题--取红包
- 美团点评 2017春招编程题
- [编程题] 拼凑钱币(美团点评2017秋招)
- 2017校招 美团笔试题 编程题 层次遍历多叉树
- 美团点评秋招编程题
- 美团点评2018春招后台开发方向编程题 - 题解
- 美团点评笔试编程题——图的闭包
- 美团点评2017秋招笔试编程
- 算法面试题-美团点评2016研发工程师编程题(二)-字符编码(哈夫曼树)
- 2018美团点评内推笔试编程题2
- 美团点评2016研发题目-[编程题-美团] 字符编码
- 美团点评2017秋招笔试真题A
- 美团点评2017校招笔试真题-算法工程师A
- 美团2017秋招编程题