子字串特徵的判斷-2(99模擬)

子題2（10%）：是否文句中存在任何子字串，其為「合理」的「台北市」、「台中市」或「高雄市」身份證字號。
註：
(1) 身份證字號第1 碼為地區碼，「台北市」以「A」開頭、「台中市」以「B」開頭、「高雄市」以「E」開頭。

(2) 身份證字號的第2 碼為「性別」碼，其值應為「1」或「2」。
(3) 若將身份證字號的「地區碼」改為2 碼數字，其中「A」改為「10」、「B」改為「11」、「E」改為「14」，其後併入原身份證後9 碼數字，成為1 個新的11 位數字碼。將此數字碼由左至右分別乘以「1、9、8、7、6、5、4、3、2、1、1」，其相乘後的總和應可被10 整除。

輸入說明：
第1~3 行表示欲檢查之文句。
輸出說明：
若存在合理的身份證字號即輸出「有」，不存在即輸出「沒有」。
輸入範例：【檔名：in-3-2.txt】
His ID number is A120441768.
Her ID number is B272857734.
Their ID numbers are E286585485, E282467997, and E195445887.

輸出範例：【檔名：out-3-2.txt】
有
沒有
有

子字串特徵的判斷-1(99模擬)

此問題為給定某些英文文句，其內容只有「英文、數字、空白及標點符號」，請選手判斷此文
句是否符合某些檢查條件？
子題1（10%）：是否文句中存在任何子字串，其以「任一數字」開頭，「任一數字」結尾，中
間存在1 個至3 個大寫字母。
輸入說明：
第1~3 行表示欲檢查之3 句英文文句。
輸出說明：
第1~3 行分別對應第1~3 句檢查文句，若存在符合條件之子字串即輸出「有」，不存在即輸出
「沒有」。

輸入範例：【檔名：in-3-1.txt】
Tom Lin’s employee number is A123BSC45.
The price is 45 US dollars.
The machine code is 65K2.

輸出範例：【檔名：out-3-1.txt】
有
沒有
有

排列組合的應用-2(99模擬)

子題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

排列組合的應用-1(99模擬)

子題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

Alarm Clock

內容 ： 

Daniela 在一家大醫院當護士，工作時間常變來變去。更糟的是她睡得很沉，鬧鐘很難叫醒她。
最近她收到了一個有多種鬧鈴聲的數位時鐘，希望它可以解決她的問題。由於近來較為疲累，她希望善用休息時間。她隨身帶著這個鬧鐘，只要有休息時間，她就設好該醒來的時間並試著入睡。不過當她越焦急地想睡著，她越是睡不著。

她一直苦惱地想知道如果她可以立刻睡著，在鬧鐘響以前她可以有幾分鐘的睡眠。但是她的算術不好，所以請你寫一個程式，根據現在的時間及鬧鈴的時間算出她可以睡幾分鐘。

輸入說明 ：

輸入含有多筆測資，每筆測資一行，含有四個整數 h₁、m₁、h₂ 及 m₂，h₁:m₁代表現在的時與分，h₂:m₂則代表鬧鈴所設的時間 (時與分)，(0≤h₁≤23, 0≤m₁≤59, 0≤h₂≤23, 0≤m₂≤59)。
最後一行含有四個以空格分開的 0，代表輸入的結束。

輸出說明 ：

對於每筆測資，你的程式要把 Daniela 可以睡的分鐘數單獨輸出於一行。

範例輸入 ：

1 5 3 5 

23 59 0 34 

21 33 21 10 

0 0 0 0

範例輸出 ：

120 

35 

1417

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

矩陣的翻轉

內容 ： 

已知一(m x n)矩陣A，我們常常需要用到另一個將A中之行與列調換的矩陣。這個動作叫做矩陣的翻轉。舉例來說，若

A =	[	3	1	2	]
		8	5	4

則

AT =	[	3	8	]
		1	5
		2	4

現在 請您針對所讀取到的矩陣進行翻轉。

輸入說明 ：

第一行會有兩個數字，分別為 列(row)<100 和 行(column)<100，緊接著就是這個矩陣的內容

輸出說明 ：

直接輸出翻轉後的矩陣

範例輸入 ：

2 3 

3 1 2 

8 5 4 

範例輸出 ：

3 8 

1 5 

2 4 

電費系統

假設你身為一個台電工程師，你正要為 GOGO 百貨的電梯設計一套電費計算系統，來計算GOGO 百貨的電梯每天所耗的電費是多少。已知電梯所耗的電力會和它所運作的樓層成正比，但是電梯下樓比上樓要省電。所以想請你根據下面這個規則，設計一套電費計算系統。
(1) 電梯上樓時，每經過一個樓層，要花電費 20 元。
(2) 電梯下樓時，每經過一個樓層，要花電費 10 元。
(3) 你可以假設電梯停在某一個樓層時不會耗電。
舉例來說：今天有一個電梯從2 樓到8 樓再到5 樓，則所耗的電費為：從2樓到8 樓，所耗的電費是(8-2) x 20 = 120 元。電梯從8 樓到5 樓，所耗的電費是(8-5) x 10 = 30 元。所以總共花了150 元。
輸入說明 ：
輸入檔中會有多筆資料，第一行是一個整數 N(1<=50)，用來表示某一天中電梯所停過的樓層數。第二行是一組以空白分隔的n 個數字，分別表示電梯先後停過的樓層。 N=0 的時候，程式結束。
輸入測資中的電梯樓層最高不會超過 101 樓。
輸出說明 ：
請根據電梯上下運作的樓層，計算出在一日中電梯運作所花的電費。（為了節能減碳，每日電費最高不會超過10,000 元。）
範例輸入 ：
3
2 8 5
7
2 9 7 3 4 6 1
0

範例輸出 ：
150
310

海藻（algae）

內容 ：
根據最新的生態學研究報導，在台北市植物園的蓮花池中，發現了一種奇特的海藻，此種海藻的外形具有一種十 分特殊的性質：

種子落地後，經過一天的時間，會先長出一根長一公分的綠色分枝。
綠色的分枝，經過一天的時間後，會向上成長一公分，並且變成黃色。
黃色的分枝，經過一天的時間後，會向上成長一公分，並且分成左右兩個分枝，其中左分枝為綠色，右分枝為黃色。
所有的分枝都不會互相交錯，同時恰好成長在同一個平面上。

舉例來說，若我們由左而右俯視觀察此海藻每天的生長情形，則在種子落地後的第一天，觀察結果為『綠』，第 二天的觀察結果為『黃』，第三天的觀察結果為『綠黃』，第四天的觀察結果為『黃綠黃』， 第五天的觀察結果為『綠黃黃綠黃』，依此類推。

請寫一個程式，預測在第 N 天時，由左邊數來第 K 個分枝的顏色為何。
輸入說明 ：
每個測資點中的第一行有一個正整數 M 代表此測資點中共有 M 組測試資料

每組測試資料含有兩個以空白相間隔的正整數，分別依次為 N 與 K

為方便起見，所有的測試資料皆滿足 0 < M < 100，0 < N < 100 且 0 < K < 2000000000

輸出說明 ：
每行輸出第 N 天時

由左邊數來第 K 個分枝的顏色（請用數字 0 代表綠色，1 代表黃色）

若第 N 天時，此海藻的分枝數少於 K，則輸出 -1

範例輸入 ：

3
3 1
5 5
6 100
範例輸出 ：

0
1
-1

奇怪的老闆

內容 ： 正體->简体
有一個很古怪的老闆，他有N名員工，每個人有自己的薪水，這個老闆很喜歡去找出編號第A到編號到B之間的最高薪水與最低薪水的差，但是你以為他只找一次嗎?當然不是，他有強迫症，他每隔1秒就隨機寫兩個數字，然後找出這段數字裡最多薪水的錢，並寫下來作成紀錄。

老闆每次都要他的秘書幫他找，他的秘書受不了，想請你幫她寫一個程式讓他可以很迅速的找到，在這區間最高薪水與最低薪水的差是多少錢， 好讓他可以輕鬆一下。

輸入說明 ：
第一行有兩個數字N(1 ≤ N ≤ 50,000)， Q (1 ≤ Q ≤ 200,000) 代表有N名員工跟Q個問題。

接下來有 N行代表第1~N名的員工薪水。

在接下來的Q行有兩個數字 a,b
"(0 < a < = b < = n)" 代表老闆寫的兩個數字，請你找出這段區間的最高薪水與最低薪水的差。

輸出說明 ：
對於每一個問題，印出最高薪水與最低薪水的差為何?並換行。
範例輸入 ：

6 3
1
7
3
4
2
5
1 5
4 6
2 2
範例輸出 ：

6
3
0

總和檢查

總和檢查

 請檢查一個數列中，尋找任兩個數字相加後的和是否會等於輸入的檢查值。

 例如，有一個數列為8,20,27,17,13,28,35,31，若輸入的檢查值為48，會找到20及28兩個數，相加的和為48；反之若輸入的檢查值為50，則會找不到配對的數字。

 輸入說明：

 輸入之第一列為下一列數列中的個數，第二列為數列資料。每個數字與數字間的區隔為一個空白符號。第三列及以後的資料為輸入的檢查值，每一列有一個檢查值，當為0時表示結束。

 輸入範圍：

 輸入的數列最少有2個數字，最多不超過100個。每個數列中的數字皆大於0，小於1000，且不重覆。

 輸入範例：in.txt

8

8 20 27 17 13 28 35 31

48

50

59

0

 輸出說明：

 每個檢查值有一個輸出結果，若有匹配的檢查值，則輸出為1，反之為-1。

 輸出範例：out.txt

1

-1

1

排列組合四-背包問題

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

名稱	大小	滿足感
海苔	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)
學長做過:http://chscvb.blogspot.com/2010/08/blog-post.html#comments

排列組合三-零錢問題

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

in.txt
100
158

out.txt
999
72800

排列組合二

排列組合二

從檔案in.txt第一列讀入排列組合的項目n個，再讀入第二列數字m，從n個項目中，取出m個項目的組合，全部輸出到out.txt中。

PS:X1 與 1X 視為相同物

輸入範例：

a b c 1 x

2

輸出範例：

ab

ac

a1

ax

bc

b1

bx

c1

cx

1x

排列組合一

排列組合一

 從檔案 in.txt 讀入排列組合的項目，將所有可能的排列輸出到out.txt。

輸入範例：

 

a b c 1

輸出範例：

abc1

bac1

cab1

1abc

acb1

a1bc

bca1

b1ac

cba1

c1ab

1bac

1cab

ab1c

ba1c

ca1b

1acb

ac1b

a1cb

bc1a

b1ca

cb1a

c1ba

1bca

1cba

 

 

數字分解

給一個偶數n，請你將n 分解成兩個質數的和，也就是說，這兩個質數相加的和必須等
於n。
輸入說明：
第一行的數字，表示有幾組測試資料，第二行開始即為第一筆測試資料，每筆測試資料
為一個數字，數字的範圍為[4, 10000]間的偶數。
輸出說明：
對輸入的每筆測試資料，分別輸出 2 個質數，用一個空白做為區隔，請由小到大排列。
輸入範例：
2
12
100
輸出範例：
5 7
3 97

最小離差

有n個同學(n為偶數)，兩人一組，共分成 n/2組。令n/2個同學之體重總和為{S₁,S₂,……S_n}，m為體重總和之平均值m=[(S1,S2,……Sn  )/n]，分組的原則為必須使得m|之差距總合為最小。(輸出結果的差距若非為最小，則本題算錯，零分計算。)寫一程式完成此分組工作。

輸入說明：第一列為學生人數n，(4≦n≦20)。

第二列到第n+1列為學生的體重。(30≦學生的體重≦150)

輸入範例：假定有10個同學，其體重分別為：82、53、74、84、45、46、57、67、43、47。實際輸入之檔案內容如下： 

實際輸入：(test4.txt) 

10

82

53

74

84

45

46

57

67

43

47

輸出說明：列印出每組同學之體重總和及個別體重，且必須依體重總和由大而小印出。

輸出範例：上例中的10個同學體重分別為：82、53、74、84、45、46、57、67、43、47。其各組體重總和及個別體重的實際輸出之檔案內容如下：

     實際輸出：(result4.txt)

127 = 43 + 84

127 = 45 + 82

120 = 46 + 74

114 = 47 + 67

 110 = 53 + 57

找出文章中使用的中文字數

題意同這題 :     找出文章中使用的英文單字字數


輸入說明：
第一行是文章篇數，第二行開始為文章的內容。
每篇文章之間，以一行空白作為區隔。
※中文字不包含標點符號

輸出說明：
對輸入的每篇文章，分別以一行輸出使用的字數。






輸入範例:
2
今天天氣很好


嘩啦啦啦啦啦啦啦啦~!!!!!下大雨了!!!!




輸出範例:
5
6

圍成正方形

這是個有趣的題目，給你已知長度的n 根棍子，請你試著寫一個程式，把這n 根棍子連
成一個正方形。連接的限制條件如下：
一、棍子只可以用端點來連接
二、不能折斷它
三、每一根棍子都必須使用到

輸入說明：
第一行的數字，代表有幾個問題要求解。第二行開始的每一行，為一個獨立的問題。每
一行的第一個整數為棍子數目n，其範圍為[4, 20] 的整數。接下來的n 個整數，分別代表這
n 根棍子的長度。每根棍子的長度範圍為[1, 100]間的整數。

輸出說明：
對每一個問題以一行輸出，如果所給定的棍子可以連成一個正方形，則輸出1。否則輸
出0。

輸入範例：
2
5 1 3 3 4 5
8 2 5 6 7 1 4 4 3

輸出範例：
0
1

計算平均值

給你一組數字，請寫一個程式計算出這組數字的平均值，四捨五入至小數第2 位。

輸入說明：
第一行的數字，代表有幾個問題要求解。第二行開始的每一行，為一個獨立的問題。每
一行的第一個整數為這個問題所屬數字的數目n，其範圍為[2, 100]間的整數。接下來的n 個
整數，分別代表這n 個數字的數值，數值範圍為[1, 100]間的整數。

輸出說明：
對輸入的每個問題，分別以一行輸出平均數，輸出的格式請四捨五入至小數第二位。

輸入範例：
2
5 2 4 6 8 10
3 52 30 61

輸出範例：
6.00
47.67

計算位元為1 的個數

計算機概論是一門令人又愛又恨的科目，它的內容可謂包羅萬象。遇到考試時，事前需
要花很多時間準備，才能拿到高分。在學習的內容中，有個章節是數字系統轉換，內容是將
一個十進位的數字，轉換成二進位的數字。現在請你設計一個程式，計算由十進位數字轉換
的二進位數字中，位元等於1 的個數。

輸入說明：
第一行的數字，代表有幾個十進位的數字。第二行開始的每一行，為一個十進位數字，
其範圍為[0, 2147483647]的整數。

輸出說明：
對輸入的十進位數字，以一行分別輸出轉換成二位進數字中，位元等於1 的個數。

輸入範例：
2
1027
65535

輸出範例：
3
16

98 學年度商業類科學生技藝競賽第五題

求餘數

求餘數

求餘數對於會寫程式的人來說，是個簡單的問題，例如用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

找出文章中使用的英文單字字數

　　現在網際網路盛行，網路使用者可以利用搜尋引擎找出特定的網路資訊。在搜尋技術中，關鍵字搜尋是最常見的方法。建立關鍵字有很多種不同的方法，其中一種方法是找出使用的單字來當作關鍵字。本題就是要請你寫一個程式，可以在一段英文文章中，找出使用的英文單字字數。

輸入說明：
第一行是要建立關鍵字的英文文章篇數，第二行開始為英文文章的內容。每篇文章之間，
以一行空白作為區隔。在建立關鍵字時，我們簡化一些文法上的規則，每個英文單字與英文
單字之間，扣除標點符號之後，以空白作為區別，稱之為一個單字，大小寫視為相同。使用
到的標點符號則包括下列三個：『,』，『.』，以及『:』。

輸出說明：
對輸入的每篇文章，分別以一行輸出使用的英文字字數。

輸入範例：
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

來自 全國高級中等學校98 學年度商業類科學生技藝競賽　
【程式設計】職種術科試卷　第一題