【大渣】【博弈】取石子游戏

【博弈】取石子游戏

Description

有一种有趣的游戏,玩法如下 
玩家:2人 
道具:N颗石子 
规则: 
1.游戏双方轮流取石子; 
2.每人每次取走若干颗石子(最少取1颗,最多取K颗); 
3.石子取光,则游戏结束; 
4.最后取石子的一方为胜; 

假如参与游戏的玩家都非常聪明,问最后谁会获胜? 

Input

一行,两个整数N和K。(1<=N<=100000,K<=N)

Output

一行, 一个整数,若先手获胜输出1,后手获胜输出2

Sample Input

23 3

Sample Output

1
=====================================================================================================
分析:
已知的是题目有n颗石子 所以每一回合必定能取出(k+1)颗石子(A只能取1~K,B一定能凑出K+1)
所以前面的回合可以直接跳过来到n/(K+1)即最后一个回合,这是剩下的石子数满足0<=x<=k
如果x=0的话,即后手的一定胜利
如果x!=0的话,先手可一次取完,先手胜利
=====================================================================================================
下面是巨丑的代码orz:
#include<cstdio>
int n,k;
int main()
{
	scanf("%d%d",&n,&k);
	if(n%(k+1)==0)printf("2");
	else printf("1");
	return 0;
}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值