裝貨櫃問題

內容 ：

現在一共有若干項貨品可選擇運載，每一項k都有一個已知的體積v[k]，以及載運的利潤c[k]，但是貨櫃的總容量是100，可能無法將貨物全部裝入，希望選出其中的若干項，其體積總和不超過100，使得利潤最大。（每一項貨物的體積為1~100 的整數，而利潤是1~60000 的整數。）

輸入說明 ：

 第一行是貨品數量，接下來每行各有兩筆數據，第一筆代表各項貨物的體積，第二筆代表各項貨物的利潤。

輸出說明 ：

輸出最大的利潤，例如輸出一、二項:第一項貨物的體積為30，利潤為60，第二項貨物的體積為20，利潤為50

範例輸入 ：

4

30 60

20 50

35 40

60 70 

10 

80 88 

33 66 

13 26

77 150 

95 195 

45 90

8 16 

20 41 

40 13 

68 20

範例輸出 ：

150 

198

                         貼文 by 阿揚

產品包裝

內容 ： 

某工廠生產4種正立方體產品，邊長分別為1,2,3,4公分，該工廠的包裝箱為4*4*4公分(不計算包裝箱厚度)，現在有若干筆訂單，每一筆訂購單可能包括各種產品但數量可能不同，請計算每一筆訂購最少各需要多少的包裝箱。

輸入說明 ：

每行是一筆訂購單，由四個整數組成，每個整數以一個空白間格，依序分別代表邊長1,2,3,4公分的產品數量，每一個數量均為不大於20000的非負整數，以一個空白隔開。

輸出說明 ：

輸出各筆訂購的最少包裝箱數目，每一筆一行。

範例輸入 ：

5 4 8 2 

12 14 32 7

範例輸出 ：

11 41

              BY 阿揚

分房子

有個富翁，手上有 N 間房子，想要分送給一些朋友。例如 N = 5，那有以下的七種分法：
5
4 + 1
3 + 2
3 + 1 + 1
2 + 2 + 1
2 + 1 + 1 + 1
1 + 1 + 1 + 1 + 1
然而，在富翁所在的國家，偶數被視為是不吉利的。因此，送偶數間的房子給朋友，是禁忌的行為，因此富翁實際上只有三種可行的分法：
5
3 + 1 + 1
1 + 1 + 1 + 1 + 1
給定任意的正整數 N (介於 1 到 750 間)，請幫富翁算算到底有多少種可行的分法？

輸入說明 ：

輸入檔的第一行有一個正整數 M，代表有 M 組測試資料。以下的 M 行各有一個正整數 N。

輸出說明 ：

對於每一組測試資料 N，輸出有幾種可行的(不含偶數的)分法。

範例輸入 ：

1 

 5 

2

 5

 4

範例輸出 ：

3  3 2

                  貼文 BY 阿揚

文字抄寫

內容 ： 

從機器中，不斷地出現4個英文字母的單字，現在要你抄寫下來，
倘若這個單字已經出現過，則會使用編號上的號碼直接書寫
倘若這個單字沒有出現過，則會賦予單字一個新的號碼

每組新的測資，代表不同事件，請勿將其納入新的號碼

輸入說明 ：

每組輸入的第一行 , 有一個數字 N (1≦N≦10⁵),接下來會有瘋狂科學家講出的N行單字,每行由小寫字母a到z所構成的4字單字.

輸出說明 ：

若這個字串之前已經出現過,則輸出號碼,若沒有則輸出它將被編寫的號碼.

範例輸入 ：

5 eine isis zwei drei zwei

範例輸出 ：

New! 1 New! 2 New! 3 New! 4 Old! 3

                                         貼文 BY 阿揚

三角形的判斷

內容 ： 

給你一個三角形的邊長，請你判斷它是銳角 (acute)、直角 (right)、或是鈍角 (obtuse) 三角形。

輸入說明 ：

輸入只有一行，含有三個由空白隔開的正整數 a, b, c (0 < a, b, c ≤ 46340)，代表三角形的邊長。

輸出說明 ：

依三角形的類別輸出「acute triangle」、「right triangle」、或「obtuse triangle」。

範例輸入 ：

3 4 5

範例輸出 ：

right triangle            

                                                  貼文 BY阿揚

排列組合四-背包問題

明天就要去遠足了，小綠正打包她的行李，她家有下列五種零食：

名稱	大小	滿足感
海苔	3	4
花生米	4	5
點心麵	7	10
洋芋片	8	11
巧克力	9	13

而這五種零食一定要一整包放進背包不可以打散，現在有一個大小為 N (N<=100)的背包要用來裝零食，請問她可以獲得的最大滿足感為多少？

輸入1：17

輸出1：24

輸入2：100

輸出2：144


(網路參考：http://www.tcgs.tc.edu.tw/~sagit/cpp/q12.htm)

排列組合三-零錢問題

 假設某國的硬幣的面值有 1、5、10、50 元四種，輸入一個金額 N (正整數，N<=1000)，印出符合該金額的硬幣組合有多少種。

 輸入1：100

 輸出1：158

 輸入2：999

 輸出2：72800

(網路參考：http://www.tcgs.tc.edu.tw/~sagit/cpp/q12.htm)