HDU 2985 Another lottery(水题)

HDU 2985：http://acm.hdu.edu.cn/showproblem.php?pid=2985

大意：

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

思路：

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

更多精彩内容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/

#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;
}

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索int
， include
， hdu1716 排序 oj
， return
， sum
， gcd
， 求n次方
最后
010 5728 2985、lp2985、局长艳遇成长史2985、道梦空间2985破解版、mu2985，以便于您获取更多的相关知识。