题解：P2911 [USACO08OCT] Bovine Bones G

简单的枚举题

题目内容

Bessie买了三个骰子分别有

S_1

、

S_2

和

S_3

个面（

2 \le S_1 \le 20,2 \le S_2 \le 20,2 \le S_3 \le 40

）。她不断掷骰子，要找出三个骰子的和出现得最频繁的那个（如果有多个和出现的频率相同，则输出其中最小的和）。

分析

枚举三个骰子所有可能的组合的和，统计每个和出现的次数。然后找出出现次数最多的和，如果有多个一样的就选最小的那个。这里我用了一个

he

数组记录每个和出现的次数，最后遍历

he

数组，打擂找到出现次数最多的和。

代码

CPP

#include<bits/stdc++.h>
using namespace std;
int s1,s2,s3,he[16005],maxn=-INT_MAX;
int maxx=-INT_MAX,h;
int main(){
	cin>>s1>>s2>>s3;
	for(int i=1;i<=s1;i++){
		for(int j=1;j<=s2;j++){
			for(int k=1;k<=s3;k++){//标记所有和出现次数。 
				he[i+j+k]++;
				maxn=max(maxn,i+k+j);
			}
		}
	}
	
	for(int i=1;i<=maxn;i++){//遍历所有可能的和，找到出现次数最多的最小的和。 
		if(he[i]>maxx){
			maxx=he[i];
			h=i;//用 h 记录最小的和。
		}
	}
	cout<<h;
	return 0;
}

题解：P2911 [USACO08OCT] Bovine Bones G

文章操作

题目内容

分析

代码

相关推荐

评论

题解：P2911 [USACO08OCT] Bovine Bones G