大富翁遊戲，玩家根據骰子的點數決定走的步數，即骰子點數為1時可以走一步，點數為2時可以走兩步，點數為n時可以走n步。求玩家走到第n步（n<=骰子最大點數且是方法的唯一入參）時，總共有多少種投骰子的方法。
輸入描述:
輸入包括乙個整數n,(1 ≤ n ≤ 6)
輸出描述:
輸出乙個整數,表示投骰子的方法
輸入例子1:
6輸出例子1:
32參考：
歸納：f(n) = f(n-1)+f(n-2)+f(n-3)+....+f(1)+1，f(1)=1,f(2)=2.則f(n)=2^(n-1)
while(true):
try:
n =int(input())
if n==1:
print(1)
elif n==2:
print(2)
else
: s = [0]*(n+1)
s[1] = 1s[2] = 2
for i in range(3,n+1):
s[i] = 1+sum(s[1:i])
print(s[-1])
except
:
break
您的**已儲存
答案正確:恭喜！您提交的程式通過了所有的測試用例
美團點評2017秋招筆試程式設計題 題解
昨晚臨時做了下美團2017年的校招題 純屬無聊 感覺美團的題就做得很舒服了，考想法，量小，只要你的idea夠好，就幾行，學習了！大富翁遊戲，玩家根據骰子的點數決定走的步數，即骰子點數為1時可以走一步，點數為2時可以走兩步，點數為n時可以走n步。求玩家走到第n步 n 骰子最大點數且是方法的唯一入參 時...
題解 美團點評2017秋招筆試程式設計題
順序從第四題開始寫到第一題 給出兩個字串 可能包含空格 找出其中最長的公共連續子串,輸出其長度。輸入描述 輸入為兩行字串 可能包含空格 長度均小於等於50.輸出描述 輸出為乙個整數，表示最長公共連續子串的長度。示例1輸入 abcde abgde 輸出 2分析 列舉各種長度的各種情況肯定是要超時的 那...
2017美團秋招筆試程式設計題 後台研發
1 求所有能被7整除的數字 分析 方法一 採用暴力解法，即兩兩數字都組合一遍對7取餘判斷的方法，演算法複雜度o n2 會超時，提交成功率為70 方法二 求乙個數a前面拼接上什麼數能夠被7整除，只需進行以下操作即可 數a前面依次拼上0 6,變為0a，1a，2a 6a。依次判斷這7個數能否被7整除 以1...