1916: E.当然是选择原谅你
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 79 Solved: 45
[ Submit][ Status][ Web Board]
Description
最近HX无所事事,他的脑海里出现了一个想法。这个游戏盘的大小是n*m。首先,硬币放在右上角(1,m)。 每次有人可以将硬币移动到左边,下面或左下方的空白处。不能移动的人将失去游戏。 HX只能无聊到找XH玩了。游戏总是从HX开始。 如果两人都玩得很好,谁能赢得比赛呢?
Input
多组输入,直到输入0 0结束。
输入n和m(1 ≤ n ≤ 10^6)表示游戏盘的长与宽。
Output
如果HX赢则输出H,否则输出X。
Sample Input
5 35 40 0
Sample Output
XH
HINT
Source
博弈 找规律
代码:
#include<stdio.h>
using namespace std;
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
if(n==0&&m==0)break;
if(n%2==0||m%2==0)printf("H\n");
else printf("X\n");
}
return 0;
}