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