基隆商工第二十三届校内ACM程式设计竞赛试题(11.docVIP

基隆商工第二十三屆校內ACM程式設計競賽試題(2008/11/21競賽) ▲首先，輸入都是假設採用輸入檔案 (檔名為probX.in，其中X表示題號，例如試題二的輸入檔是prob2.in) 的方式，輸出檔名為 prob2.out)，如果參賽者在平常上課中並未學過這種方法，可考慮改用鍵盤的方式作為輸入測試資料的方法，但最好可以加上明確的說明文字說明如何輸入資訊，否則裁判若無法立刻了解，則可以判為錯誤。而且除非特別指明，否則一個空白與連續多個空白視為相同。 ▲請將答案存在磁片上，若存在磁片中(不需加子目錄，因為將直接以磁片上註明的題號為準)而且不論對、錯，都只有告知結果，而不會還磁片，所以在送審前先自行存在C,或D 碟中備份好！而且存檔的檔名為”T隊號_題號.frm (.frm或.bas的附加名是看語言不同，可自行調整，例如VB常用.frm或.bas, perl則為.pl)。 答題順序不限，可任選題號作答。 ※題目中，若有輸入的資料是用「逗號」分隔開時，若是程式設計初學者。可以把逗號視為，下一個輸入的資料，而不必處理這個逗號。例如1,3,7 (則視為先輸入 1，再輸入3，再輸入7 ※註：因為時間關係，競賽時間預定只有80分鐘哦，請注意開始前裁判宣佈的時間 PM:12:30~01:50 試題一：計算體積. 輸入a,b,c，代表某一立方體的三個邊，我們可以知道他的面積將會是三個邊相乘的結果。 例如：a=1單位,b=2單位,c=3單位,則可以知道體積是V=abc=6立方單位。所以印出6 【輸入檔案格式】 每一行是一個樣本，有三個大於0的整數數字，而且這三個數用逗號分開，分別代表a,b,c，(1=a,b,c=100)。 【輸出檔案格式】 每個樣本就一行的輸出，請依題意輸出正確的結果。 【輸入檔案範例】 1,2,3 10,20,30 【輸出檔案範例】 6 6000 試題二：跳繩問題 學跳繩，不心急，邊數邊跳勤練習。單腳跳，雙腳跳，跳過繩子哈哈笑。 相信大家也都有跳繩的經驗。尤其是跳的越久，會越累，若可以換一下跳的方式，將會覺得較不累。但為了比比看誰比較會跳，往往要數數看到底跳了多少。現在小花的朋友，發明了一種比賽方式，希望可以比比看誰的腳，跳比較多次。但要注意的是：如果雙腳跳，算2分；而單腳跳，就只算1分。請在跳完後，看得了多少分。 【輸入檔案格式】 每一行是一個樣本，有兩個整數數字，分別代表：雙腳跳的次數T，與單腳跳的次數S。這兩個數用逗號分開。 【輸出檔案格式】 請就計算的結果，輸出得分。 【輸入檔案範例】 10, 5 3,5 0,1 【輸出檔案範例】 25 11 1 試題三：無線網路 若要無線上網，除了要先有無線網路卡，更需要在附近有合適的AP(Access Point)，才可以無線上網。我們知道如果與AP的距離太遠，則往往會訊號太弱上網品質不佳，甚至無法上網。所以要事先規劃好上網地點離AP的距離。現在，我們先訂好AP的座標, 然後希望可以任意輸入要測試的座標點來作檢測看訊號是否夠好。假設每個AP的有效距離都相同為50個單位。 為了方便解題，我們認定測試點是否「通過」的標準是：在50個單位距離內，可以發現有至少一個AP的點。請由多個測試點中，找出不通過的點。 【輸入檔案格式】 可能有很多組樣本。每個樣本，有很多行，先是一個整數數字，表示AP的數量N。(1= N =10)。接下來的N行，每行有兩個用逗號分開的整數(可能正也可能負)，代表座標；接下來是一個整數數字，代表測試點的數量T，(1=T=10)。接下來的T行，每行有兩個用逗號分開的整數(可能正也可能負)，代表座標。 若AP的數量N=0，表示結束。 【輸出檔案格式】 請就檢查的結果，每個樣本，輸出一行，並輸出不通過的測試點的座標。也就是找出與所有AP的距離都會超過50個單位的測試點的座標。每個測試點之間用逗號分開，每個座標也用逗號分開，並用左右括號包起來。請參考輸出範例。 另每個樣本之間，請多空一行空白行。 【輸入檔案範例】 1 0,0 2 50,0 51,0 2 10,10 5,5 4 10,60 -20,-20 5,-40 -50,-48 【輸出檔案範例】 ( 51 , 0 ) (-50 ,-48 ) 試題四：三位數的中間是奇數還是偶數？ 有一天呆呆聽到一個問題：就是要看一看三位數裡中間的那個數是奇還是偶？例如：537，就是要找出中間的數字3，並回答是奇數。又例如：103，就是要找出中間的0，並回答是偶數。 【輸入檔案格式】 每行一個樣本，在那一行中，只有一個三位的整數N(100= N =999)。 【輸出檔案格式】 每個樣本，一行輸出。若中間的數字是奇數，則印出”奇數”，若中間的數字是偶數，則印出”偶數” 【輸入檔案範例】 537 103 【輸出檔案範例】 奇數 偶