2011-06-07 17:36:25Morris

d815. 水火不容II

http://zerojudge.tw/ShowProblem?problemid=d815

內容 :

某天淼淼和焱焱決定要用一個遊戲決一死戰,這個遊戲玩法如下:
一開始有兩堆石頭,分別有n顆和m顆,兩個人輪流取石頭,
每人每回合可以從任意一堆中取任意正整數量的石頭,誰拿到最後一顆誰就贏了,
你知道他們皆絕頂聰明,因而想要寫個程式事先預測他們的勝負來決定要投奔誰。

輸入說明 :

多筆測資,以EOF作為結束
兩個正整數n,m(n,m<=100),分別代表兩堆石頭的數量

輸出說明 :

如果在最佳策略下,先手將會獲勝,請輸出>\\\<
否則請輸出= ="

範例輸入 :

1 1
2 1
1 2

範例輸出 :

= ="
>\\\<
>\\\<

提示 :

出處 :

(管理:shik)

作法 : X
看出規律吧,只有在相等的時候會輸

PS.
很多個的時候用 XOR,看是否 = 0,關係有點複雜,忽略

/**********************************************************************************/
/*  Problem: d815 "水火不容II" from                                           */
/*  Language: C                                                                   */
/*  Result: AC (2ms, 241KB) on ZeroJudge                                          */
/*  Author: morris1028 at 2011-06-02 22:43:17                                     */
/**********************************************************************************/


#include<stdio.h>
main() {
    int n, m;
    while(scanf("%d %d", &n, &m) == 2) {
        if(n == m) puts("= =\"");
        else puts(">\\\\\\<");
    }
    return 0;
}