在進入社會找工作時，通常會經過面試的過程，來決定是否要錄用這個人。假設今天你
去一家程式設計公司面試，面試的主考官出了一道題目。請你設計一個程式來解決下面的問
題：
給你一個長方體，請問最少要用幾個大小相同的正方體，才能把這個長方體填滿，你可
以使用的正方體大小不限，長方體及正方體的邊長必須均為正整數。
輸入說明：
第一行的數字，代表有幾個長方體。第二行開始的每一行，記錄了每個長方體長寬高的
邊長，邊長的範圍為[1, 1000]間的整數。
輸出說明：
對輸入的每個長方體，分別以一行輸出所使用正方體的個數。
輸入範例：
2
4 6 8
3 5 7
輸出範例：
24
105
2010年3月23日 星期二
最大連續元素和(未解)
給一串數列，有n 個整數，請寫一個程式，找出這個數列中，連續元素相加的最大值。
例如：1, 2, -3, 4, 5 這一數列，最大連續元素和是4+5=9。
輸入說明：
第一行的數字，代表有幾組測試資料，第二行開始的每一行即為一筆測試資料。每一筆
測試資料是不定個數的整數數列，以空格分開數字。數字的範圍為[-10000, 10000]間的整數。
輸出說明：
對每一筆測試資料，以一行輸出最大連續數值和。
輸入範例：
2
1 2 3 4 5
10 -5 7 6 -1 -3
輸出範例：
15
18
例如：1, 2, -3, 4, 5 這一數列，最大連續元素和是4+5=9。
輸入說明：
第一行的數字，代表有幾組測試資料，第二行開始的每一行即為一筆測試資料。每一筆
測試資料是不定個數的整數數列，以空格分開數字。數字的範圍為[-10000, 10000]間的整數。
輸出說明：
對每一筆測試資料，以一行輸出最大連續數值和。
輸入範例：
2
1 2 3 4 5
10 -5 7 6 -1 -3
輸出範例：
15
18
竊車問題 (Lostcar)
一位警察發現了一些可疑的機車，為了查明這些可疑的機車是否為失竊機車，他需將這些機車的車號與警政署的失竊機車檔案比對。請寫一程式來幫助這位警察找出哪些是失竊的機車。
條件限制
警察發現的可疑機車不超過20輛。
警政署的失竊機車檔案中最多為100輛機車資料。
輸入檔格式 (c:\lostcar\input.txt)
第一行有兩個整數n和m，中間以一個空白分開。n為發現的可疑機車數目，m為失竊機車檔案中機車的數目。接下來的n行，每行有一可疑機車的車號，車號以六個字元表示。再接下來的m行，則為失竊機車資料，每行有三項資料，各項資料間以一個空白隔開；第一項資料（欄位1~6）為機車車號，第二項（欄位8~13）為該車外觀顏色，第三項（欄位15~20）為該車車主姓名。
輸出檔格式 (c:\lostcar\output.txt)
請依車主姓名的順序（英文字母由A~Z）依序印出找到的失竊機車資料。若無法找到任何失竊機車請印出 “Cannot find!”。
輸入範例
4 6
PIG222
WIN555
SAD321
JOY866
DOG999 RED CHANG
JOY355 BLUE LEE
SAD321 YELLOW WANG
FOX555 WHITE WU
WIN555 BROWN HO
PIG222 BLACK LIN
輸出範例
WIN555 BROWN HO
PIG222 BLACK LIN
SAD321 YELLOW WANG
條件限制
警察發現的可疑機車不超過20輛。
警政署的失竊機車檔案中最多為100輛機車資料。
輸入檔格式 (c:\lostcar\input.txt)
第一行有兩個整數n和m，中間以一個空白分開。n為發現的可疑機車數目，m為失竊機車檔案中機車的數目。接下來的n行，每行有一可疑機車的車號，車號以六個字元表示。再接下來的m行，則為失竊機車資料，每行有三項資料，各項資料間以一個空白隔開；第一項資料（欄位1~6）為機車車號，第二項（欄位8~13）為該車外觀顏色，第三項（欄位15~20）為該車車主姓名。
輸出檔格式 (c:\lostcar\output.txt)
請依車主姓名的順序（英文字母由A~Z）依序印出找到的失竊機車資料。若無法找到任何失竊機車請印出 “Cannot find!”。
輸入範例
4 6
PIG222
WIN555
SAD321
JOY866
DOG999 RED CHANG
JOY355 BLUE LEE
SAD321 YELLOW WANG
FOX555 WHITE WU
WIN555 BROWN HO
PIG222 BLACK LIN
輸出範例
WIN555 BROWN HO
PIG222 BLACK LIN
SAD321 YELLOW WANG
找出文章中使用的英文單字字數
現在網際網路盛行，網路使用者可以利用搜尋引擎找出特定的網路資訊。在搜尋技術中，
關鍵字搜尋是最常見的方法。建立關鍵字有很多種不同的方法，其中一種方法是找出使用的
單字來當作關鍵字。本題就是要請你寫一個程式，可以在一段英文文章中，找出使用的英文
單字字數。
輸入說明：
第一行是要建立關鍵字的英文文章篇數，第二行開始為英文文章的內容。每篇文章之間，
以一行空白作為區隔。在建立關鍵字時，我們簡化一些文法上的規則，每個英文單字與英文
單字之間，扣除標點符號之後，以空白作為區別，稱之為一個單字，大小寫視為相同。使用
到的標點符號則包括下列三個：『,』，『.』，以及『:』。
輸出說明：
對輸入的每篇文章，分別以一行輸出使用的英文字字數。
輸入範例：
2
He works hard from morning till night. He is a hard worker.
I once heard him speaking in English. He is a very good speaker of English
輸出範例：
10
14
關鍵字搜尋是最常見的方法。建立關鍵字有很多種不同的方法，其中一種方法是找出使用的
單字來當作關鍵字。本題就是要請你寫一個程式，可以在一段英文文章中，找出使用的英文
單字字數。
輸入說明：
第一行是要建立關鍵字的英文文章篇數，第二行開始為英文文章的內容。每篇文章之間，
以一行空白作為區隔。在建立關鍵字時，我們簡化一些文法上的規則，每個英文單字與英文
單字之間，扣除標點符號之後，以空白作為區別，稱之為一個單字，大小寫視為相同。使用
到的標點符號則包括下列三個：『,』，『.』，以及『:』。
輸出說明：
對輸入的每篇文章，分別以一行輸出使用的英文字字數。
輸入範例：
2
He works hard from morning till night. He is a hard worker.
I once heard him speaking in English. He is a very good speaker of English
輸出範例：
10
14
求餘數
求餘數對於會寫程式的人來說，是個簡單的問題，例如用VB 來求餘數時，可以用mod這個關鍵字來實作。但如果算式為R = B^P mod M 的型態，給B、P、及M，要算出餘數R，當B 或P 很大時，那就變得不簡單了。現在，請你設計一個程式，來解決上述這個不簡單的問題。
輸入說明：
第一行的數字，表示有幾個問題要求解，第二行開始的每一行，為一個獨立的問題。每一行包含三個數字，分別為B、P、及M，例如：10 2009 9 代表B=10、P=2009、M=9。所有數字均為正整數，其範圍屬於[1,100000]。
輸出說明：
對輸入的每個問題分別以一行輸出餘數R。
輸入範例：
2
10 2009 9
2 99 5
輸出範例:
1
3
輸入說明：
第一行的數字，表示有幾個問題要求解，第二行開始的每一行，為一個獨立的問題。每一行包含三個數字，分別為B、P、及M，例如：10 2009 9 代表B=10、P=2009、M=9。所有數字均為正整數，其範圍屬於[1,100000]。
輸出說明：
對輸入的每個問題分別以一行輸出餘數R。
輸入範例：
2
10 2009 9
2 99 5
輸出範例:
1
3
2010年3月19日 星期五
訂閱：
文章 (Atom)