1663 例题1 取石子游戏1(LOJ10241) 巴什博弈 Bash game

总目录

在线测评地址(ybt)

在线测评地址(LOJ)

1.巴什博弈 Bash game

ybt

通过

测试点	结果	内存	时间
测试点1	答案正确	600KB	2MS
测试点2	答案正确	608KB	2MS
测试点3	答案正确	608KB	2MS
测试点4	答案正确	600KB	1MS
测试点5	答案正确	604KB	2MS
测试点6	答案正确	596KB	1MS
测试点7	答案正确	604KB	2MS
测试点8	答案正确	604KB	1MS
测试点9	答案正确	608KB	1MS
测试点10	答案正确	600KB	1MS

LOJ

可以看小学四年级上的一道数学题

小冬和小天玩抓弹珠游戏。共17颗，规定每人每次只能取1~3颗，取到最后一颗弹珠者获胜，
如果小冬先取，怎样才能获胜。

采用逆向思维，状态转移过程如下：

可以看到

17%(3+1)=1先手赢

继续推理

18%(3+1)=2先手赢

19%(3+1)=3先手赢

20%(3+1)=0先手输

大胆预测，例1 取石子游戏1

N%(K+1)==0先手输，其它情况，先手赢。

AC代码如下：

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,k;
	scanf("%d%d",&n,&k);
	if(n%(k+1))printf("1\n");
	else printf("2\n");
	return 0;
}