51nod 1831:小C的游戏

51nod 1831:小C的游戏

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1831

题目大意:有堆大小为$n$的石子,每人每次可以从中取走一个或留下$d$($d|n$,$d$不为$1$或$n$)个石子,最后一个取石子的为输.

暴力

注意$n=0$时也为输,复杂度$O($可过$)$(滑稽.

代码如下:

 1 #include <cstdio>
 2 using namespace std;
 3 typedef long long ll;
 4 ll T,n;
 5 bool jg(ll n){
 6     if(n<=1)return 0;
 7     if(n==2)return 1;
 8     for(ll i=2;i*i<=n;++i)if(n%i==0){
 9         if(!jg(i))return 1;
10         if(!jg(n/i))return 1;
11     }
12     return !jg(n-1);
13 }
14 int main(void){
15     scanf("%lld",&T);
16     while(T--){
17         scanf("%lld",&n);
18         if(jg(n))printf("TAK\n");
19         else printf("NIE\n");
20     }
21 }

 

转载于:https://www.cnblogs.com/barrier/p/6880717.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值