hdu 1847 Good Luck in CET-4 Everybody!

最新推荐文章于 2013-08-12 20:08:59 发布

SmallKind

最新推荐文章于 2013-08-12 20:08:59 发布

阅读量420

点赞数

分类专栏： ACM_博弈

本文链接：https://blog.csdn.net/hncu1106401/article/details/9932841

版权

ACM_博弈专栏收录该内容

14 篇文章 0 订阅

订阅专栏

链接：点击打开链接

我是暴力打表，根据前面推后面：推n，只要看n减比n小的2的幂次得出的结果，只要有一个是Cici赢，那么n就是Kiki赢。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
  int f[10],i,n,mark[1100],j;
  f[0]=1;
  for(i=1;i<10;i++)
  f[i]=f[i-1]*2;
  memset(mark,0,sizeof(mark));
  mark[1]=1;
  mark[2]=1;
  for(i=3;i<=1000;i++){
    for(j=0;j<10;j++){
      if(i==f[j]){
      mark[i]=1;
      break;
      }
      else if(i>f[j]){
          if(mark[i-f[j]]==0){
          mark[i]=1;
          break;
          }
          else continue;
      }
      else break;
    }
  }
  while(cin>>n){
    if(mark[n])
    cout<<"Kiki"<<endl;
    else
    cout<<"Cici"<<endl;
  }
  return 0;
}