概率 Gym 100502D Dice Game

题目传送门

/*
    题意：两个人各掷两个骰子，给出每个骰子的最小值和最大值，其余值连续分布
        问两人投掷，胜利的概率谁大
    数据小，用4个for 把所有的可能性都枚举一遍，统计每一次是谁胜利
    还有更简单的做法，就是四个数相加比大小，ZT说是平均值，竟然被他水过去了:)
*/
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
#include <set>
#include <map>
#include <queue>
using namespace std;

const int MAXN = 1e4 + 10;
const int INF = 0x3f3f3f3f;

int main(void)        //Gym 100502D Dice Game
{
    //freopen ("D.in", "r", stdin);

    int a[4], b[4];
    for (int i=0; i<4; ++i)
    {
        scanf ("%d%d", &a[i], &b[i]);
    }

    int cnt1 = 0, cnt2 = 0;
    for (int i=a[0]; i<=b[0]; ++i)
    {
        for (int j=a[1]; j<=b[1]; ++j)
        {
            for (int k=a[2]; k<=b[2]; ++k)
            {
                for (int l=a[3]; l<=b[3]; ++l)
                {
                    if (i + j > k + l)    cnt1++;
                    else if (i + j < k + l)    cnt2++;
                }
            }
        }
    }

    if (cnt1 > cnt2)    puts("Gunnar");
    else if (cnt1 < cnt2)    puts ("Emma");
    else    puts ("Tie");

    return 0;
}

/*
Emma
Tie
Gunnar
*/