Time Limit: 1 Sec
Memory Limit: 128 MB
Submit: 178 Solved: 69
[ Submit][ Status][ Web Board]
Submit: 178 Solved: 69
[ Submit][ Status][ Web Board]
Description
n枚硬币排成一圈,cj和zzq轮流从中取一枚或连续的两枚硬币.隔空视为不连续.cj先取,取走最后一枚的一方胜.当双方都采取最优策略,谁会获胜?
Input
输入整数t,表示t组测试数据
接下来t行,每行输入n(0<n<1000000)
接下来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; }