P2911 [USACO08OCT] Bovine Bones G Python

[USACO08OCT] Bovine Bones G

题面翻译

贝茜喜欢玩棋盘游戏和角色扮演游戏，所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为 $s_1,s_2,s_3$。

对于一个有 $S$ 个面的骰子每个面上的数字是 $1,2,3,\dots ,S$。每个面（上的数字）出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中，哪个和的值出现的概率最大。

现在给出每个骰子的面数，需要求出哪个所有“三个面上的数字的和”出现得最频繁。如果有很多个和出现的概率相同，那么只需要输出最小的那个。

数据范围： $2\le s_1\le 20$，$2\le s_2\le 20$，$2\le s_3\le 40$。

Here are all the possible outcomes.

1 1 1 -> 3  
1 2 1 -> 4  
2 1 1 -> 4  
2 2 1 -> 5  
3 1 1 -> 5  
3 2 1 -> 6 
1 1 2 -> 4  
1 2 2 -> 5  
2 1 2 -> 5  
2 2 2 -> 6  
3 1 2 -> 6  
3 2 2 -> 7 
1 1 3 -> 5  
1 2 3 -> 6  
2 1 3 -> 6  
2 2 3 -> 7  
3 1 3 -> 7  
3 2 3 -> 8

Both 5 and 6 appear most frequently (five times each), so 5 is the answer.

#通过观察数据发现，最大的值是80,因此创建一个存和的列表 
result = [ 0*i for i in range(81)]
n,m,p = map(int,input().split())

for i in range(1,n+1):
    for x in range(1,m+1):
        for j in range(1,p+1):
            sum = i+x+j
            #列表位置的数值，正好可以用来当作某三个数的和
            #所以每次求得的sum，都在对应位置+1
            result[sum]+=1
temp = 0
index = None
for i in range(len(result)):
    if temp < result[i]:
        temp = result[i]
        index = i     
# print(result)
print(index)