NC213202. 涛涛和策策的游戏
描述
输入描述
第一行一个整数n，代表写下了n个数字。（1≤n≤1×105）第二行为用空格隔开的n个数字ai代表写下的n个数字。（1≤ai≤1×106）
输出描述
输出"CC yyds!"或者"TT txdy!"
示例1
输入:
3 1 1 1
输出:
TT txdy!
示例2
输入:
3 2 2 2
输出:
CC yyds!
C++(clang++11) 解法, 执行用时: 68ms, 内存消耗: 1056K, 提交时间: 2020-11-20 20:21:52
#include<bits/stdc++.h>
using namespace std;
int n,x,f,now;
int main() {
scanf("%d",&n);
while(n--) {
scanf("%d",&x);
now = 1;
for(int j = 2; j*j <= x; j++) while(!(x%j)) x = x/j, now++;
if(x <= 1) now--;
f ^= now;
}
printf(f ? "CC yyds!" : "TT txdy!");
return 0;
}