2019年第十七届绍兴市少儿信息学竞赛复赛试题第二题（题目概述+答案）

NO.2：多面骰子

题目描述洛洛现在手上有三颗多面骰子，多面骰子不是常见的六面骰子，而是 33 面骰子、100 面骰子……一般来说， i 面骰子每个面上的点数分别是 1， 2， 3，……i。
洛洛手上的三颗骰子的面数可能并不相同，他想知道掷出三颗骰子的所有情况中，三颗骰子的点数之和出现最多次数是几点。
如果存在多个点数之和出现次数相同的情况，则按点数之和从小到大顺序输出。

输入

第一行输入三个整数 n1， n2， n3，分别表示三颗骰子各自的面数。

输出

输出一行含任意个整数，分别表示次数最多的点数之和，用空格隔开。

统计所有可能性，总共有n1*n2*n3。

这是一个三重循环，用标记数组统计每种点数出现的次数。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int a,b,c,n[350],s,m,w[100],z;
int main()
{
    cin>>a>>b>>c;
    for(int i=1;i<=a;i++)
        for(int j=1;j<=b;j++)
            for(int k=1;k<=c;k++)
            {
                s=i+j+k;
                n[s]++;
            }
    for(int i=1;i<=300;i++)
    {
        if(n[i]>m)
        {
            m=n[i];
            for(int i=1;i<=z;i++)
                w[i]=0;
            z=0;
            w[++z]=i;
        }
        else
            if(n[i]==m)
                w[++z]=i;
    }
    for(int i=1;i<=z;i++)
        cout<<w[i]<<" ";
    return 0;
}

 大家加油！为今年的复赛加油！我是浙江绍兴小学生，参加今年区赛，市赛，国赛！大家也要努力！向国赛进军！（复赛在今年九月，提早准备准没错）