HDU 2149 Public Sale 拍卖（巴什博弈）

 

 

思路：只要能给对方留下n+1，我就能胜，否则败。

 

 

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    //freopen("input.txt", "r", stdin);
    int n, m;
    while(cin>>m>>n)
    {
        if(m<=n)
        {
            for(int i=m; i<=n; i++)
            {
                cout<<i;
                if(i!=n)    cout<<" ";
            }
        }
        else if(!(m%(n+1)))
            cout<<"none";
        else
            cout<<m%(n+1);
        cout<<endl;

    }
    return 0;
}