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;
}