【题目】
【题意】
这是一个经典问题，有n个海盗，分m块金子，其中他们会按一定的顺序提出自己的分配方案，如果50%以上的人赞成，则方案通过，开始分金子，如果不通过，则把提出方案的扔到海里，下一个人继续。
【分析】
自己先从小到大玩一遍这个游戏，就能找到一些规律。
分够贿赂和不够贿赂两种情况。抓特点：一个人如果将要死，他会支持前面的人保证自己不死。如果能得到更多的钱，他会更加支持。如果得到同样的钱，他乐于把前面的人扔下水。对于
够钱贿赂的情况，他会给与自己同奇偶的人。这样票数也够，他也会支持你。（具体为什么思考一下就知道了）。对于不够钱贿赂，要考虑到人不希望死这个情况，找到规律，决策者总是
2*m+2^k(k为任意整数)，可是他具体贿赂谁是不确定的，所以除了一些在前面的必死的人，其他人的ans都为0。
具体看大神blog：http://blog.csdn.net/acm_cxlove/article/details/7853916
代码如下：
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define Maxn 1010 void ffind(int x,int y,int z)
{
if(x<=*y+)
{
if(z==x) printf("%d\n",y-(x-)/);
else if((x-z)%==) printf("1\n");
else printf("0\n");
}
else
{
int mx;
for(int i=;(*y)+(<<i)<=x;i++) mx=*y+(<<i);
if(z>mx) printf("Thrown\n");
else printf("0\n");
}
} int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int n,m,p;
scanf("%d%d%d",&n,&m,&p);
ffind(n,m,p);
}
return ;
}
[HDU1538]
2016-04-25 13:21:52