hdu5512Pagodas

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

题意，有1~n个塔 开始只有两座塔a，b，两人轮流建塔，只能建现有的任意两座塔x+y号或x-y号，谁先不能建谁输，简单博弈
首先最优的肯定是能建哪个建哪个，因为能建早晚会被建，先手建了就可以让对手再选择，其次，规律，能建的最小号的塔肯定是gcd(a,b);

#include <iostream>#include <cmath>using namespace std;int gcd(int a,int b){    if(b==0)    return a;    else    return gcd(b,a%b);}int main(){    int t;    cin>>t;    for(int i=1;i<=t;i++)    {        int n,a,b;        cin>>n>>a>>b;        cout<<"Case #"<<i<<": ";        int tmp=gcd(a,b);        if(tmp==1)        {            if(n%2)            cout<<"Yuwgna"<<endl;            else            cout<<"Iaka"<<endl;        }        else        {            int ans=n/tmp;            if(ans%2)            cout<<"Yuwgna"<<endl;            else            cout<<"Iaka"<<endl;        }    }    return 0;}