為了呼應台灣電腦彩券的發行,我們再次推出跟組合有關的題目。你在買彩券的時候一定會挑你喜歡的數字吧!(雖然理論上不會增加你的中獎機率,但是你還是會選擇你的Lucky Number)我們的問題是:假設共有49個號碼,而你必須在你的 k(k>6) 個Lucky Number中挑 6 個號碼作為一張彩券的數字組合。例如:你的Lucky Number的集合是 1,2,3,5,8,13,21,34 以就是說 k=8 , 那麼你就有 C(8,6)=28 種可能的彩券組合:
[1,2,3,5,8,13]
[1,2,3,5,8,21]
[1,2,3,5,8,34]
[1,2,3,5,13,21]
…
[3,5,8,13,21,34]
你的任務是讀入 k 以及Lucky Number的集合,然後輸出所有可能的組合。
輸入的第一行包含一個正整數 T(T≤1000),代表測試資料的數量
每筆測試資料一行,每行的第 1 個整數代表 k(6<k<13) 。 接下來的 k 個整數代表Lucky Number的集合,此集合已經按數字由小到大排好
對每一筆測試資料,輸出其所有可能的組合,每個組合一行。請注意輸出組合的順序需由小到大排列
2 7 1 2 3 4 5 6 7 8 1 2 3 5 8 13 21 34
1 2 3 4 5 6 1 2 3 4 5 7 1 2 3 4 6 7 1 2 3 5 6 7 1 2 4 5 6 7 1 3 4 5 6 7 2 3 4 5 6 7 1 2 3 5 8 13 1 2 3 5 8 21 1 2 3 5 8 34 1 2 3 5 13 21 1 2 3 5 13 34 1 2 3 5 21 34 1 2 3 8 13 21 1 2 3 8 13 34 1 2 3 8 21 34 1 2 3 13 21 34 1 2 5 8 13 21 1 2 5 8 13 34 1 2 5 8 21 34 1 2 5 13 21 34 1 2 8 13 21 34 1 3 5 8 13 21 1 3 5 8 13 34 1 3 5 8 21 34 1 3 5 13 21 34 1 3 8 13 21 34 1 5 8 13 21 34 2 3 5 8 13 21 2 3 5 8 13 34 2 3 5 8 21 34 2 3 5 13 21 34 2 3 8 13 21 34 2 5 8 13 21 34 3 5 8 13 21 34
$T≤1000$
$6<k<13$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |