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;

}