问题描述:
共有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;
}