拿子游戏
拿子游戏。考虑下面这个游戏:桌子上有一堆火柴,游
戏开始时共有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();
}
}
}
运行结果: