zcmu-1916
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 0Sample Output
XHHINT
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; }總結