在六個盒子B1,B2,B3,B4,B5,B6中，最初每個都只有一枚硬幣。有兩種操作方法可以執行：
方法1：選一個非空的盒子Bj (1 ≤ j ≤ 5)，從Bj中拿走一枚硬幣，並且在Bj+1中多加入兩枚硬幣。
方法2：選一個非空的盒子Bk (1 ≤ k ≤ 4)，從Bk中拿走一枚硬幣，並且將Bk+1與Bk+2中的所有硬幣彼此交換位置(有可能是空盒子)。
試問：是否存在一種有限的操作序列可以讓盒子B1,B2,B3,B4,B5都是空的，並且此時盒子B6正好有n枚硬幣？
輸入只有一個非負整數 n (0 ≤ n ≤ 5,000,000)
輸出任一組能達成題目要求的操作序列，其中每個操作輸出一行兩個正整數，分別代表操作種類與盒子編號
若輸出不合法的操作內容(不存在的操作種類、盒子號碼不在範圍內、選取空盒子等)則會拿到RE (code: 1)
6
2 4 2 2 2 1 1 5 2 4 1 5 1 5 1 5
範例測資中依序操作的結果為:
(1,1,1,1,1,1)→(1,1,1,0,1,1)→(1,0,0,1,1,1)→(0,0,0,1,1,1)→(0,0,0,1,0,3)→(0,0,0,0,3,0)→(0,0,0,0,2,2)→(0,0,0,0,1,4)→(0,0,0,0,0,6)
如果操作步數過多可能會拿到TLE(逾時)或OLE(輸出檔過大)
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||