HDU 2149 Public Sale 拍卖(巴什博弈)

 

 

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

 1 #include <iostream>

 2 #include <cstdio>

 3 using namespace std;

 4 int main()

 5 {

 6     //freopen("input.txt", "r", stdin);

 7     int n, m;

 8     while(cin>>m>>n)

 9     {

10         if(m<=n)

11         {

12             for(int i=m; i<=n; i++)

13             {

14                 cout<<i;

15                 if(i!=n)    cout<<" ";

16             }

17         }

18         else if(!(m%(n+1)))

19             cout<<"none";

20         else

21             cout<<m%(n+1);

22         cout<<endl;

23 

24     }

25     return 0;

26 }
AC代码

 

你可能感兴趣的:(public)