现有21根火柴,两人轮流取,每人每次可以取走1至4根,不可多取,也不能不取,谁取最后一楰火柴谁输。请编写一个程序进行人机对弈,要求人先取,计算机后取;计算机一方为“常胜将军”。
*问题分析与算法设计
在计算机后走的情况下,要想使计算机成为“常胜将军”,必须找出取 关键。根据本题的要求枷以总结出,后走一方取子的数量与对方刚才一步取子的数量之和等于,就可以保证最后一个子是留给先取子的那个人的。
据此分析进行算法设计就是很简单的工作,编程实现也十分容易。
#include <stdio.h>
int main()
{
int a = 21, i;
printf("Game begin:\n");
while (a > 0)
{
do{
printf("How many stick do you wish to take(1~%d)?", a > 4 ? 4 : a);
scanf("%d", &i);
}while (i > 4 || i < 1 || i > a);
if (a - i > 0)
{
printf(" %d stick left in the pile.\n", a - i);
}
if ((a - i) <= 0)
{
printf(" You have taken the last stick.\n");
printf(" * * * You lose! \nGame Over.\n");
break;
}
else
{
printf(" Compute take %d stick.\n", 5 - i);
}
a -= 5;
printf(" %d stick left in the pile.\n",a);
}
return 0;
}