练习题2.2.5

  1. 乐程棋牌BASIC:赌王争霸(难度B)

乐程团队有两个赌王,峰峰和鸣鸣,他们看见牌就想玩。一次他们发现了两堆牌,均有n张(n>=1)。两人决定轮流抽牌,规定每次只能选其中一堆牌进行抽取,取几张不限,最后一个把牌取完的人就获得胜利。峰峰非常有自信,他决定让鸣鸣先抽牌,假设他们每次都按最佳策略抽牌。请输入一个整数n,判断他们谁能获胜。

输入样例2:

 20

输出样例2:

峰峰赢

思路:此题是思维题,代码究极简单,主要是搞懂题意。

已知,最后抽取完的人胜利,即牌堆位于(0,x)(即一堆牌为0,一堆牌剩x)时抽取的人胜利,再来假设一种极端场景(1,1),先抽的是不是就输了,同理,(2,2)呢,先抽到的不可能把一堆抽完,所以只会抽一张,假设抽完后是(1,2),若后手抽的人,对称抽一张,就变成了(1,1),是不是很奇妙,所以对于(n,n)而言,后手抽的人对称抽,稳赢,于是代码就好办了。

代码:printf("峰峰赢");

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值