名企筆試 美團2017校招 大富翁遊戲

1.大富翁遊戲，玩家根據骰子的點數決定走的步數，即骰子點數為1時可以走一步，點數為2時可以走兩步，點數為n時可以走n步。求玩家走到第n步（n<=骰子最大點數且是方法的唯一入參）時，總共有多少種投骰子的方法。 

輸入描述:

輸入包括乙個整數n,(1 ≤ n ≤ 6)

輸出乙個整數,表示投骰子的方法

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))

1824

名企筆試 美團2017校招筆試（最大矩形面積）

給定一組非負整數組成的陣列h，代表一組柱狀圖的高度，其中每個柱子的寬度都為1。在這組柱狀圖中找到能組成的最大矩形的面積 如圖所示 入參h為乙個整型陣列，代表每個柱子的高度，返回面積的值。輸入描述 輸入包括兩行,第一行包含乙個整數n 1 n 10000 第二行包括n個整數,表示h陣列中的每個值,h i...

美團點評2017秋招筆試程式設計題 大富翁遊戲

大富翁遊戲，玩家根據骰子的點數決定走的步數，即骰子點數為1時可以走一步，點數為2時可以走兩步，點數為n時可以走n步。求玩家走到第n步 n 骰子最大點數且是方法的唯一入參 時，總共有多少種投骰子的方法。輸入描述 輸入包括乙個整數n,1 n 6 輸出描述 輸出乙個整數,表示投骰子的方法 輸入例子1 6輸...

美團點評2023年秋招筆試題

2017 8 31 19 00 21 20 輸入一串只有1和0的串，擷取子串能構成1010或010這樣的串 相鄰不重複 求構成這樣的串的最大長度 例子 輸入n 代表輸入串的長度 8 輸入 1 1 0 0 1 1 0 1 構成的子串 10101 即長度為5 輸出 5 import sys if nam...