2015ACM/ICPC亚洲区沈阳站-重现赛 D - Pagodas

2024-09-06 19:40:08

题意:有\(n\)个数,开始给你两个数\(a\)和\(b\),每次找一个没出现过的数\(i\),要求满足\(i=j+k\)或\(i=j-k\),当某个人没有数可以选的时候判他输,问谁赢.
题解:对于\(a\)和\(b\),我们能有他两得到的最小数一定是\(d=gcd(a,b)\),所以总共能选的数的个数为\(n/d\),判断奇偶即可.

代码:

int t;

int n,a,b;

int main() {

    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);

    cin>>t;

    int p=1;

    while(t--){

        cin>>n>>a>>b;

        int d=__gcd(a,b);

        int cnt=n/d;

        if(cnt&1){

            cout<<"Case #"<<p<<": Yuwgna"<<endl;

        }

        else cout<<"Case #"<<p<<": Iaka"<<endl;

        p++;

    }

    return 0;

}

最新文章

热门文章