简单博弈题

 HDOJ1846Brave Game
 
分析：就一个简单的巴什博弈。
 
代码：
 
[cpp]  
#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!
分析：简单博弈题，很容易找到规律。
 
代码：
 
 
[cpp]  
#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
分析：巴什博弈。初始状态会有所不同
 
代码：
 
 
[cpp]  
#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;  
}

补充：综合编程 , 其他综合 ,