c语言常胜将军游戏规则,C趣味编程百例(28)常胜将军

88.常胜将军

现有21根火柴，两人轮流取，每人每次可以取走1至4根，不可多取，也不能不取，谁取最后一楰火柴谁输。请编写一个程序进行人机对弈，要求人先取，计算机后取；计算机一方为“常胜将军”。

*问题分析与算法设计

在计算机后走的情况下，要想使计算机成为“常胜将军”，必须找出取 关键。根据本题的要求枷以总结出，后走一方取子的数量与对方刚才一步取子的数量之和等于，就可以保证最后一个子是留给先取子的那个人的。

据此分析进行算法设计就是很简单的工作，编程实现也十分容易。

*程序与程序注释

#includevoid 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);

}

}