年度acm竞赛试题.docVIP

基隆商工校內ACM_第25屆_98學年第1學期 第 PAGE 7/ NUMPAGES 7頁 20 DATE \@ yy/MM/dd 17/04/21 基隆商工第二十五屆校內ACM程式設計競賽試題(2009/12/04競賽) ▲首先，輸入都是假設採用輸入檔案 (檔名為probX.in，其中X表示題號，例如試題二的輸入檔是prob2.in) 的方式，輸出檔名為 prob2.out)，如果參賽者在平常上課中並未學過這種方法，可考慮改用鍵盤的方式作為輸入測試資料的方法，但最好可以加上明確的說明文字說明如何輸入資訊，否則裁判若無法立刻了解，則可以判為錯誤。而且除非特別指明，否則一個空白與連續多個空白視為相同。 ▲請將答案存在磁片上，若存在磁片中(不需加子目錄，因為將直接以磁片上註明的題號為準)而且不論對、錯，都只有告知結果，而不會還磁片，所以在送審前先自行存在C,或D 碟中備份好！而且存檔的檔名為”T隊號_題號.frm (.frm或.bas的附加名是看語言不同，可自行調整，例如VB常用.frm或.bas, vb2008為.vb perl則為.pl c++為.cpp)。 答題順序不限，可任選題號作答。 ※題目中，若有輸入的資料是用「逗號」分隔開時，若是程式設計初學者。可以把逗號視為，下一個輸入的資料，而不必處理這個逗號。例如1,3,7 ?則視為先輸入 1，再輸入3，再輸入7 ※若有學過製作執行檔(.exe)，則請附上可直接執行的執行檔。 ※註：因為時間關係，競賽時間預定只有80分鐘哦，請注意開始前裁判宣佈的時間 PM:12:30~01:50 試題一：分水餃 有一天橘子想吃水餃。就與花媽一同去買了許多水餃。到了要吃的時候，因為柚子也要一起吃，而且為了公平起見，希望吃的一樣多，所以就準備三個盤子，然後，所以把所有的水餃，平均的分配在這三個盤子裡，可是：因為買的是20個。所以最後，每盤裝了6個，而且最後會剩下2個。 就在準備開始享用的時候，柚子提出一個問題：如果買的是10個水餃，那每個盤子放幾個水餃？又會剩幾個呢？接著又問：如果買的是0個水餃，每個放幾個？又會剩幾個？ 此時的橘子很想趕快吃到水餃。聰明的你，請快點幫忙橘子解決這個問題。 【輸入檔案格式】 每一???是一個樣本，有一個大於或等於0的整數數字，代表花媽買水餃的數量N( 0=N =10)。 【輸出檔案格式】 每個樣本就一行輸出，請依題意先輸出每盤數量，再輸出一個逗號”，”後，再輸出最後所剩的數量。 【輸入檔案範例】 20 10 0 5 【輸出檔案範例】 6,2 3,1 0,0 1,2 試題二：簡譜音符 在辛苦學習後，呆呆終於會會彈吉他的單音！他開始學簡單的樂理，拿到一份講義：「唱名 Do Re Mi Fa Sol La Si Do的簡譜音符是1 2 3 4 5 6 7 而對應的音名稱為C D E F G A B。」可是他的英文不大好，所以只看的用數字寫的簡譜。終於，他想彈一首世界名曲：「小蜜蜂」，就找了一下他的譜，結果，找到的是用英文音名標示的譜。現在他想請各位幫他把這些英文的音名，轉為數字的簡譜。例如：看而C就告訴呆呆是1, 看到D就說是2，…看到B就說是7。 【輸入檔案格式】 每行一個樣本，在那一行中，只有一個字元C(“A”= C =”G”)。 【輸出檔案格式】 每個樣本，一行輸出。輸出對應的數字簡譜音符。 【輸入檔案範例】 C D B D 【輸出檔案範例】 1 2 7 2 試題三：兩數間的連續整數和 相信大家都會作加法吧。但是偏偏小迷糊就是不大會，所以還是請各位來幫一下他吧！他的問題是要計算兩個整數之間(包含這兩個數)所有整數和。例如。在1與10之間的總合就是55，又例如：1,100之間就是5050；而-5,3之間就是-9。原則上，這兩個數字不會比-32768小，也不會比32767大。 【輸入檔案格式】 可能有很多組樣本。先是一個n，代表要測的樣本，接下來的n行，每行是一個樣本，表示要計算數字和的兩個數。在這兩個數字中間會有一個”,”分開。 【輸出檔案格式】 請就檢查的結果，每個樣本，輸出一行結果。 【輸入檔案範例】 6 1,10 10,1 1,100 -5,3 10,8 32000,32001 【輸出檔案範例】 55 55 5050 -9 27 64001 試題四：同餘(Module)概念 同餘不但是很簡單又很重要的數學概念，也可應用在編碼理論中。簡單的說，就是任兩個整數，對於某個除數，會有相同的餘數，就可稱為「同餘」。在本題的中，我們用^代表指數。如果我們說 p與q對m同餘，可以簡單的記為pq (mod m)代表p,q除m的餘數會相等。(※其中的m必須是自然數)。在同餘下，有很多有趣的運算，例如：(1)若 pq(mod m) , ab