HDU.2149 Public Sale (博弈论 巴什博弈)

HDU.2149 Public Sale (博弈论 巴什博弈)

题意分析

巴什博奕裸题 博弈论快速入门

代码总览

#include <bits/stdc++.h> using namespace std; int main() { int n,m,s,r; while(scanf("%d %d",&m,&n) != EOF){ s = m%(n+1); if(s == 0) printf("none\n"); else{ r = (m - s) / (n+1); if(r == 0){ for(int i = s;i<=n;++i){ if(i == s) printf("%d",i); else printf(" %d",i); } printf("\n"); }else{ printf("%d\n",s); } } } return 0; }