最小離差

有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 學年度商業類科學生技藝競賽　
【程式設計】職種術科試卷　第一題