Re: [閒聊] 申請入學的程式設計題目
嗯
之前為了準備二階搜集到的一些考古題
參考一下叭！
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
推
140.112.30.55 07/20, , 1F
140.112.30.55 07/20, 1F
討論串 (同標題文章)