1054: 游戏
时间限制: 1 Sec 内存限制: 128 MB提交: 185 解决: 75
[ 提交][ 状态][ 讨论版]
题目描述
n枚硬币排成一圈,cj和zzq轮流从中取一枚或连续的两枚硬币.隔空视为不连续.cj先取,取走最后一枚的一方胜.当双方都采取最优策略,谁会获胜?
输入
输入整数t,表示t组测试数据
接下来t行,每行输入n(0<n<1000000)
接下来t行,每行输入n(0<n<1000000)
输出
输出赢的一方。
样例输入
2
1
3
样例输出
cj
zz
这个题的代码很简单,可能是被坑多了,害怕了不敢这样想。
#include<stdio.h>
int main(){
int cas;
scanf("%d",&cas);
while(cas--){
int n;
scanf("%d",&n);
if(n<=2)printf("cj\n");
else
printf("zzq\n");
}
return 0;
}