AT_yuha_c88_b题解

hz_rft · 2022-12-09 16:43:48 · 个人记录

这道题就是小学数学的“必胜问题”。

可我WA了2次（没换行）

基本思路：设有n枚硬币，一次最多可以拿k枚硬币，那么只要n除以k+1的和没有余数，就是后手赢，否则先手赢（先取走余数，后别人取任意a个，就取k-a+1个）

这里献上我的c++代码

#include<bits/stdc++.h>//万能头文件
using namespace std;
int main()
{
    long long n;//int也可以
    cin>>n;//输入
    if(n%4==0)cout<<"GO";//套用上面的思路，GO是后手
    else cout<<"SEN";//SEN是先手
    cout<<endl;//AT题末尾必须要换行！！！（作者两次WA都是没换行）
    return 0;//完结撒花！
}