UVALive - 7998-Election

题目链接：点击打开链接

题目大意：

有n个人为两个候选人（A，B）投票，每人只能投一票，当某人获得的票数多余总票数一半时则获胜，当前已知部分人投票的结果，给定一个概率P，判断A获胜的概率是否大于P。

解题思路：

一：A不能获胜与A一定获胜这两种情况可以直接判断出来。

二：计算当前A的获胜概率P(A)，与P作比较。计算A要获胜还至少需要的票数x与当前还剩余可投的票数N，那么当A获得的票数在[X~N]之间时，A均可获胜。所以A获胜的概率为P(A)=(C(N，x)+C(N，x+1)+...+C(N，N))/(2^N)，给定的概率为W%，考虑到精度问题，将比较转化为乘法，即比较P(A)*100与(2^N)*W的大小即可。

代码：

#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#define LL long long
using namespace std;
LL c[55][55];
LL pow_2[55];
int main(){
    freopen("in.txt","r",stdin);
    memset(c,0,sizeof c);
    for(int i=0;i<=50;i++){
        c[i][0]=1;
        for(int j=1;j<=i;j++){
            c[i][j]=c[i-1][j-1]+c[i-1][j];
        }
    }
    pow_2[0]=1;
    for(int i=1;i<=50;i++)pow_2[i]=pow_2[i-1]*2;
    int T;
    cin>>T;
    int n,x1,x2,w;
    while(T--){
        LL cnt=0;
        cin>>n>>x1>>x2>>w;
        if(x1*2>n)cout<<"GET A CRATE OF CHAMPAGNE FROM THE BASEMENT!"<<endl;
        else if(x2*2>=n)cout<<"RECOUNT!"<<endl;
        else {
            int ok=0,i=n/2+1;
            n-=x1+x2;
            for(i-=x1;i<=n;i++){
                cnt+=c[n][i];
                if(cnt*100>w*pow_2[n]){ok=1;break;}
            }
            if(ok)cout<<"GET A CRATE OF CHAMPAGNE FROM THE BASEMENT!"<<endl;
            else cout<<"PATIENCE, EVERYONE!"<<endl;
        }
    }
    return 0;
}

然而这个题一直没A，结束后才发现特判条件出了点小问题 。