全取排列

題目：

將　Ｎ字串　做全取排列，共有幾種方法?
( Ｎ字串不超過10位 )


範例：(也把所有組合輸出出來)

輸入：　程式寫寫寫寫程式
輸出：　　　 420 

大朋友下樓梯

內容 ： 

傳說，有個遊戲叫做大朋友下樓梯，這個遊戲有三種難度，簡單中等困難。

三種難度的差別是，簡單的難度大朋友一次只能下樓梯 1格

中等的是則是，大朋友一次可以下樓梯 1格或 2格

困難的比較具有挑戰性，大朋友一次可以下 1格、 2格或 3格


現在我們想知道，大朋友有幾種下樓梯的方法可以走到地下k樓

對了，有一個限制是，大朋友不能上樓梯只能下樓梯

輸入說明 ：

給定兩個正整數 t, k ， t代表遊戲難度，值為1~3 分別代表，簡單中等困難。

k則是一個負數，代表地下k樓（0>k>-20）

包含多筆測試資料。

輸出說明 ：

輸出大朋友走到地下K層後的方法數。

範例輸入 ： 

1 -1 

1 -2 

2 -1 

2 -2 

2 -3 

2 -4 

3 -1 

3 -2 

3 -3 

範例輸出 ：

1 

1 

1 

2 

3 

5 

1 

2 

4

99正式 Problem 4-2：

有一天菜攤上有 8種類型商品，包括「肉」、「菜」、「蛋」、「果」、「魚」、「蝦」、「豆」及「菇」，每種產品單項價格由輸入檔輸入。某個前來購買的客人，共有 k元預算，表示客人的總購買金額不可超過 k元。若客人對於每種類型商品只可選擇買一項或不買，在預算之內，客人共有那些購買組合？

輸入說明：第 1行是客人之預算金額 k，其值為整數，並且不超過 5000元。第 2~9行有各商品的品名及單價，中間以逗號隔開。商品單價均為整數，且不超過 200元。

輸出說明：每行輸出一種符合預算的購買組合及其支出總金額，但不輸出「都不買」的組合。輸出資料（購買的商品組合及其支出總金額）間，以至少 1個空白隔開。若購買組合包括多種商品，則商品間不限制是否有空白相隔。選手請依支出總金額由大到小依序輸出，但支出金額相同之資料，其輸出順序不限。

輸入檔案 1：【檔名：in1.txt】

90
肉, 65
菜, 45
蛋, 30
果, 75
魚, 80
蝦, 95
豆, 55
菇, 60

輸入檔案 2：【檔名：in2.txt】

100

肉, 65

菜, 45

蛋, 30

果, 75

魚, 80

蝦, 95

豆, 55

菇, 60

輸出檔案：【檔名：out.txt】

蛋菇 90
蛋豆 85
魚 80
果 75
菜蛋 75
肉 65
菇 60
豆 55
菜 45
蛋 30

菜豆 100
蝦 95
肉蛋 95
蛋菇 90
蛋豆 85
魚 80
菜蛋 75
果 75
肉 65
菇 60
豆 55
菜 45
蛋 30

99模擬 Problem 4-2

子題2（11%）：如果有一個客人來買這個菜攤的n 項商品，每類商品只能買1 項或不買，請

選手列出所有可能的購買組合。輸出之順序，應依照購買之總金額由高而低依序輸出。

輸入說明：

第1 行有1 個數字，代表n 的值。

第2 行有4 組數字，以逗號隔開，分別表示「肉」、「菜」、「蛋」、「果」每項商品的購買金額。

輸出說明：

每列輸出一組購買組合及其購買總金額，並至少以1 個空白隔開。其輸出方式為：每列均輸

出「肉菜蛋果」字串，但客人「購買」之商品名稱以「小括號」括起來。輸出之順序依購買

之總金額由高而低依序輸出，若有總金額相同者則不限順序。

輸入範例：【檔名：in-4-2.txt】

2

140, 64, 36, 84

輸出範例：【檔名：out-4-2.txt】

(肉)菜蛋(果) 224

(肉)(菜)蛋果 204

(肉)菜(蛋)果 176

肉(菜)蛋(果) 148

肉菜(蛋)(果) 120

肉(菜)(蛋)果 100

99模擬 Problem 4：排列組合的應用

Problem 4：排列組合的應用

子題1（11%）：一個菜販有「肉」、「菜」、「蛋」、「果」4 類商品，在菜攤上「分類」排列出售，各項商品可由輸入檔讀入其「每公斤利潤」。有一天，菜販忘了商品在菜攤的排列方式，只知道今天各類商品由左至右出售的「公斤數」，其資料選手也可由輸入檔讀入。在不知道今天商品排列的情況下，請選手將所有的排列方式逐一代入計算，依總利潤之高低順序，由高而低，輸出所有排列方式及其總利潤。

輸入說明：

第1 行有4 組數字，以逗號隔開，分別表示「肉」、「菜」、「蛋」、「果」每公斤的利潤。

第2 行有4 組數字，以逗號隔開，表示今天菜攤由左至右各類商品出售之公斤數。

輸出說明：

依總利潤之高低順序，每1 行輸出1 組排列方式及其總利潤，資料間至少以1 個空白隔開。

若有總利潤相同者，其前後輸出順序不拘。

輸入範例：【檔名：in-4-1.txt】

70, 32, 18, 42

43, 24, 21, 39

輸出範例：【檔名：out-4-1.txt】

肉菜蛋果 5794

肉蛋菜果 5752

果菜蛋肉 5682

肉果蛋菜 5644

果蛋菜肉 5640

肉蛋果菜 5572

菜果蛋肉 5492

菜蛋果肉 5420

肉果菜蛋 5392

肉菜果蛋 5362

蛋果菜肉 5184

蛋菜果肉 5154

果肉蛋菜 5112

菜肉蛋果 5072

果蛋肉菜 4956

菜蛋肉果 4916

果肉菜蛋 4860

蛋肉菜果 4764

果菜肉蛋 4746

蛋菜肉果 4650

菜肉果蛋 4640

蛋肉果菜 4584

菜果肉蛋 4556

蛋果肉菜 4500

數列搜尋

有一數列0、1、3、8、21、......，輸入某一順序職，輸出該順序值得實際值，若順序為0代表結束。
輸入範例:
2
4
6
0
輸出範例:
1
8
55

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 < 1 3 ） 。 接下來的k個整數代表Lucky Number的集合，此集合已經按數字由小到大排好。k=0代表輸入結束。

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

範例輸入 ：

7 1 2 3 4 5 6 7 
8 1 2 3 5 8 13 21 34 
0
範例輸出 ：

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