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;
}
    原文作者:B树
    原文地址: https://blog.csdn.net/aonaigayiximasi/article/details/51491593
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞