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