简单博弈题

HDOJ1846Brave Game

分析：就一个简单的巴什博弈。

代码：

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
int main()
{
    int n,a,b;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&a,&b);
        printf("%s\n",(a%(b+1)==0)?"second":"first");
    }
    return 0;
}

HDOJ1847Good Luck in CET-4 Everybody!

分析：简单博弈题，很容易找到规律。

代码：

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int n;
    while((scanf("%d",&n)!=EOF))
        printf("%s\n",(n%3==0)?"Cici":"Kiki");
    return 0;
}

HDOJ2149Public Sale

分析：巴什博弈。初始状态会有所不同

代码：

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int m,n;
    while((scanf("%d%d",&m,&n)!=EOF))
    {
        if(m%(n+1)==0)
            printf("none\n");
        else
        {
            if(n>m)
            {
                printf("%d",m);
                for(int i=m+1;i<=n;i++)
                    printf(" %d",i);
                printf("\n");
            }
            else
                printf("%d\n",m%(n+1));
        }
    }
    return 0;
}