常胜将军

现有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;}