洛谷：P2911：Bovine Bones G

题目

P2911：Bovine Bones G

分析

这是一个三重循环的题目。针对三个骰子，其可能投出的点数是\([1, S1|S2|S3]\)，所以最大的点数和是\(S1+S2+S3\)。我们可以开一个大小为\(S1+S2+S3+1\)的数组，用来存放各个点数和出现的次数。

    for(int i=1; i<=S1; i++)
    {
        for(int j=1; j<=S2; j++)
        {
            for(int k=1; k<=S3; k++)
            {
                sums[i+j+k]++;
            }
        }
    }

然后，用int max_count = *max_element(sums.begin(), sums.end());找到出现最多的次数。

最后，从小到大依次去找第一个出现频率等于max_count的点数和即可。

答案

思考

（略）