hdu 1846 Brave Game hdu 1847 Good Luck in CET-4 Everybody! （简单的巴什博奕）

Brave Game

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

Problem Description

十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。
今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。
当然，除了“勇敢”，我还希望看到“诚信”，无论考试成绩如何，希望看到的都是一个真实的结果，我也相信大家一定能做到的~

各位勇敢者要玩的第一个游戏是什么呢？很简单，它是这样定义的：
1、  本游戏是一个二人游戏;
2、  有一堆石子一共有n个；
3、  两人轮流进行;
4、  每走一步可以取走1…m个石子；
5、  最先取光石子的一方为胜；

如果游戏的双方使用的都是最优策略，请输出哪个人能赢。

 

Input

输入数据首先包含一个正整数C(C<=100)，表示有C组测试数据。
每组测试数据占一行，包含两个整数n和m（1<=n,m<=1000），n和m的含义见题目描述。

 

Output

如果先走的人能赢，请输出“first”，否则请输出“second”，每个实例的输出占一行。

 

Sample Input

  
  

   
   2
23 2
4 3
  
  

 

Sample Output

  
  

   
   first
second
  
  

 

Author

lcy

 

Source

ACM Short Term Exam_2007/12/13 

 

Recommend

lcy   |   We have carefully selected several similar problems for you:  1850 1848 1849 2149 1404 

 

勇敢者的游戏，非常经典的电影......我就不扯淡了

这是一个非常基础的巴什博弈， 其实这游戏没有什么公不公平这一说,在m>1时胜率就倒向了first

这题存在一个必胜点，那就是m+1，因为前一个拿1-m个那你一定可以确保你此轮是拿了1+m个

那么这里只要确保后手经过数轮后拿1+m的时候拿完即可。

所以如果数量除以1+m有余数，那么first只要先拿余数数量，就相当于把自己变成后手，那first必赢

如果没有余数的话second一直为后手，那么second会赢

上代码

#include <iostream>
#include <cstdio>
using namespace std;
int main() {
    int t;
    scanf("%d",&t);
    while (t--) {
        int m,n;
        scanf("%d%d",&n,&m);
            if(n%(m+1)==0)
                printf("second\n");
            else
                printf("first\n");
    }
    // insert code here...
    //std::cout << "Hello, World!\n";
    return 0;
}

Good Luck in CET-4 Everybody!

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

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
   
   

 

Author

lcy

 

Source

ACM Short Term Exam_2007/12/13 

 

Recommend

lcy   |   We have carefully selected several similar problems for you:   1848  1849  1850  2149  1517 

 

这里其实是换汤不换药，所产生的必胜点为3的倍数，因为如果先手拿了一次拿的只剩一个1，那么后手赢。

如果先手拿还剩其他的，那么后手只要保证这一轮之后是3的倍数即可，到最后一定会出现上一种情况。

所以这个数是3的倍数，那么第2个人会赢

不是的话先手先取3的倍数的余数，其由先手转为后手了，所以第1个人会赢

上代码

#include <iostream>
using namespace std;
int main() {
    int n;
    while (cin>>n) {
        if(n%3==0)
            printf("Cici\n");
        else
            printf("Kiki\n");
    }
    // insert code here...
    //std::cout << "Hello, World!\n";
    return 0;
}