zoukankan      html  css  js  c++  java
  • HDU

    先上题目:

    Good Luck in CET-4 Everybody!

    Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 5113    Accepted Submission(s): 3271


    Problem Description
    大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。
    “升级”?“双扣”?“红五”?还是“斗地主”?
    当然都不是!那多俗啊~
    作为计算机学院的学生,Kiki和Cici打牌的时候可没忘记专业,她们打牌的规则是这样的:
    1、  总共n张牌;
    2、  双方轮流抓牌;
    3、  每人每次抓牌的个数只能是2的幂次(即:1,2,4,8,16…)
    4、  抓完牌,胜负结果也出来了:最后抓完牌的人为胜者;
    假设Kiki和Cici都是足够聪明(其实不用假设,哪有不聪明的学生~),并且每次都是Kiki先抓牌,请问谁能赢呢?
    当然,打牌无论谁赢都问题不大,重要的是马上到来的CET-4能有好的状态。

    Good luck in CET-4 everybody!
     
    Input
    输入数据包含多个测试用例,每个测试用例占一行,包含一个整数n(1<=n<=1000)。
     
    Output
    如果Kiki能赢的话,请输出“Kiki”,否则请输出“Cici”,每个实例的输出占一行。
     
    Sample Input
    1
    3
     
    Sample Output
    Kiki
    Cici
     
      博弈入门题,SG值的简单应用。这里对于SG[x],我们可以先求出x可以转移到的后继有哪些,然后通过这些后继的SG值求出SG[x],然后对于任意的n,我们只需要判断其SG[n]是否等于0即可,如果不等于零就是先手必胜,否者先手必败。
     
    上代码:
     
     1 #include <iostream>
     2 #include <cstring>
     3 #define MAX 1002
     4 using namespace std;
     5 
     6 int sg[MAX];
     7 bool has[MAX];
     8 
     9 void solve(){
    10     memset(sg,0,sizeof(sg));
    11     for(int i=1;i<=1000;i++){
    12         memset(has,0,sizeof(has));
    13 
    14         for(int j=1;j<=i;j<<=1){
    15             has[sg[i-j]]=1;
    16         }
    17 
    18         for(int j=0;j<=i;j++){
    19             if(!has[j]){
    20                 sg[i]=j;
    21                 break;
    22             }
    23         }
    24     }
    25 }
    26 
    27 int main()
    28 {
    29     int n;
    30     ios::sync_with_stdio(false);
    31     solve();
    32     while(cin>>n){
    33         if(sg[n]!=0) cout<<"Kiki"<<endl;
    34         else cout<<"Cici"<<endl;
    35     }
    36     return 0;
    37 }
    /*1847*/
  • 相关阅读:
    Java异常处理和设计
    一次qps测试实践
    Alternate Task UVA
    Just Another Problem UVA
    Lattice Point or Not UVA
    Play with Floor and Ceil UVA
    Exploring Pyramids UVALive
    Cheerleaders UVA
    Triangle Counting UVA
    Square Numbers UVA
  • 原文地址:https://www.cnblogs.com/sineatos/p/3887544.html
Copyright © 2011-2022 走看看