巴什博弈入门

http://acm.hdu.edu.cn/showproblem.php?pid=1847

http://acm.hdu.edu.cn/showproblem.php?pid=2149

这两个是巴什博弈的入门题，这个还是挺简单的

所谓的巴什博弈大概是这样的

只有一堆n个物品，每次每个人从中取M（>=1）个，先取完的人胜利，问谁能胜利

当n = m+1的时候，无论前面一个人取多少个，后取的人都可以胜利

所以，当n=(m+1)*r+s的时候，前面的人必定可以胜利

因为第一次取S，然后就相当于交换了先后手，无论后面的人怎么取，你都可以构成一个m+1

所以前面的人必胜。 2149是这个类型

 

1847这种，每次取的都是2的次方，但是由于每一个数，都可以由2的次方的和构成（十进制和二进制的转换）

所以当你取走后，留下3的倍数的时候，你必赢

因为如果还有3张牌，那么对面的只能取一张或者两张，剩下的你都可以一次性取完

如果还有3的倍数的话，剩下的一定是还有3*k+1或者3*k+2张，你又可以构造出3*k

反正如果一开始就是3的倍数的话，那么你必输

//2149
#include <stdio.h>
#include <string.h>

int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b))
    {
        if(a<=b)
        {
             for(int i = a;i<b;i++)
                printf("%d ",i);
                printf("%d\n",b);
        }else {
            if(a%(b+1))
                printf("%d\n",a%(b+1));
            else printf("none\n");
        }
    }
    return 0;
}
//1847
#include <stdio.h>
#include <string.h>

int main()
{
    int a;
    while(~scanf("%d",&a))
        if(a%3)
            printf("Kiki\n");
        else
            printf("Cici\n");
    return 0;
}