wordpress 木马 查/娄底seo

题解：

（我P,N写反了，最好反过来，不然看其他博客容易搞混淆，而我懒得改了）

用P表示先手必赢，N表示先手必输。

n=0时，先手必输，因为拍已经被抓完了，他没得抓

n=1时，先手必赢，他抓1张牌，下一个人没得抓

.....

n=x时，他想赢的话，只要抓走合适的牌，让下一个人碰到的排数一定是先手必输。

他抓走的牌的张数可以是 1,2,4....2^某某次方 < x

查找这几种中有无‘P’：

有：n=x时，先手必赢

没有：先手必输

所以这题可以先打个表

代码1：

#include<cstdio>
using namespace std;
char ans[1010];
void pt()
{ans[0] = 'P';ans[1] = 'N';for (int i=2;i<=1000;i++){int bina=1;while (i-bina>=0){if (ans[i-bina]=='P'){ans[i] = 'N';break;}bina = bina*2;}///正常退出循环，即没有使得抓完牌后下一个人先手必输的情况if (i-bina<0) ans[i] = 'P';}
}
int main()
{pt();int n;while (~scanf("%d",&n)){if (ans[n]=='N') printf("Kiki\n");else printf("Cici\n");}return 0;
}

代码2：

#include<cstdio>
char ans[1010];
void pt()
{ans[0] = 'N';int i,j;for (i =1;i<=1000;i++){for (j = 0;1<<j<=i;j++)if (ans[i-(1<<j)]=='N'){ans[i] = 'P';break;}if ((1<<j)>i) ans[i] = 'N';}
}int main()
{pt();int n;while (~scanf("%d",&n)){if (ans[n]=='P') printf("Kiki\n");else printf("Cici\n");}return 0;
}