拿火柴游戏（拿子游戏）

           拿子游戏

拿子游戏。考虑下面这个游戏:桌子上有一堆火柴,游
戏开始时共有n根火柴,两个玩家轮流拿走1根、2根、3根或4
根火柴,拿走最后一根火柴的玩家为获胜方。请为先走的玩家
设计一个制胜的策略(如果该策路存在)
1.问题分析
n根火柴，两位玩家每次只能取1，2，3，4根火柴；取走最后一根火柴为赢家；若电脑为先手，n为5的倍数时，只要与电脑游戏的玩家了解规律则一定会胜过电脑。
2.算法分析：
电脑前期每走的一步尽量让剩下的火柴为5的倍数，最后剩下小于5的火柴一并取走。
算法实现：

#include<iostream>
using namespace std;
int n;//火柴个数
void print()//打印火柴个数
{
	cout << "剩余火柴个数：" << endl << n << endl;
}
void computer()
{
	if (n < 5)
	{
		cout << "抱歉，火柴我全取走了，我赢了，hhhhh" << endl;
		n = 0;
	}
	else if (n % 5 == 0)
	{
		cout << "awsl，如果你是懂游戏的玩家我认输，哼" << endl;
		n--;
		print();
	}
	else if (n % 5 != 0)
	{
		for (int i = 1; i <= 4; i++)
		{
			n--;
			if (n % 5 == 0)
			{
				break;
			}
		}
		print();
		cout << "hhhh,你要输了，不信的话就接着来玩呀" << endl;
	}
}
int main()
{
	int m;
	cout << "咱们来玩个取火柴的游戏吧" << endl << "游戏规则：" << endl << "总共有n根火柴，每次只能分别取其中的1，2，3，4根，取到最后一根的玩家赢哦" << endl;
	cout << "下面咱们来玩一局，这样，你先规定火柴数，本电脑先取火柴，玩家您后取火柴" << endl;
	cout << "请输入火柴数：" << endl;
	cin >> n;
	cout << "本电脑操作中" << endl;
	computer();
	while (n > 0)
	{
		cout << "接下来轮到你了（请输入要取走的火柴数）：" << endl;
		cin >> m;
		n = n - m;
		print();
		if (n == 0)
		{
			cout << "恭喜玩家你赢了，哼，这次是让你的" << endl;
		}
		else
		{
			cout << "本电脑操作中" << endl;
			computer();
		}
	}
}

运行结果：