【名企笔试】美团2017校招 大富翁游戏
2018-02-06 18:16
302 查看
1.大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。
输入描述:
输入包括一个整数n,(1 ≤ n ≤ 6)
输出描述:
输出一个整数,表示投骰子的方法
输入例子:
6
输出例子:
32
2.程序
请输入:12
1824
输入描述:
输入包括一个整数n,(1 ≤ n ≤ 6)
输出描述:
输出一个整数,表示投骰子的方法
输入例子:
6
输出例子:
32
2.程序
# !/usr/bin/python # -*- coding: UTF-8 -*- def sum(n): a = 0 if n <= 6: return 2 ** (n-1) else: for i in range(1, 6): a += sum(n - i) return a if __name__ =='__main__': n = int(input('请输入:')) print(sum(n))
请输入:12
1824
相关文章推荐
- 【名企笔试】美团2017校招笔试(最大矩形面积)
- 解答:名企笔试:美团2016校招(棋子翻转)
- 算法与数据结构——算法题 154:全民飞机大战游戏的红包功能(腾讯2017校招笔试题) ? 待解决
- 美团点评2017校招笔试真题-算法工程师A
- 名企笔试:网易游戏2017招聘笔试题(赶去公司)
- (原创)名企笔试:2017网易游戏笔试 (赛马)
- 名企笔试:网易游戏2017招聘笔试题(消除重复元素)
- 名企笔试:2017网易游戏笔试(赛马)2017-03-27 算法爱好者
- 名企笔试:网易游戏雷火盘古2017实习生招聘笔试题(字符串编码)
- 名企笔试:蘑菇街2017校招笔试题(修理桌子问题)2017-03-09 算法爱好者
- 美团2017校招笔试--取红包问题
- 2017校招 美团笔试题 编程题 层次遍历多叉树
- 美团2017秋招笔试-大富翁
- 名企笔试:网易游戏2017招聘笔试题(调整队形)
- 网易游戏2013年校招笔试题----货币面值
- 2018年美团校招前端WEB笔试编程题-最小的排列
- 网易互娱2017实习生招聘游戏研发工程师在线笔试第二场(神奇的数)
- 网易2017校招内推笔试练习卷编程题1--1019.数字黑洞20
- 腾讯2017秋招笔试编程题(二)----游戏任务标记
- 名企笔试:网易2017内推笔试编(下厨房)2017-03-19 算法爱好者