時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
玩家 S 與 T 輪流操作，S 先手。起初有一個正整數 N，每次刪除其中一位數字，交給對手。只有當刪除後的數字總和是 3 的倍數，或已沒有任何數字時，這步才合法。輪到某人而無合法步可走時，該玩家輸。假設雙方都採最佳策略，判斷贏家。
輸入格式
第一行為測試資料筆數 T（T < 60）。每筆為一個最多 1000 位的正整數 N，不含數字 0。
輸出格式
每筆輸出 Case k: S 或 Case k: T，k 從 1 起，最後字母為獲勝玩家。
範例測資
範例輸入 1
3 4 33 771
範例輸出 1
Case 1: S Case 2: T Case 3: T
請先登入後再提交程式碼
討論與題解
載入討論區…