练习题4.0.5

6.乐程棋牌pro plus：梅开三度

峰峰和鸣鸣玩的不亦乐乎，但鸣鸣觉得峰峰太菜了，决定去挑战赌神宇宇。他把两堆牌合成了一堆牌,共n张（n>=2）前去挑战宇宇，依然是两人轮流抽取，规定每次只能抽取1-4张牌,如果轮到谁没有牌可以抽了，则视为失败。由于宇宇实在是太强了，宇宇决定让鸣鸣先抽牌，假设他们每次都按最佳策略抽牌。请输入一个整数n，判断他们谁能获得胜利。

输入样例1

9

输出样例1

鸣鸣赢

输入样例2

50                        

输出样例2

宇宇赢

思路：说白了就是谁把牌组抽到0就赢了，但是有一个特殊情况就是5张，假设A抽完后剩5张，B无论怎么抽，剩下的都会是1~4，所以5张的时候是A的胜点。在n<=4时先抽的就赢，>4过后呢，假设有A抽完后剩10张牌，B随意抽，下一回合A只要抽到剩5张就能锁定胜局。因此可得出，先手方胜利的关键就是抽完后要剩余5的倍数。

代码：

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	if(n<=4)
	{
		printf("鸣鸣赢");
	}
	if(n>5)
	{
		if(n%5 == 0)
		{
			printf("宇宇赢");
		}
		else
		{
			printf("鸣鸣赢");
		}
	} 
    return 0;
}