P1615 - [ECUST2018新生赛]花梨家的巧克力

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：14 通过：6

小花梨家有一些非常美味的巧克力，他想拿来和小信息分享。
巧克力都是形如x*y的矩形，小花梨打算把他们切成1*1的小块方便食用。
但是只是单纯切巧克力实在太无聊了，所以小花梨和小信息打算玩个游戏，游戏规则如下：
1、小花梨每次只能纵向切巧克力，即只能将一块x∗y的巧克力切成x*a和x*b的两块。(y>1 and a+b=y)
2、小信息每次只能横向切巧克力，即只能将一块x∗y的巧克力切成a*y和b*y的两块。(x>1 and a+b=x)
3、小花梨和小信息轮流切巧克力，由小花梨先切。双方都会按最优的方式切巧克力，每次必须且只能切其中的一块。不能继续切巧克力的那一方将是游戏的输家。
在切了几块巧克力之后，小花梨和小信息觉得亲手切巧克力实在是太累了。
所以他们找你帮忙，请你预测在切剩下的巧克力时的胜负情况。然后他们会去找其他人一起切巧克力。
当然，小花梨和小信息会在事后请你在二食堂吃一顿午饭。

第一行一个整数T，表示有T组数据，对于每组数据：
每行两个整数x,y，表示巧克力的大小。
(1≤T≤1000,1≤x,y≤10^9)

对于每一组数据，先输出"Case x: "
x表示第x组测试数据，从1开始编号
如果小花梨会胜利，输出"Hua Li Wins!"
如果小信息会胜利，输出"Xin Xi Wins!" (不含引号)
如果你预测出错了，他们可能就不请你吃午饭了。

Case 1: Xin Xi Wins!
Case 2: Hua Li Wins!
Case 3: Xin Xi Wins!

最后发现不用切成1*1的小块也能吃的很开心……

EFPC

1615: [ECUST2018新生赛]花梨家的巧克力

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签