题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2149
中文题题意就不说了。就是一个巴什博弈的变形,只有当m小于n时才有可能多出价,否则就不可能给对手留下(n + 1)的局面了。其他和普通的巴什博弈相同。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main() {
int m, n;
while(~scanf("%d %d", &m, &n)) {
if(m % (n + 1) == 0) {
puts("none");
}
else {
int i;
if(m <= n)
for(i = m; i <= n; i++) {
printf("%d", i);
if(i != n) putchar(' ');
else putchar('\n');
}
else {
printf("%d\n", m % (n + 1));
}
}
}
return 0;
}