24h購物| | PChome| 登入
2011-06-07 17:36:25| 人氣967| 回應0 | 上一篇 | 下一篇

d815. 水火不容II

推薦 0 收藏 0 轉貼0 訂閱站台

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;
}

台長: Morris
人氣(967) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: ZeroJudge |
此分類下一篇:d806. 水火不容
此分類上一篇:d810. 大朋友下樓梯

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文