题解(C语言版)
2025-11-27 20:14:51
发布于:黑龙江
6阅读
0回复
0点赞
C语言版
应该让ZXC免单,
经典的巴什博弈题
假设有n个菜品,每次最多去m个
如果n为m+1的倍数,后手必赢,
假设n=4,m=3
第一个人最多拿三个,第二个人拿一个
假设n=8,m=3
第一个人最多拿三个,第二个人拿一个,剩下4个,
第一个人拿x个,第二个人就拿m+1-x个,
这样总能保证为m+1的倍数
#include <string.h>
#include <stdio.h>
int main() {
int q, i;
long long n, m;
scanf("%d", &q);
for(i = 0; i < q; i++) {
scanf("%lld %lld", &n, &m);
if (n % (m + 1) == 0) {
printf("Bob\n");
} else {
printf("Alice\n");
}
}
return 0;
}
这里空空如也

有帮助,赞一个