51nod 1831 小C的游戏
来源:互联网 发布:weex playground 源码 编辑:程序博客网 时间:2024/05/19 23:13
坑爹的题意。。。
每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份(不能不变或只剩下一个)。
【只取其中一份】,不是【去掉其中一份】。
题解是这样的,但我总觉得很玄学。。。
最简单的做法就是找规律了,直接搜一下就能获得所有的胜负态。
仔细观察可以发现质数除了2和17就是败的,合数除了16,34和289都是赢的。
感觉这样是不太科学的,那就来讲讲道理。
我们发现2,4,8都是赢的,而16的后继状态都是赢的,所以它是败的,而2^n(n>4)都能转化到16。
同样的我们能说明17和2^n17^m。
我们考虑一个合数,它的因数肯定有个败态的,它就必胜了。
这样也就说明了质数是必败了。
#include<bits/stdc++.h>using namespace std;int main(){int limit,n,T,i,flag;scanf("%d",&T);while(T--){scanf("%d",&n);flag=0;limit=sqrt(n);for(i=2;i<=limit;i++){if(n%i==0){flag=1;break;}}if(!flag){if(n==2||n==17)printf("TAK\n");elseprintf("NIE\n");}else{if(n==16||n==34||n==289)printf("NIE\n");elseprintf("TAK\n");}}}
阅读全文
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 天堂里的游戏
- Java设计模式之简单工厂模式
- Java设计模式-单例模式
- Redis学习(二):Redis的配置文件详解
- 润乾报表echarts统计图省份地图设置
- PHP 中 Redis 的常用方法
- 51nod 1831 小C的游戏
- POJ 2353 Ministry(双向动规 输出过程)
- 堆排序
- STL介绍
- ios UINavigationBar 高度修改
- HDU 1847 Good Luck in CET-4 Everybody!
- IDEA入门级使用教程
- [leetcode]638. Shopping Offers
- CentOS7 集群配置