時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
德國樂透從 1 到 49 中選出 6 個數字。一種玩法是先選定一個含有 k 個數字的集合 S，再列出所有只使用 S 中數字的六個數字組合。
請輸出每個給定集合的所有可能組合。
輸入格式
每筆資料占一行，第一個整數為 k，6 < k < 13；接著是集合 S 的 k 個互不相同整數，皆介於 1 到 49，並已依遞增順序排列。k = 0 表示結束，不需處理。
輸出格式
每個組合占一行，六個數字遞增排列，以恰好一個空白分隔。所有組合依字典順序排列，即先比較第一個數字，再比較第二個，依此類推。
相鄰兩筆資料的輸出之間恰好空一行；最後一筆後不要加空白行。
題目來源：UVa 441 — Lotto。 原題：https://onlinejudge.org/external/4/441.pdf
範例測資
範例輸入 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
請先登入後再提交程式碼
討論與題解
載入討論區…