c074. 00441 - Lotto
標籤 :
通過比率 : 683人/1189人 ( 57% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 15:36

內容

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

* 中文翻譯:Lucky 貓

標籤:
出處:
UVa441

本題狀況 本題討論 排行

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