【hdu 1847】Good Luck in CET-4 Everybody!
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9161 Accepted Submission(s): 5926
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
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=1847
【题解】
2^0,2^1..2^10…肯定都是必胜态;
则我们只要从那些必负态作为起点,推那些必胜态就可以了(因为该点i是必负的,所以可以推得一个必胜态j,因为j可以变成i,j可以让对方去面临那个必负态了);
【完整代码】
#include <bits/stdc++.h> using namespace std; #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define LL long long #define rep1(i,a,b) for (int i = a;i <= b;i++) #define rep2(i,a,b) for (int i = a;i >= b;i--) #define mp make_pair #define pb push_back #define fi first #define se second #define rei(x) scanf("%d",&x) #define rel(x) scanf("%I64d",&x) typedef pair<int,int> pii; typedef pair<LL,LL> pll; const int MAXN = 1e3+100; const int dx[9] = {0,1,-1,0,0,-1,-1,1,1}; const int dy[9] = {0,0,0,-1,1,-1,1,-1,1}; const double pi = acos(-1.0); int n,two[12]; bool bo[MAXN]; int main() { //freopen("F:\\rush.txt","r",stdin); two[0] = 1; rep1(i,1,10) two[i] = two[i-1]<<1; bo[0] = false; rep1(i,0,1000) if (!bo[i]) { rep1(j,0,10) if (i+two[j]<=1000) bo[i+two[j]] = true; } while (scanf("%d",&n)!=EOF) if (bo ) puts("Kiki"); else puts("Cici"); return 0; }
- hdu 1847 Good Luck in CET-4 Everybody!(巴什博弈)
- 【HDU】1847 - Good Luck in CET-4 Everybody!(博弈)
- HDU 1847 Good Luck in CET-4 Everybody!
- HDU 1847 Good Luck in CET-4 Everybody!
- hdu 1847 Good Luck in CET-4 Everybody!(基础博弈)
- HDU 1847 Good Luck in CET-4 Everybody!
- hdu1847——Good Luck in CET-4 Everybody!(巴什博奕)
- hdu 1847(Good Luck in CET-4 Everybody!——巴什博弈)
- hdu 1847 Good Luck in CET-4 Everybody! (简单博弈)
- hdu 1847 Good Luck in CET-4 Everybody!(基础博弈)
- hdu 1847 Good Luck in CET-4 Everybody!
- HDU 1847 Good Luck in CET-4 Everybody! (博弈论sg)
- HDU 1847 Good Luck in CET-4 Everybody!(找规律版巴什博奕)
- HDU 1847 Good Luck in CET-4 Everybody!
- hdu 1847 Good Luck in CET-4 Everybody!(基础博弈)
- HDU-1847 Good Luck in CET-4 Everybody! (博弈+找规律)
- hdu 1847 Good Luck in CET-4 Everybody!(简单博弈)
- HDU 1847 Good Luck in CET-4 Everybody!(SG的简单运用)
- HDU 1847 Good Luck in CET-4 Everybody! (博弈论sg)
- hdu 1847 - Good Luck in CET-4 Everybody!(简单博弈)