巴什博弈

只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者胜。

策略：

　　先手： S　　m+1-K　　m+1-L

　　后手： K　　 L　　  ....

(K、L、S）均为1到m之间的任意数。

公式：n=(m+1)*R+S;

每次后手取完，先手会去试图将剩下的石子数构造成（m+1）的倍数，如果可以在后手第一次取完是构造，则必胜；反之则必输。

Brave Game

#include <bits/stdc++.h>
#define scanf_d(a) scanf("%d",&a)
#define scanf_dd(a,b) scanf("%d%d",&a,&b)
#define maxn 100005
using namespace std;
int main()
{
    int c;
    scanf_d(c);
    while(c--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        int mod=n%(m+1);
        if(mod>=1) puts("first");
        else puts("second");
        //printf("%d
",mod);
    }
    return 0;
}

Good Luck in CET-4 Everybody!

如果开局不是三的倍数，先手可以通过取适当数量的牌使得每次后手取得时候的牌数为3的倍数，故后手不可能取完，则先手胜。

相反，如果开局是三的倍数，那么先手第一次无法取完，后手可以通过取适当数量的牌使得先手每次取时的牌数为3的倍数，故先手不可能取完，则后手胜。

#include <bits/stdc++.h>
#define scanf_d(a) scanf("%d",&a)
#define scanf_dd(a,b) scanf("%d%d",&a,&b)
#define maxn 100005
//#define DEBUG
using namespace std;
int main()
{
#ifdef DEBUG
    freopen("Text.txt","r",stdin);
#endif // DEBUG
    int n;
    while(~scanf_d(n) ){
        if(n % 3) {
            puts("Kiki");
        } else {
            puts("Cici");
        }
    }
    return 0;
}

kiki's game

找规律发现必败点的x，y坐标均为奇数。

#include <bits/stdc++.h>
#define scanf_d(a) scanf("%d",&a)
#define scanf_dd(a,b) scanf("%d%d",&a,&b)
#define maxn 100005
using namespace std;
int main()
{
    int n,m;
    while(~scanf_dd(n,m)&&n&&m)
    {
        if(n%2 && m%2 ) printf("What a pity!
");
        else printf("Wonderful!
");
    }
    return 0;
}

Public Sale

#include <bits/stdc++.h>
#define scanf_d(a) scanf("%d",&a)
#define scanf_dd(a,b) scanf("%d%d",&a,&b)
#define maxn 100005
using namespace std;
int main()
{
    int n,m;
    while(~scanf_dd(n,m) ){
        if ( n <= m) {
            printf("%d",n);
            for(int i = n + 1; i <= m; i++)
                printf(" %d",i);
            puts("");
        } else {
            int mod = n % (m + 1);
            if (mod >= 1) {
                printf("%d",mod);
            puts("");
            } else {
                puts("none");
            }
        }
    }
    return 0;
}

悼念512汶川大地震遇难同胞——选拔志愿者

#include <bits/stdc++.h>
#define scanf_d(a) scanf("%d",&a)
#define scanf_dd(a,b) scanf("%d%d",&a,&b)
#define maxn 100005
using namespace std;
int main()
{
    int t;
    scanf_d( t );
    while(t --) {
        int n, m;
        scanf_dd(n, m);
        if(n<=m) printf("Grass
");
        else {
            int mod = n % (m + 1);
            if(mod>=1) printf("Grass
");
            else printf("Rabbit
");
        }
    }
    return 0;
}