Bus Game题解

题目描述

在狐狸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; 
}