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;
    }
}
复制代码

 

posted @   er007  阅读(45)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
点击右上角即可分享
微信分享提示