HDU 2149 巴什博奕

简单介绍一下:巴什博奕
题目模板: 一堆棋子（n个），两个玩家A和B, 玩家每次轮流从该堆棋子中取若干个，至少1个，之多m个；经过若干轮之后，谁先取完谁就获胜。

分析:
如果n=m+1;则无论A 从中取出多少，B 总能取完。
所以设n=（m+1)*k+r ; A从中取 r 个，B从中取 x 个，A 再从中取m+1-x个，则剩余（m+1）（k-1）个。。。。。。按照这样的取法（即每次留给B的个数要为（m+1）的倍数），这样最后A必胜。

原题链接: HDU 2149

注意点：此题的加价数目可能大于田地的数目，因此要特判一下

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[1110];
int main()
{
    int n,m,t;
    while(scanf("%d%d",&m,&n) != EOF)
    {
        int num=0,flag=0;
        if(n>m)
        {
            for(int i=m;i<=n;i++)
                a[num++]=i;
            flag=1;
        }
        if(flag)
            t=m-1;
        else
            t=n;
        for(int i=1;i<=t;i++)
        {
            int s=(m-i)%(n+1);
            if(!s)
                a[num++]=i;
        }
        if(num==0)
            printf("none\n");
        else{
            sort(a,a+num);
            for(int i=0;i<num;i++){
                if(!i)
                    printf("%d",a[i]);
                else
                    printf(" %d",a[i]);
            }
            printf("\n");
        }
    }
    return 0;
}