題目 A
裝箱子
輸入檔: pack.in /輸出檔: pack.out
還記得每個歐巴桑出國回來手上大包小包紀念品的畫面嘛？為了要能裝下最多的東西，她們出國時必定帶著比你可以想像得到更多的箱子。
當然，提著大小空箱子出國是相當笨的一件事情。聰明的歐巴桑都懂得把小箱子用盡一切辦法，塞到大箱子裡面。而你的工作，就是判斷兩個箱子能不能裝在一起。
為了方便起見，我們僅考慮矩形的箱子，並且只考慮長寬，箱子沒有厚度，而輸出只需判斷大矩形可否放得下小矩形。
注意：在本題目，小箱子在大箱子裡面都是貼著邊放，不考慮斜放的情況。
n
輸入檔說明
輸入每行有四個小於等於30000的數字，用一個空白鍵分隔，前兩個數字分別代表第一個矩形的長、寬，後兩個數字分別代表第二個矩形的長、寬。輸入最後一行為一個數字0。
n
輸出檔說明
對每一組測試資料輸出一行：如果其中某個矩形可以完全放入另一個矩形（可以貼著邊）則輸出yes，否則輸出no。
n
範例輸入
2345 6789 12345 16789
1 100 50 2
0
n
範例輸出
題目 B
大數乘法
輸入檔: big.in / 輸出檔: big.out
寫一程式計算兩個正整數相乘的結果。
輸入兩個正整數，每個正整數最多位數為500位數，計算出其相乘的值後輸出。輸入的資料每一行有兩個正整數，以一個空格格開，程式必須能連續讀入資料，直到遇到
0 為止，然後依序輸出每一行的計算結果。
n
輸入檔說明
每行兩個正整數，以空格隔開，最後一行以0結束，每一字串長度皆小於500個字元。
n
輸出檔說明
每行輸出計算兩數相乘的結果。
n
範例輸入
1 2
1020304050 6070809000
10203040506070809000 777777777777
0
n
範例輸出
2
6194071009476450000
7935698171380471301828611593000
題目 C
有趣的猜數字遊戲
輸入檔: guess.in /輸出檔: guess.out
有一種猜數字的遊戲，由比賽雙方各訂下一個四位數的秘密號碼，這個號碼選取的標準是每個位數的數字必須為１至９之間且不相同的數字，比賽開始由一方猜對方號碼，對方則依據所猜的號碼與自己的秘密號碼比對，回答所猜號碼之正確性，而回答之規則如下：
假如所猜號碼與秘密號碼有任何位數（個十百千位）相同，則以Ａ來表示。假如所猜號碼與秘密號碼有數字相同，但所在位置不同，則以Ｂ來表示。例如：秘密號碼為１２３４，則：
猜５６７８，則回答０Ａ０Ｂ。
猜１３５７，則回答１Ａ１Ｂ。
猜１２４３，則回答２Ａ２Ｂ。
如此由比賽雙方輪流向對方發問，並經由所得到的回答來分析歸納以猜出對方的秘密號碼，以先猜對者為優勝。
現在你正與朋友進行這個緊張鬥智的猜數字遊戲，比賽以進行到最後階段，你已經猜中對手秘密號碼的全部數字（ｄｉｇｉｔｓ），只是這些數字位置不對，請你寫一個程式來分析對方所給的所有資料，來解出所有可能的正確答案！
n
輸入檔說明
輸入檔中有一組或一組以上的資料。每一組的資料是先給* 表示資料開始，以**表示本組資料結束，最後並以***表示檔案結束
，每一行資料前四碼為你猜的號碼，緊接著為對方的回答，所有給予的資料皆為猜中四碼的情形，每一筆資料皆為對方誠實回答的資料。（所有英文字母均為大寫）。
n
輸出檔說明
請將每組比賽資料可能的正確答案(至少有一組)由小至大順序列出，每一個答案一列，並以* 為每組答案的開始以及**為每組答案的結束，最後以*** 為整個檔案輸出的結束。
n
範例輸入
*
47652A2B
67450A4B
**
*
47561A3B
76540A4B
**
***
n
範例輸出
*
4567
**
*
4765
5476
6745
**
***
題目 D
費波那契數的遞迴展開
輸入檔: fib.in / 輸出檔: fib.out
費波那契數是一種數學級數，我們定義此級數：
前十個費波那契數f(0)~f(9)
分別是1, 1, 2, 3, 5, 8, 13, 21, 34, 55。
而費波那契數的計算常常是遞迴演算中的基礎應用練習題，以下是一段簡單的費波那契數遞迴函式(用c語言來表示)。
int fibonacci(int n) {
if(n<=1) return 1;
else return fibonacci(n-2)+fibonacci(n-1);
}
我們來看看呼叫
fibonacci(4)的遞迴展開(以下簡稱f(4))的情形，來分析遞迴計算費波那契數所需要呼叫函數的次數。
由上圖可以發現，由於遞迴展開常常要計算已計算過的費波那契數，因此需要呼叫函數的次數會成長的很快。上圖中可見f(4)一共呼叫了9次函數，而其他例如：
f(0), f(1), f(2), f(3) 分別呼叫了1, 1,
3, 5次函數。
這個題目所要問的就是，給定1數字n，找出利用遞迴展開解fibonacci(n) 所需遞迴呼叫函數的次數。
n
輸入檔說明
測試資料的開頭有1個數字n，接下來一共有n行，每1行1個數字(a1, a2, a3,…, an)， (0 £ a1, a2,
a3,…., an £ 45) 表示欲計算的費波那契數。
n
輸出檔說明
對於每1個數字，輸出遞迴展開該數，所需遞迴呼叫函數的次數。
n
範例輸入
n
範例輸出
題目 E
撿石頭
輸入檔: rock.in / 輸出檔: rock.out
有一個富翁想為女兒找個好歸宿，他想出了一個方法，把全村的壯丁都集中在一起比賽，每個人分配到一排石頭，請壯丁們從自己那一排中盡量撿出最大的一塊。很多人一路丟丟撿撿，不時回首顧盼，只有一位青年，大略的看中一塊大石頭後便一路走到終點。富翁認為他能夠珍惜所有，在娶了女兒之後必定能夠專一，而不會像其他人一般丟丟撿撿，對自己所得一直無法滿意，便選了他做東床快婿。
這回富翁又要嫁女兒了，一張撿石頭比賽的公告又貼在村口。村民們有了上次經驗，早就摩拳擦掌，準備撿一塊大石頭就走到終點。但一到比賽會場才發現規則早已變更如下：
1.
每個人還是只准撿自己那一排的石頭。
2.
只准前進不准後退。
3.
可以撿不只一塊石頭，但後來撿的必須比之前已經撿起的都要大才行。
4.
盡量撿最多塊石頭。
身為一個為富翁寫程式的長工，你決定要好好一展長才，不再讓人看扁。由於近水樓臺，你已經偷偷地知道每塊石頭的大小關係，現在你的目標是寫出一個程式能撿到最多塊石頭。
n
輸入檔說明
輸入會由一個整數N開始，表示測試資料的筆數。每一筆測試資料會由一個整數m開始，表示石頭的數目，接下來是m行，每一行有一個整數(有可能為負數，你的程式要能處理)，表示石頭的大小關係，數字越大石頭也越大。(1<=m<=100000)。
n
輸出檔說明
每一筆測試資料印出一個數字，表示最多可以拿的石頭數。
n
範例輸入
2
5
1
2
3
4
5
5
5
4
3
2
1
n
範例輸出