题目描述
<p class="p0" style="text-indent:21.0000pt;"> 小涛上次<span>sala</span><span>输给了小明。为了复仇,他们第二天继续</span><span>sala</span><span>。小涛叫来了他的好闺蜜——数学课代表小红(小学生都这么恐怖了……)</span> </p> <p class="p0" style="text-indent:21.0000pt;"> 不过这次<span>sala</span><span>的不是英雄联盟了,而是……这么一个游戏。</span> </p> <p class="p0" style="text-indent:21.0000pt;"> 先由小红数一个<span>0</span><span>,之后两人交替数数,每次在前一个人数的基础上往后数一个数或两个数,谁能数到数字</span><span>30</span><span>谁就获胜。</span> </p> <p class="p0" style="text-indent:21.0000pt;"> 在经过几次游戏之后,小明发现他永远赢不了游戏(你的计谋呢,你的担架呢?),数学课代表的力量太强大了,怪不得小涛找她当闺蜜<span>- -</span><span>。于是他们决定改变一下游戏的规则。</span> </p> <p class="p0" style="text-indent:21.0000pt;"> 他们随机选定两个数字<span>m</span><span>和</span><span>x</span><span>,还是由小红先数一个数</span><span>0</span><span>,之后两人交替数数,每次可以在前一个人数的基础上往后数</span><span>1</span><span>到</span><span>m</span><span>个数,谁先数到数</span><span>x</span><span>谁就获胜。</span> </p> <p class="p0" style="text-indent:21.0000pt;"> 现在已知两人都绝顶聪明,请问谁有必胜的策略? </p> <p class="p0" style="text-indent:21.0000pt;"> PS<span>:这貌似是某年某省小学奥数比赛的原题。</span> </p>
输入格式
<p class="p0" style="text-indent:21.0000pt;"> 第一行有一个整数<span>n</span><span>,代表输入实例有</span><span>n</span><span>组。接下来的</span><span>n</span><span>行,每行两个整数</span><span>m(1<=m<=100)</span><span>,</span><span>x(1<=x<=10000)</span><span>,如题目所述。</span> </p>
输出格式
<p class="p0" style="text-indent:21.0000pt;"> 对于每组输入实例,请输出谁有必胜的策略,如果小明必胜,请输出“<span>Xiaoming</span><span>”,如果小红必胜,请输出“</span><span>Xiaohong</span><span>”。</span> </p>
样例
样例输入 1
3
2 30
1 1
13 14
样例输出 1
Xiaohong
Xiaoming
Xiaohong
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪