P2911 [USACO08OCT]Bovine Bones G

Posted 2021-05-18 Kunkun只喝怡宝

题意翻译

贝茜喜欢玩棋盘游戏和角色扮演游戏，所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为 s_1,s_2,s_3。
对于一个有 S 个面的骰子每个面上的数字是 1,2,3,…,S。每个面（上的数字）出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中，哪个和的值出现的概率最大。

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

数据范围： 2≤s_1 ≤20，2≤s_2≤20，2≤s_3≤40。

代码

#include<bits/stdc++.h>

using namespace std;

int main(){
	int s1,s2,s3,a[81],i,j,k,n,max=0;
	memset(a,0,sizeof(a));
	cin>>s1>>s2>>s3;
	for(i=1;i<=s1;i++)
		for(j=1;j<=s2;j++)
			for(k=1;k<=s3;k++)
				a[i+j+k]++;
	for(i=3;i<=s1+s2+s3;i++)
		if(a[i]>max){
			max=a[i];n=i;
		}
	cout<<n;
	return 0;
}