hpu 1209: 石块游戏




1209: 石块游戏 [博弈]

题目描述

还记得PIPA和KACA吗？

这次他们又玩了一个新的游戏，一个由正方形石块铺成的地板，它的高是2，长是NN，如图所示是当N=3N=3的情况。

现在他们轮流在上面放上宽和长分别为1和2的矩形石块，可以横放也可以竖放，但要刚好铺在地板的两个正方形石头上，当某人不能放上去时他就输了。

为了体现绅士风度，KACA让PIPA先放，如果PIPA放在如下的左上角。

那么KACA可以放在如图的右下角。

这个时候PIPA不能继续放，所以这轮游戏KACA获得胜利。

现在假设两个人都希望自己赢，每一轮都是PIPA先手，下的方法都是最优的，根据地板大小的不同，请判断谁能获得胜利。

输入

第一行是一个整数TT，代表有TT组测试数据。

下面TT行每行是一个整数NN，代表地板的长。

1≤T≤10001≤T≤1000

1≤N≤10001≤N≤1000

输出

在假设条件下，如果PIPA可以胜利，输出“PIPA”。

否则，输出“KACA”。

样例输入

2
1
2

样例输出

PIPA
KACA




思路：遇到这种数学题，找出规律才是王道，奇偶不同；

#include<stdio.h>
intmain()
{
    intt,m,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        if(n%2==1)
        {
            printf("PIPA\n");
        }
        else
        printf("KACA\n");
    }
    return0;
}