淘宝开网站建设店铺分析,多用户商城系统价格,建设房产网站,百度平台营销宝典【题目描述】 有一种有趣的游戏#xff0c;玩法如下#xff1a;
玩家#xff1a; 2 人#xff1b;
道具#xff1a; N 颗石子#xff1b;
规则#xff1a;
1、游戏双方轮流取石子#xff1b;
2、每人每次取走若干颗石子#xff08;最少取 1 颗#xff0c;最多取…【题目描述】 有一种有趣的游戏玩法如下
玩家 2 人
道具 N 颗石子
规则
1、游戏双方轮流取石子
2、每人每次取走若干颗石子最少取 1 颗最多取 K 颗
3、石子取光则游戏结束
4、最后取石子的一方为胜。
假如参与游戏的玩家都非常聪明问最后谁会获胜
【输入】 输入仅一行两个整数 N 和 K 。
【输出】 输出仅一行一个整数若先手获胜输出 1 后手获胜输出 2 。
【输入样例】 23 3 【输出样例】 1 【提示】 数据范围与提示
对于全部数据 1≤N≤10^5,1≤K≤N 。 【思路】必胜策略可得N%(k1)0时先手必输其他则先手必赢不会必胜策略可以用枚举也能弄出来
#includebits/stdc.h
using namespace std;
int main()
{
int n,k;
cinnk;
if(n%(k1)0){cout2;
}
else
{cout1;
}
return 0;
}
