嗯 之前為了準備二階搜集到的一些考古題 參考一下叭！ 88年 1. 程式設計：共四題，三個小時，題目各有難易。 1. 給定一串數字，例如： 15、1、7、6、5、2、3、8、-1。以-1為結尾， 以第一個數字為標準，在其後的數字串列中找 出和為第一個數字的最短串列。若同時有兩個 最短串列，則輸出第一個數字最大，若第一個 數字同大，比第二個，依此類推。如上列輸出範 例為8、7(輸出須降冪排列) 2. 計水費問題 3. 一平面上給定一點之(x，y)座標，再給定一些 線段之端點座標，輸出由此點有那些線段能被 看到，看到部份之線段也算。(輸出須排列) 4.一個島上有三種人： 1.惡人只說謊話(evil) 2.善人只說真話(divine) 3.凡人白天只說真話，晚上只說謊話 現在給定一段對話，格式為A：I am divine.程式 須對一段對話 中的各項對話判定是1.可能2.不可能3.正確 ------------------------------ 89年 １．輸入各種電話號碼，輸出出現次數多於一次的電話號碼 　　（注意，有的電話有經編碼，其規則有附在題目上） ２．利用準確度遞增求出最接近給定值的比例。 詳細全文請參考http://acm.fi.uva.es/problemset/ ３．萬年曆，給你年、月、日，求該天為星期幾。 ４．1+2+3+4+5=7+8　我們稱６這個數為 1+2+….+(k-1)=(k+1)+….+(k+l) 現在請你求出前八個。詳細全文http://acm.fi.uva.es/problemset/ ５．台灣通用的錢，有1000、500、100、50、10、5、1共７種面額。 給定某一錢數，求用這七種面額組成的方法。 詳細全文http://acm.fi.uva.es/problemset/v1/145.htm --------------------------- 91年 1. 找質數 2. 找最長共同字串迳 3. 八后問題：給N×N的棋盤，求最少幾個皇后就能控制每個格子 4. 邏輯問題：給定關係如：A＞B B＞C A＞D 回答問題如：A＞C DB不知道 5. 給N個視窗的 x，y，寬，長，再移動其中某一些到最頂或最底。 指令有：C(create) D(delete) L(lift)移到頂 P(push)移到底 輸入：CA x, y, W, H 回答：BE 如圖：(呃…沒有圖XD) CB x, y, W, H AC CC x, y, W, H D CD x, y, W, H CE x, y, W, H PD ---------------------------- 93年 1. 危險堆疊(改自ACM) ,難度等級:**** 研究人員發現,在核廢料儲存場中,假如U元素連續疊超過三層,就可能發生危險. 為了降低危險,工作人員通常會在U元素間放一層L元素以隔開U元素.您的任 務是寫一個程式計算出在疊N層的情況下,有幾種危險組合. 例如:長度為4的情 況,總共有UUUU,LUUU,UUUL三種情況會發生危險. 輸入 一個正整數n代表長度 ,n在30以內 輸出 輸出一數字k,表示在長度為n的情況下,總共有幾種危險組合 範例輸入 4 範例輸出 3 2. 樹 , 煩但是不難,難度等級 *** (會參顆星是因為太煩了) 有一個叢林,叢林裡面的數皆是按照以下方式編號 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 不論何時,總會有些樹生病. 身為森林管理員的你,為了不讓病毒擴散,你決定要 砍掉這些生病的樹和周圍可能感染的樹. 老闆交代你的砍法是 : 砍掉一個正 三角形,這個三角形包含所有生病的樹.為了使被砍樹的數目最小,管理員自然希 望要砍正三角區域是最小的. 您必須寫一個程式計算出該最小面積的三角形的三個頂點的編號 例如:假編號6,9,14的樹生病,那麼您必須把6.9.10.13.14.15通通砍掉才能阻 止病毒擴散. 輸入 第一個數字m表示有幾棵樹生病,(2<m<=100) 接下來m+1行輸入生病的樹的編號, 編號不超過32767 輸出 要砍的最小正三角形的三個頂點標號,由小排到大, 以空白隔開 範例輸入 3 6 9 14 範例輸出 6 13 15 3. 找零錢,難度等級 : ** (只要對Dynamic Programming有一定的了解,就可以輕鬆解決) 給定n元(0<=100)和1元,5元,10元,50元硬幣的重量(實數),請輸出一組各 種硬幣所需個數的組合,使得總重量最少 例如:假定您要找65元,而錢幣的重量分別是0.1,0.3,0.7,0.8那麼重量總合最 輕的找法是3個5元,1個50元,總重0.3*3 + 0.8*1 = 1.7 輸入 第一行輸入數字n表示要找多少錢 第二行有四個數字分別代表1,5,10,50元硬幣的重量 輸出 四個數字以空白隔開,表示1,5,10,50元硬幣的個數 範例輸入 65 0.1 0.3 0.7 0.8 範例輸出 0 3 0 1 4. 加法機器 難度等級 : * (沒學程式的人應該也知道該怎麼寫) 您有一台專門做加法機器. 這台機器有一個特點,那就是他運作的速度和運 算數字的大小是一樣的. 例如 3 + 4 = 7 , 那麼這台機器要花7秒才能算出 答案 給定n(2<=n<=8000)個數字,請輸出把這些數字全部加起來所需的最少時間 例如三個數字3,2,4,假如先做3+2 = 5 , 需花5秒,再做5+4 = 9 ,需花九秒,則 總共只需花費5 + 9 = 14 秒做運算,但假如先做 3 + 4 = 7 , 再做 7 + 2 = 9 , 則需要7+9=16秒的時間,所以,14是這個設資料的最佳解 輸入 第一行輸入數字m表示有m個數字,(2<=m<=8000) 第m+1每行輸入數字p(0<=p<=8000) 輸出 一個數字a表示最少時間花費 範例輸入 3 3 2 4 範例輸出 14 --------------------------------- 94年 1.編碼問題 2.給一個字串 再給一些子字串的分數 問原來的那個字串最高是幾分 eg.abcbbb ab 1 bc 5 cb 13 bbb 6 最高14分 3.十二道光環 4.給一個N x M的矩陣 代表一個島嶼各地的高度 問最多能注多少水在這個島嶼上 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.223.174