51nod-1831 小C的游戏
2017-08-09 17:02
148 查看
传送门:点击打开链接
小C和小L是好朋友,她们在玩一个游戏。
一开始有一个大小为n的石子堆,小C先手。
每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份(不能不变或只剩下一个)。
如果取走最后一个人的算败,请问这个游戏小C是否能胜。
Input
Output
Input示例
Output示例
题解:题目要求是取一个或者分成相等的多份留一份,先打表看看哪些数符合要求。然后再写
经过打表:质数只有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]);
}
小C和小L是好朋友,她们在玩一个游戏。
一开始有一个大小为n的石子堆,小C先手。
每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份(不能不变或只剩下一个)。
如果取走最后一个人的算败,请问这个游戏小C是否能胜。
Input
一行表示数据组数Tcases(Tcases<=1,000)。 后面Tcases行每行一个n(n<=1,000,000,000)。
Output
有Tcases行对于先手获胜输出“TAK”,先手狗带输出“NIE”。
Input示例
1 5
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; else flag=false; } else { if(n<2||n==16||n==34||n==289) flag=false; else flag=true; } if(flag) printf("TAK\n"); else printf("NIE\n"); } return 0; }
相关文章推荐
- 51nod 1831: 小C的游戏(Bash博弈 找规律)
- 51nod 1831 小C的游戏
- 51Nod 1831 小C的游戏
- 51Nod-1831-小C的游戏
- 51nod 1831 小C的游戏
- 51nod 1831:小C的游戏
- 51nod 1534 棋子游戏
- 51nod-1185【博弈论】威佐夫游戏【未完】
- 51Nod 1459 迷宫游戏
- 51nod 1459 迷宫游戏(最短路)
- 51nod 1390 游戏得分
- 51NOD - 1381 1381 硬币游戏【思维+数学期望】
- 【51Nod 1180】方格射击游戏
- 51nod 1070 Bash游戏 V4
- 51Nod 迷宫游戏
- 51nod 1490 多重游戏
- 51Nod 1381 硬币游戏
- 51nod 1459 迷宫游戏
- 51nod 1337 翻转游戏
- 51Nod 1418 放球游戏