回『原創/不分類題庫』
c645. 魔術箱
標籤 :
通過比率 : 2人/4人 ( 50% ) [非即時]
評分方式：
Special

最近更新 : 2018-06-20 12:46

內容

在六個盒子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)

範例輸入 #1 
6
範例輸出 #1 
2 4
2 2
2 1
1 5
2 4
1 5
1 5
1 5
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (3%): 0.5s , <1K
公開 測資點#1 (3%): 0.5s , <1K
公開 測資點#2 (3%): 5.0s , <1K
公開 測資點#3 (3%): 0.5s , <1K
公開 測資點#4 (3%): 5.0s , <1K
公開 測資點#5 (3%): 0.5s , <1K
公開 測資點#6 (3%): 0.5s , <1K
公開 測資點#7 (3%): 0.5s , <1K
公開 測資點#8 (3%): 0.5s , <1K
公開 測資點#9 (3%): 0.5s , <1K
公開 測資點#10 (3%): 0.5s , <1K
公開 測資點#11 (3%): 0.5s , <1K
公開 測資點#12 (3%): 0.5s , <1K
公開 測資點#13 (3%): 1.0s , <1K
公開 測資點#14 (3%): 1.0s , <1K
公開 測資點#15 (3%): 1.0s , <1K
公開 測資點#16 (4%): 1.0s , <1K
公開 測資點#17 (4%): 3.0s , <1K
公開 測資點#18 (4%): 3.0s , <1K
公開 測資點#19 (4%): 3.0s , <1K
公開 測資點#20 (4%): 3.0s , <1K
公開 測資點#21 (4%): 3.0s , <1K
公開 測資點#22 (4%): 3.0s , <1K
公開 測資點#23 (4%): 3.0s , <1K
公開 測資點#24 (4%): 3.0s , <1K
公開 測資點#25 (4%): 4.0s , <1K
公開 測資點#26 (4%): 4.0s , <1K
公開 測資點#27 (4%): 4.0s , <1K
公開 測資點#28 (4%): 4.0s , <1K
提示 ：

範例測資中依序操作的結果為:

(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(輸出檔過大)

標籤:
出處:
IMO2010 [管理者： ryan01234ker ... (Giver) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」