- 乐程棋牌BASIC:赌王争霸(难度B)
乐程团队有两个赌王,峰峰和鸣鸣,他们看见牌就想玩。一次他们发现了两堆牌,均有n张(n>=1)。两人决定轮流抽牌,规定每次只能选其中一堆牌进行抽取,取几张不限,最后一个把牌取完的人就获得胜利。峰峰非常有自信,他决定让鸣鸣先抽牌,假设他们每次都按最佳策略抽牌。请输入一个整数n,判断他们谁能获胜。
输入样例2:
20
输出样例2:
峰峰赢
思路:此题是思维题,代码究极简单,主要是搞懂题意。
已知,最后抽取完的人胜利,即牌堆位于(0,x)(即一堆牌为0,一堆牌剩x)时抽取的人胜利,再来假设一种极端场景(1,1),先抽的是不是就输了,同理,(2,2)呢,先抽到的不可能把一堆抽完,所以只会抽一张,假设抽完后是(1,2),若后手抽的人,对称抽一张,就变成了(1,1),是不是很奇妙,所以对于(n,n)而言,后手抽的人对称抽,稳赢,于是代码就好办了。
代码:printf("峰峰赢");