标签：time sed 输入数据 ide pac onclick name desc 四级
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9703 Accepted Submission(s): 6286
1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 using namespace std; 5 6 #define N 1024 7 8 const int MAXN = 16; 9 const int MAXM = 1000 + 5; 10 11 int f[MAXN];//f[0]存合法移动个数 12 int sg[MAXM]; 13 bool exist[MAXN];//hash, sg不会超过合法移动个数MAXN 14 15 void getSg(int n) 16 { 17 int i, j; 18 sg[0] = 0; 19 for (i = 1; i <= n; ++i) { 20 memset(exist, false, sizeof(exist)); 21 for (j = 1; j <= f[0] && f[j] <= i; ++j) { 22 exist[sg[i - f[j]]] = true; 23 } 24 for (j = 0; j < MAXN; ++j) { 25 if (!exist[j]) { 26 sg[i] = j; 27 break; 28 } 29 } 30 } 31 } 32 33 int main(){ 34 35 int i; 36 f[0] = 15; 37 f[1]=1; 38 for(i=2;i<16;++i){ 39 f[i]=f[i-1]*2; 40 //printf("%d ", f[i]); 41 } 42 getSg(1005); 43 44 int n; 45 46 while(~scanf("%d",&n)){ 47 if(sg[n]>0){ 48 printf("Kiki\n"); 49 } 50 else{ 51 printf("Cici\n"); 52 } 53 54 } 55 56 return 0; 57 }
另外此题有规律可循，
d.
1、 总共n张牌;
2、 双方轮流抓牌；
3、 每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…）
4、 抓完牌，胜负结果也出来了：最后抓完牌的人为胜者；
s.
画出PN图，如下：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
N N P N N P N N P N N P N N P N
上图很容易画出，因为剩余1或2张牌时，后者可以一次取光获胜，当剩余3张牌时，因为后者只能取1张或者2张，所以后者必败，一次类推就可以得出上图的PN图。跟据PN图可以很容易的得出当牌的张数为3的倍数时先手必败，反之先手必胜。
ps：好神奇，好像转成只能取1和2的Bash Game了。
1 #include<iostream> 2 #include<stdio.h> 3 using namespace std; 4 5 int main(){ 6 7 int n; 8 9 while(~scanf("%d",&n)){ 10 11 if(n%3>0){ 12 printf("Kiki\n"); 13 } 14 else{ 15 printf("Cici\n"); 16 } 17 18 } 19 20 return 0; 21 }
hdu 1847 Good Luck in CET-4 Everybody!（sg）
标签：time sed 输入数据 ide pac onclick name desc 四级
原文地址：http://www.cnblogs.com/bofengyu/p/6782862.html
