HDU 2985 Another lottery(水题)

HDU 2985

 

大意：

给你n个人，每个人买m次彩票，第i次的奖金是2的i次方，求每个人赢的比其他人都多的可能性是多少。

思路：

就是只看最后一次就行，2的i次方，对于每个人来说，最后一次的奖要比前面的大很多，所以直接只看最后一次，算出概率gcd一下就行了。

#include <stdio.h>
#include <string.h>

int a[10010];

int gcd(int a, int b)
{
    return b > 0 ? gcd(b, a%b) : a;
}

int n, m;

void Solve()
{
    while(~scanf("%d%d", &n, &m))
    {
        if(!n && !m)
        {
            break;
        }
        int sum = 0;
        for(int i = 0; i < n; ++i)
        {
            for(int j = 0; j < m; ++j)
            {
                scanf("%d", &a[i]);
            }
            sum += a[i];
        }
        for(int i = 0; i < n; ++i)
        {
            int t = gcd(sum, a[i]);
            //printf("%d\n", t);
            printf("%d / %d\n", a[i]/t, sum/t);
        }
    }
}

int main()
{
    Solve();

    return 0;
}