hdu1538博弈论-海盗分金-博弈入门

0）觉得博弈游戏蛮有意思的，这算是第一个题把。

1）AC代码。

思路，对于每一个海盗来说，优先性由高到低依次为，保命，得金，杀人。所以可能为了保命、得金、杀更多人而支持或反对决策者。第一种情况时，金子足够，第二种是金子不够、决策者自己不要金子去贿赂别人而保住命且没有人会死，第三种情况是金子不够、决策者不要金子去贿赂别人但依然会死，支持他的人（不支持自己也是必死）也可能会死。

#include <iostream>
#include <math.h>
#include <string.h>

using namespace std;
int main()//先看决策者处在什么位置做什么决策，再看p是决策中的哪一部分
{
    int res;
    int kase;cin>>kase;
    while(kase--){
        res=-1;
        int n,m,p;cin>>n>>m>>p;
        if(n<=2*m){//金子足够时，决策者自己可以分到金子，没有人会死
            if(n==p){
                if(p%2==0)//这四行可以用res=m-(n-1)/2代替
                    res=m-n/2+1;
                else
                    res=m-n/2;
            }//p小于n，且不是决策者而是被贿赂,且与决策者奇偶性相同可得1金
            else if(n%2==p%2)