2014年3月29日
摘要: 点我看题目题意 : 有n个人,每个人可以玩m轮,每一轮中每个参与者都有cj张票,第 i 轮的奖金是2的i次方,问你每个人所能赢得最多的奖金的概率是多少。思路 : 这个题比较坑啊,其实不用去算前几轮的,因为题目中要能越多的奖金越好,所以肯定是最后一轮啊,所以把每个人手中最后一轮的票想加,然后占的那个比例就是要输出的。#include #include #include using namespace std ;int a[10100] ;int gcd(int c,int b){ return (b>0)?gcd(b,c%b):c;} ;int main(){ int m,n ; ... 阅读全文
posted @ 2014-03-29 19:52 枫、 阅读(365) 评论(0) 推荐(0)