常胜将军

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