题目描述
在狐狸Ciel赢得一场编程现场赛之后,她乘坐公共汽车返回她的城堡。 公共汽车的车费是220日元。 她在巴士上遇到了兔子Hanako。 因为他们在公车上感到无聊,所以她们决定玩下面这个游戏。 起初,有一堆硬币,里面包含了x枚100日元硬币和y枚10日元硬币。 他们轮流从中取硬币。 Ciel先手拿。 在每个回合里,她们每次必须从堆中拿出刚好220日元。 在轮到Ciel时,如果她有多种方式可以从中取出220日元,她会选择包含最大数量的100日元硬币的方式。 轮到Hanako时,如果有多种方式可以取出220日元,她会选择包含最多10日元硬币的方式。如果轮到了Ciel或Hanako不能从堆中拿出220日元,那么她就会失败。 请确定这场游戏的胜利者。
输入格式:
第一行包括两个用空格分隔开的整数
输出格式:
如果Ciel能赢,那就输出Ciel,否则输出Hanako
说明: 第一回合(Ciel取),她会选择2个100日元硬币和2个10日元硬币。 在第二回合(Hanako取),她会选择1个100日元硬币和12个10日元硬币。 在第三回合(Ciel取),她不能取得220日元,所以Ciel会输。
输入数据 1
2 2
输出数据 1
Ciel
输入数据 2
3 22
输出数据 2
Hanako
这道题就是一到典型的找规律题目,通过模拟我们会发现一个规律(在此就不告诉大家了,希望大家可以自己探究)
AC代码如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
while(true){
if(a>=2 and b>=2){
a-=2;
b-=2;
}
else if(a>=1 and b>=12){
a-=1;
b-=12;
}
else if(a==0 and b>=22){
b-=22;
}
else{
cout<<"Hanako";
return 0;
}
if(b>=22){
b-=22;
}
else if(a>=1 and b>=12){
a-=1;
b-=12;
}
else if(a>=2 and b>=2){
a-=2;
b-=2;
}
else{
cout<<"Ciel";
return 0;
}
}
return 0;
}