hdu1847Good Luck in CET-4 Everybody!

2024-02-16 11:38
文章标签 cet luck everybody hdu1847good

本文主要是介绍hdu1847Good Luck in CET-4 Everybody!,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Good Luck in CET-4 Everybody!

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


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
#include<stdio.h>
int main()
{int n,i;while(scanf("%d",&n)!=EOF){if(n%3==0)printf("Cici\n");else printf("Kiki\n"); }return 0;
}

这是一道巴什博奕的题目:

首先1,2是一定会赢的,3一定会输,不是3的倍数的,都会通过减1或减2变成3的倍数,

所以先取得人只要把对方控制成3的倍数,就一定回赢,也就是说谁先抢到不是3的倍数谁赢。


例如:

必赢态:1 2 4 5 7 8 10 11 16 32

必输态:3 6 9 12


这篇关于hdu1847Good Luck in CET-4 Everybody!的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/714417

相关文章

gooooood bye 2014---gooooooooooood luck 2015

2014年是奋斗拼搏的一年,在这一年里我不曾放弃自己的梦想;2014年是悲喜交加的一年,在这一年里我不曾对未来充满恐惧;2014年最感到遗憾的就是,我依旧是一个人孤独的前行(屌丝一个,衰。。。。。。),还有就是没能把大一下学期的成绩搞高一点(成绩不是太重要,但是还是能够体现个人的某一些能力的,,,,平时学的太苦太累就没意思了,,,,),,      2014年1月份算是正式开始了我的ACM之旅,

HDU 1847 Good Luck in CET-4 Everybody! 博弈

题意就不解释了 说一下思路: 首先任何2的幂可以组成任何数。 比如n==9; 先手不管拿k个后手可以拿3*m-k个;这样只要是3的倍数有余数先手一定会赢。 后手赢得方法类似。 个人认为这种只有一堆的题目一般都是和巴什博弈联系,实在不会自己可以举几个例子看看。。 Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的A

Linux Is Not Matrix番外篇——good luck have fun

每次要写总结都是一头包,写的有内涵吧,批判看不懂,写的通俗了吧,自己又不愿意写。看着自己这么些总结中每一篇都是不同的风格,好纠结改抄哪篇好。    然后就是正题了,啊!这是一篇总结!啊!这是我的英语总结计算机总结生活总结自考总结软考总结考研总结吃法总结睡觉总结能总结的我都总结了!好了,完结撒花~    这样的写法看起来更容易让别人认同,但是。。。没有但是,写什么都跑题,怎么可能按照模板走

HDU 1823 Luck and Love 二维线段树 / 矩形树

题意: 本题有多个测试数据,第一个数字M,表示接下来有连续的M个操作,当M=0时处理中止。接下来是一个操作符C。当操作符为‘I’时,表示有一个MM报名,后面接着一个整数,H表示身高,两个浮点数,A表示活泼度,L表示缘分值。 (100<=H<=200, 0.0<=A,L<=100.0)当操作符为‘Q’时,后面接着四个浮点数,H1,H2表示身高区间,A1,A2表示活泼度区间,输出符合身高和活泼度要求的

luck number 幸运数

package string; public class 幸运数 { public static void main(String[] args) {      //int count=0;          //for( int i=1;i<11;i++)      xys(4);      //System.out.println(xys(i)); } public

CST,CET,UTC,GMT,DST,Unix时间戳几种常见时间概述与关系

原文地址:http://blog.csdn.net/kongjiea/article/details/44061117 1、UTC:  Universal Time Coordinated 协调世界时,又称世界标准时间 多数的两地时间表都以GMT来表示,但也有些两地时间表上看不到GMT字样,出现的反而是UTC这3个英文字母,究竟何谓UTC?事实上,UTC指的是Coordi

Codeforces Round #464 Convenient For Everybody 思维

Convenient For Everybody 题意: 将一天分为 n 个小时,所以有 n 个时区(当第一个时区的时间为1时,第 i 个时区则为 i 时)。现在要举办一场比赛(比赛的时间为 1 个小时)给你每个时区参赛的人数  a ,和一个时间段 s~f,当地时间不小于 s 且小于 f 的时间可以参加比赛。求参赛人数最多时最小的开始时间(第一个时区的时间) 。 题解: 一共可以有 m=

CodeForces 939C Convenient For Everybody(前缀和+滑动窗口)

传送门 题目描述: In distant future on Earth day lasts for n hours and that's why there are n timezones. Local times in adjacent timezones differ by one hour. For describing local time, hours numbers from 1

Python for Everybody(PY4E) Chapter7

小白自学,仅作为个人记录。 Exercise 1: Write a program to read through a fifile and print the contents of the fifile (line by line) all in upper case. Executing the program will look as follows: fn

【English】The feelings about Good luck charlie

There is a long time I haven't write something about my English learning .Yesterday I read a book writen by 艾力 and one of his words in the book impreesd me . He said:"If you want to learn Engli