第八场多校联盟 Problem B: 游戏【巴什博弈】

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 178   Solved: 69
[ Submit][ Status][ Web Board]

Description

 n枚硬币排成一圈,cj和zzq轮流从中取一枚或连续的两枚硬币.隔空视为不连续.cj先取,取走最后一枚的一方胜.当双方都采取最优策略,谁会获胜?

Input

输入整数t,表示t组测试数据
接下来t行,每行输入n(0<n<1000000)

Output

输出赢的一方。

Sample Input

2
1
3

Sample Output

cj
zzq

 
 

  
  #include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n,t;
    cin>>t;
    while(t--){
     cin>>n;
     if(n<=2)    cout<<"cj"<<endl;
     else cout<<"zzq"<<endl;
 }
 
 
 
 

  
      return 0;
}