51nod-1831 小C的游戏
来源:互联网 发布:淘宝话费充值软件 编辑:程序博客网 时间:2024/05/17 16:43
传送门:点击打开链接
小C和小L是好朋友,她们在玩一个游戏。
一开始有一个大小为n的石子堆,小C先手。
每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份(不能不变或只剩下一个)。
如果取走最后一个人的算败,请问这个游戏小C是否能胜。
一开始有一个大小为n的石子堆,小C先手。
每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份(不能不变或只剩下一个)。
如果取走最后一个人的算败,请问这个游戏小C是否能胜。
Input
一行表示数据组数Tcases(Tcases<=1,000)。后面Tcases行每行一个n(n<=1,000,000,000)。
Output
有Tcases行对于先手获胜输出“TAK”,先手狗带输出“NIE”。
Input示例
15
Output示例
NIE
经过打表:质数只有2和17能赢,合数16 34 289 是输得
打表
#include<cstdio>int p[100000050];void node(){p[0]=p[1]=false;for(int i=2;i<=2000;i++){if(!p[i-1]){p[i]=true;continue;}for(int j=2;j<=i/2;j++){if(i%j==0&&!p[i/j]){p[i]=true;break;}}}}int main(){node();for(int i=0; i<=300; i++)printf("i=%d !p[%d]=%d\n",i,i,!p[i]);}
#include<cstdio>#include<cmath>#include<algorithm>using namespace std;bool IsPrime(long long n){if(n<2)return false;for(long long i=2;i<=sqrt(n);i++){if(n%i==0)return false;}return true;}int main(){int t;scanf("%d",&t);while(t--){long long n;bool flag;scanf("%lld",&n);if(IsPrime(n)){if(n==2||n==17)flag=true;elseflag=false;}else{if(n<2||n==16||n==34||n==289)flag=false;elseflag=true;}if(flag)printf("TAK\n");elseprintf("NIE\n");}return 0;}
阅读全文
0 0
- 51Nod 1831 小C的游戏
- 51Nod-1831-小C的游戏
- 51nod 1831 小C的游戏
- 51nod-1831 小C的游戏
- 【51Nod】1804 小C的多边形
- 51Nod-1804-小C的多边形
- 51nod 1804 小C的多边形
- 51nod 1804 小C的多边形
- 51nod 欢乐手速场C 开心的小Q
- [51Nod 1816] 小C的二分图 口胡
- 51nod 1804 小C的多边形(规律)
- 51nod 1804 小C的多边形(贪心)
- 51 nod 1804 小C的多边形(贪心)
- 51nod:天堂里的游戏
- 51nod 1441:士兵的数字游戏
- 51nod 1417 天堂里的游戏
- 51nod-1714 B君的游戏
- 51nod 1417 天堂里的游戏
- ubuntu windows 双系统
- Servlet之Cookie
- 【SpringMVC-001】idea创建SpringMVC项目傻瓜教程
- 程序打成jar包路径不对、找不到配置文件的解决
- 常用的内排序算法的描述和实现
- 51nod-1831 小C的游戏
- X264参数之zerolatency的分析
- Spring cloud学习 (三)ribbon
- BASE64Decoder 对文件编码解码
- element-ui,后台status状态为1,2,3,转化为中文
- 1035. 插入与归并(25)
- HTTP协议/IIS 原理及ASP.NET运行机制浅析
- 使用cmake进行Android项目的构建
- 仪表盘