51nod 1831:小C的游戏
2017-05-19 23:41
155 查看
[b]51nod 1831:小C的游戏[/b]
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1831
题目大意:有堆大小为$n$的石子,每人每次可以从中取走一个或留下$d$($d|n$,$d$不为$1$或$n$)个石子,最后一个取石子的为输.
暴力
注意$n=0$时也为输,复杂度$O($可过$)$(滑稽.
代码如下:
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1831
题目大意:有堆大小为$n$的石子,每人每次可以从中取走一个或留下$d$($d|n$,$d$不为$1$或$n$)个石子,最后一个取石子的为输.
暴力
注意$n=0$时也为输,复杂度$O($可过$)$(滑稽.
代码如下:
#include <cstdio> using namespace std; typedef long long ll; ll T,n; bool jg(ll n){ if(n<=1)return 0; if(n==2)return 1; for(ll i=2;i*i<=n;++i)if(n%i==0){ if(!jg(i))return 1; if(!jg(n/i))return 1; } return !jg(n-1); } int main(void){ scanf("%lld",&T); while(T--){ scanf("%lld",&n); if(jg(n))printf("TAK\n"); else printf("NIE\n"); } }
相关文章推荐
- 51nod 1831 小C的游戏
- 51nod 1831: 小C的游戏(Bash博弈 找规律)
- 51Nod-1831-小C的游戏
- 51nod 1831 小C的游戏
- 51Nod 1831 小C的游戏
- 51nod-1831 小C的游戏
- (老弱病残康复训练)51nod 1459 迷宫游戏(最短路)
- 【51Nod】1381 - 硬币游戏(数学期望)
- 51NOD 1066 Bash游戏
- 【子集卷积】【51nod 1824】染色游戏
- 51nod 1417:天堂里的游戏
- 51nod 1070 Bash游戏 V4(博弈——找规律)
- 51Nod-1337-翻转游戏
- 51nod 1661: 黑板上的游戏(sg函数 找规律)
- 51nod 1534 棋子游戏
- 51nod 1068 Bash游戏 V3
- 51Nod - 1459 迷宫游戏
- 51nod 1067 Bash游戏 V2 (博弈论_找规律)
- 51nod 1490 多重游戏
- 放球游戏(51nod 1418)模拟