HDU 2149 (巴什博弈、水)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2149


中文题题意就不说了。就是一个巴什博弈的变形,只有当m小于n时才有可能多出价,否则就不可能给对手留下(n + 1)的局面了。其他和普通的巴什博弈相同。


#include 
#include 
#include 
#include 
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;
}


你可能感兴趣的:(水,博弈论,巴什博弈)