c074. 00441 - Lotto - 高中生程式解題系統

內容

為了呼應台灣電腦彩券的發行，我們再次推出跟組合有關的題目。你在買彩券的時候一定會挑你喜歡的數字吧！（雖然理論上不會增加你的中獎機率，但是你還是會選擇你的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的集合，然後輸出所有可能的組合。

輸入說明

每筆測試資料一行，每行的第1個整數代表 k（6<k<13）。接下來的k個整數代表Lucky Number的集合，此集合已經按數字由小到大排好。k=0代表輸入結束。

輸出說明

對每一筆測試資料，輸出其所有可能的組合，每個組合一行。請注意輸出組合的順序需由小到大排列。測試資料之間請空一行。請參考Sample Output。

範例輸入 #1

7 1 2 3 4 5 6 7
8 1 2 3 5 8 13 21 34
0

範例輸出 #1

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

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1K

提示：

* 中文翻譯：Lucky 貓英中

標籤:

出處:

UVa 441

編號	身分	題目	主題	人氣	發表日期
40288	mu0975353917 ... (Moon Chan)	c074		148	2024-05-06 16:50
26520	TongcyDai (TongcyDai)	c074	輸出格式	971	2021-08-11 15:07
24999	ryansung0910 ... (不喝的可口可樂 -- 擺飾可樂)	c074		728	2021-04-11 12:30
21090	IanWang20061 ... (詭譎)	c074	輸出格式注意	1535	2020-04-09 21:30