HDU 1538

http://acm.hdu.edu.cn/showproblem.php?pid=1538

经典经济学问题，海盗分金

分析http://www.guokr.com/article/41423/

#include <iostream>
#include <cstdio>

using namespace std;

int a[];

int main() {
    a[] = ;
    for(int i = ; ; i++) {
        a[i] = a[i-] * ;
        if(a[i] *  > ) break;
    }
    int T;
    scanf("%d", &T);
    int n, m, p;
    while(T--) {
        scanf("%d%d%d", &n, &m, &p);
        int flag;
        if(n <= *m) {
            if(p == n) {
                printf("%d\n", m-(n-)/);
            }
            else {
                flag = n & ;
                if((p & ) == flag) puts("");
                else puts("");
            }
        }
        else if(n == *m+) {
            if(p < *m && (p & )) puts("");
            else puts("");
        }
        else {
            flag = ;
            for(int i = ; i < ; i++) {
                if(a[i] == n-*m) {
                    puts("");
                    flag = ;
                }
            }
            if(flag) continue;
            flag = ;
            if(p >  * m) {
                for(int i = ; i < ; i++) {
                    if(a[i]+*m > n)
                    if(p-*m > a[i-] && p-*m < a[i]) {
                        flag = ;
                        puts("Thrown");
                    }
                }
                if(!flag) puts("");
            }
            else {
                puts("");
            }
        }
    }
    return ;
}