#P1548. Bus Game
Bus Game
题目描述
在狐狸 Ciel 赢得一场编程现场赛之后,她乘坐公共汽车返回她的城堡。公共汽车的车费是 日元。她在巴士上遇到了兔子 Hanako。因为他们在公车上感到无聊,所以她们决定玩下面这个游戏。
起初,有一堆硬币,里面包含了 枚 日元硬币和 枚 日元硬币。他们轮流从中取硬币。Ciel 先手拿。在每个回合里,她们每次必须从堆中拿出刚好 日元。在轮到 Ciel 时,如果她有多种方式可以从中取出 日元,她会选择包含最大数量的 日元硬币的方式。轮到 Hanako 时,如果有多种方式可以取出 日元,她会选择包含最多 日元硬币的方式。如果轮到了 Ciel 或 Hanako 不能从堆中拿出 日元,那么她就会失败。请确定这场游戏的胜利者。
输入格式
两个整数 ,。
输出格式
输出胜利者的名字。
2 2
Ciel
3 22
Hanako
第一回合(Ciel 取),她会选择 个 日元硬币和 个 日元硬币。在第二回合(Hanako 取),她会选择 个 日元硬币和 个 日元硬币。在第三回合(Ciel 取),她不能取得 日元,所以 Ciel 会输。