经典海盗分金问题（hdu 1538）

别人博客讲的非常详细
题意：这是一个经典问题，有n个海盗，分m块金子，其中他们会按一定的顺序提出自己的分配方案，如果大于等于50%的人赞成，则方案通过，开始分金子，如果不通过，则把提出方案的扔到海里，下一个人继续。
思路：上面那篇博客已经讲的非常详细了；

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int x[15]= {2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768};
int main()
{
    int ncase;
    scanf("%d",&ncase);
    while(ncase--)
    {
        int n,m,p;
        scanf("%d%d%d",&n,&m,&p);
        if(n<=2*m)//金币够贿赂
        {
            if(p==n)
                printf("%d\n",m-(n-1)/2);
            else if(p%2==n%2)
                printf("1\n");
            else
                printf("0\n");
        }
        else if(n==2*m+1)//金币刚好够贿赂并保证自己不死
        {
            if(p==n)
                printf("0\n");
            else if(p%2==n%2)
                printf("1\n");
            else
                printf("0\n");
        }
        else if(n>2*m+1)//金币不够贿赂，利用必死的人的心理让自己尽可能存活
        {
            int t=n-2*m,flag=0;
            for(int i=0; i<15; i++)
            {
                if(t==x[i])
                    printf("0\n");
                flag=1;
                break;
            }
            if(!flag)
                for(int i=0; i<15; i++)
                {
                    if(t<x[i])
                    {
                        if(p>x[i-1]+2*m&&p<x[i]+2*m)
                            printf("Thrown\n");
                        else
                            printf("0\n");
                        break;
                    }
                }
        }
    }
}