甲和乙两个人玩抽火柴的游戏,共21根,每个人每次最多抽取4根,最少抽取1根,如果某个人取到了最后一根火柴,则输了。甲让乙先抽取,希望结果每次都是甲赢。
21-1=20,意味着每次甲最后给乙只剩一根火柴,同时乙先抽取,故可以这样设计,甲抽取的数量等于5-乙抽取的数量,(21-1)/5=4,这样就能保证每次都是甲赢。
附上c++代码:
#include <iostream>
using namespace std;
int computer, user, last;
void jiangjun(int last)
{
while (1)
{
cout << "目前火柴还有" << last << "根" << endl;
cout << "用户取火柴数量:";
cin >> user;
if (user < 1 || user >4 || user > last)
{
cout << "你违规了,取的火柴数量有问题" << endl;
continue;
}
last = last - user;
if (last == 0)
{
cout << "用户取得了最后一根火柴,因此计算机赢了!" << endl;
break;
}
else
{
computer = 5 - user;
last = last - computer;
cout << "计算机取火柴数量:" << computer << endl;
if (last == 0)
{
cout << "计算机取得了最后一根火柴,因此用户赢了!" << endl;
break;
}
}
}
}
void main()
{
int num;
std::cout << "请先输入火柴的总量!\n";
cin >> num;
cout << "火柴的总量为:" << num<<endl;
last = num;
jiangjun(num);
}
同理推论,如果是37根,每个人每次最多抽取5根,最少抽取1根,那么就是(37-1)/6=6,依旧保证每次都是甲赢。
然后我想到一个问题,如果是共22根,每个人每次最多抽取4根,最少抽取1根,如果某个人取到了最后一根火柴,则输了。这种情况有可能实现始终让一个人赢吗?