C语言求解最后取者输的博弈问题

问题描述：
共有n(0<n<100)个物品，A, B轮流从中取得x件[1, 10)；
若A有先取的权利，并且首次可选择取0件物品，那么A在首次取多少件才能保证必赢。
关键：
A要想赢，关键在于将最后一个留给B；去掉最后一个剩余n-1个，而由规则知每个回合二者可取的数目为[1, 10)，所以A可在首次取(n - 1) % 10个，并保证在之后的每轮二者所取总数为10就必赢。

/*------------------------------------------------------
功能：求解最后取者输的博弈问题
每行输入n的数目，以0结束；每行输出A首次取得的个数。
输入示例：
1
2
3
10
12
15
20
100
0
输出示例：
0
1
2
9
1
4
9
9
--------------------------------------------------------
Author: Zhang Kaizhou
Date: 2019-3-14 11:10:47
--------------------------------------------------------*/
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 1000

int main(){
    int n, res[MAXSIZE], i = 0, j;
    while(scanf("%d", &n), n != 0){
        res[i++] = (n - 1) % 10; // 首次只需取余，并保证此后每个回合双方所取总数为10就能赢
    }
    for(j = 0; j < i; j++){
        printf("%d\n", res[j]);
    }

    return 0;
}