其他分享
首页 > 其他分享> > 1052 取石子游戏 1 博弈论-普通公式

1052 取石子游戏 1 博弈论-普通公式

作者:互联网

 分析

要是n 是 k + 1 的倍数,后手只要根据先手,把当前取走的石子个数变成 k + 1就可以了

否则就是先手赢。

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n,k;
    cin>>n>>k;
    if(n % (k + 1) == 0) {
        cout<<"2"<<endl;
    } else {
        cout<<"1"<<endl;
    }
}

 

标签:1052,石子,cout,int,博弈论,namespace,include
来源: https://www.cnblogs.com/er007/p/16536043.html