常胜将军.c

常胜将军 现有21根火柴

/*
88.常胜将军
   现有21根火柴，两人轮流取，每人每次可以取走1至4根，不可多取，也不能不取，谁取最后一楰火柴谁输。请编写一个程序进行人机对弈，要求人先取，计算机后取；计算机一方为“常胜将军”。
*问题分析与算法设计
   在计算机后走的情况下，要想使计算机成为“常胜将军”，必须找出取 关键。根据本题的要求枷以总结出，后走一方取子的数量与对方刚才一步取子的数量之和等于，就可以保证最后一个子是留给先取子的那个人的。
   据此分析进行算法设计就是很简单的工作，编程实现也十分容易。
*程序与程序注释
*/
#include<stdio.h>
void 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);
   }
}