d913. 1. 彈珠配置
標籤 :
通過比率 : 364人/377人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-08-27 20:41

內容

「彈珠排排站」是園遊會中很受歡迎的腦力激盪遊戲攤位。基本上有 6 個不同的彈珠 (彈珠代號為1, 2, 3, 4, 5, 6) 要進行排序。遊戲剛開始時,老闆會先選定一種彈珠排列順序當做解答,爾後遊戲者每次排好彈珠後,老闆會告知有幾個彈珠放對位置,但是不會告知是哪幾個彈珠放對或放錯位置。如果完全正確就可以兌換贈品一份,若猜錯了,則進行下一輪的排序,不過每一次遊戲總共只有七次的排序機會。在任意猜測六次之後,你希望能自動推斷最後一次機會該如何排序來增加獲獎的機率。請寫一個程式,在輸入前六次猜測的紀錄後,計算第七次 (最後一次) 該採用的彈珠排序方式,也就是找出一組符合前六次猜測結果的彈珠排序順序。

輸入說明

輸入檔共有 6 行。每行有 7 個以空白隔開的數字,前六個數字代表此輪彈珠排序順序(每個彈珠代號只會出現一次),最後一個數字代表彈珠在正確位置的個數(0 ~ 5)。

輸出說明

請輸出第七輪應該採用的彈珠排序方式。輸入保證至少會有一組答案,若有多組可能答案,請依字典順序(彈珠代號較小的優先)輸出第一組即可。

範例輸入 #1
1 2 3 4 5 6 2
4 1 3 2 5 6 3
1 3 4 2 5 6 3
3 4 2 1 5 6 4
2 4 1 3 5 6 2
3 2 4 1 5 6 3
範例輸出 #1
4 3 2 1 5 6
範例輸入 #2
6 5 4 3 2 1 0
5 4 3 2 1 6 2
4 2 3 6 5 1 3
1 2 3 4 6 5 4
1 3 2 4 6 5 2
1 2 3 6 4 5 3
範例輸出 #2
1 2 3 4 5 6
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (6%): 2.0s , <1K
公開 測資點#1 (6%): 2.0s , <1K
公開 測資點#2 (6%): 2.0s , <1K
公開 測資點#3 (6%): 2.0s , <1K
公開 測資點#4 (6%): 2.0s , <1K
公開 測資點#5 (7%): 2.0s , <1K
公開 測資點#6 (7%): 2.0s , <1K
公開 測資點#7 (7%): 2.0s , <1K
公開 測資點#8 (7%): 2.0s , <1K
公開 測資點#9 (7%): 2.0s , <1K
公開 測資點#10 (7%): 2.0s , <1K
公開 測資點#11 (7%): 2.0s , <1K
公開 測資點#12 (7%): 2.0s , <1K
公開 測資點#13 (7%): 2.0s , <1K
公開 測資點#14 (7%): 2.0s , <1K
提示 :
標籤:
出處:
99學年度全國資訊學科能力競賽 [管理者:
Unknown User
]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
40035 mu0975353917 ... (Moon Chan) d913
c++ 窮舉法
151 2024-04-23 15:52