Arthur 和他妹妹 Caroll 在玩一個遊戲,遊戲規則如下:
舉例說明: 如果玩到最後三堆石頭的數量是(1,1,1),輪到 Arthur 拿石頭,他選擇從三堆石頭都拿走1顆石頭就贏了,但是如果石頭數量是(0,1,2),輪到 Arthur 拿石頭時,Arthur怎麼拿都輸,因為他沒有好的策略防止 Caroll 拿走最後的石頭。
每一組測試資料都有三個正整數 x, y, z 分別代表三堆石頭的數量 1 <= x <= 100, 0 <= y, z <= 100.
當讀到某行資料只有一個 0 的時候結束
假設現在是輪到 Arthur 要拿石頭,而 Arthur 和 Caroll 都知道最好的策略來贏這個遊戲,如果 Arthur 會贏就輸出 'w',如果會輸就輸出 'l'
1 1 1 1 2 0 0
w l
數學遊戲"捻(nim)"的變形
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|