基隆商工第八届校内AC程M式设计竞赛试题.docVIP

基隆商工第八屆校內ACM程式設計競賽試題 首先，輸入都是假設採用輸入檔案 (檔名為ProbX.in X表示題號例如試題二的輸入檔是Prob2.in) 的方式，輸出檔名為 Prob2.out)，如果參賽者在平常上課中並未學過這種方法，可考慮改用鍵盤的方式作為輸入測試資料的方法。而且除非特別指明，否則一個空白與連續多個空白視為相同。 請將答案存在磁片中(不需加子目錄，因為將直接以磁片上註明的題號為準)而且不論對、錯，都只有告知結果，而不會還磁片，所以在送審前先自行存在C,或D 碟中備份好！而且存檔的檔名為”T隊號_題號.bas (.bas看語言不同自行調整，例如perl則為.pl) ========================================================================== 一、畫星星 現在要用一堆星星的符號來表示一個近似直角三角形的形狀。並用M來表示這個三角形的高度與寬度。 輸入檔案格式：第一行是一個整數 K, 表示有K組測試資料。而接下來的K行分別表示 K組樣本。在每個樣本的那一行中有一個整數 M ( 1M=30) 輸出檔案格式：如果有K組輸入，也就應有K組的輸出，每組之間以一行空白行作為分隔。 〔輸入檔範例〕 2 2 3 〔輸出檔範例〕 * ** * ** *** 二、NN乘法表： 在電腦的世界裡，其實仍有相當多的事情須要人來控制，有一項特性，一直是電腦的大優點，就是對於重覆性的工作，可以快速完成，所以本題是希望利用迴圈的特性印出NN乘法表： 輸入檔案格式：只有一個數字N (N的範圍 2 ~100) 輸出檔案格式：印出(N+1)N/2個乘法表示式與結果。 〔輸入檔範例〕 4 〔輸出檔範例〕 1*1=1 2*1=2 2*2=4 3*1=3 3*2=6 3*3=9 4*1=4 4*2=8 4*3=12 4*4=16 三、字串問題 ---I18N 在設計軟體時，將軟體的使用者介面程式與核心碼分開，也就是說在設計時，不預設軟體的使用語言，所以在不同語言環境，只要設好正確的語系編碼以及字型即可使用，所以若設定正確，則可以在英文、德文、日文…任何版本的瀏覽器上看中文網頁。而這也是近來Linux中文化的方向。對於這種我們迫切需要的軟體環境，有一個較具學術性的名稱：國際化(InternationalizatioN)。我們常簡稱為 I18N (因為I與N之間還有18個英文字母),同時又有所謂的L10N(LocalizatioN)目地是對於已國際化的程式，填入足以反應地區性的文化資訊，例如：文字，日期，數字，貨幣格式或排序方式。也就是說：I18N是骨架，L10N是血肉。 現在我們應用同樣的簡稱方式：如果要 本士化(Localibility)就簡稱為 L12y ...等。如果要 computer 就簡稱為 c6r, Environment就簡稱為E9t,也就是不管是什麼英文字，只要留下頭尾兩個字母，中間就算看看有幾個英文字母，就用一個數字來代表。 輸入檔案格式：第一行是一個整數 K, 表示有K組測試資料。而接下來的K行分別表示 K組樣本。在每個樣本的那一行中有一個隨意的英文字(只有英文字母的大小寫，不會有其他不合法字元) 輸出檔案格式：如果有K組輸入，也就應有K組的輸出。 〔輸入檔範例〕 6 Internationalization internationalizatioN LocalizatioN computer Environment xyzabcxyz 〔輸出檔範例〕 I18n i18N L10N c6r E9t x7z 四、密碼學---DES加密法 Linux是一個多人多工的作業系統，由於有很多人共用，所以密碼就顯得很重要，而在整個Linux系統中，幾乎都是開放原始碼(Open Sourec)但有一個地方是美國國家安全局基於國家安全而列為機密的文件，就是在DES中的替換盒程式。DES(Data Encryption Standard)是在1977年由IBM公司所發表，在1977年被聯邦政府列為數據加密標準，由於加、解密的速度非常的快速，因此十分受商業界青睞。但也因此在安全性上受到某些質疑，但DES在密碼學中也站有重要地位，才會20多年後的今日仍有DES的應用且公認為安全的系統。應用上主要的改良是將密碼的長度由 56bits 增長為 256bits。 在傳統的加密法主要由兩個動作所組成，一是換位，另一是代換，不論多複雜方法，都是如此。換位就是 good=doog,代換就是先準備對照表，再依表代換每個文字(例如最簡單的 fire= gjsf)。而DES加密法的原理亦是如此。其中為了將64bit的資料位置打散，所以準備了一個8*8的對照表，在上面填上1~64的