您的位置:首页 > 其它

1831 小C的游戏(博弈、规律)

2017-08-09 20:44 127 查看
题意……



打表找规律,可以参考here

#include<bits/stdc++.h>
using namespace std;

bool isprime(int n)
{
for(int i = 2;i <= sqrt(n);i++)
if(n % i == 0)
return false;
return true;
}
int main()
{
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
if(n == 1 || (isprime(n) && (n != 2 && n != 17)) || (!isprime(n) && (n == 16 || n == 34 || n == 289)))
printf("NIE\n");
else
printf("TAK\n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: