[心得] 台大資工上機試題

[winston1907 (winston)]

分享一下題目，若有錯誤請不吝指正

與原題目可能有敘述上的差異，不過題意是相同的。


一、

A與B兩人賽跑，A第n次跑的距離為10^(4-n)公尺，B總是在A的前方10^(3-n)公尺

給定一個整數n(n<1000)，請輸出第n次跑完之後，A、B兩人與原點的距離。

Sample Input
1

Sample Output
1000 1100

Sample Input
5

Sample Output
1111.1 1111.11


二、

輸入一個長度小於100的英文句子，其中a代表1、b代表2、…z代表26

大小寫不分，請輸出所有字母代表數的總和。

Sample Input

I love NTU computer science department.

Sample Output

403


三、

在平面上給定兩點A、B，其中A、B兩點座標皆為正整數

請輸出A、B線段通過的所有整數點(含A、B)，輸入輸出格式請參考範例測資。

Sample Input
(1,1),(3,3)

Sample Output
(1,1),(2,2),(3,3)

Sample Input
(4,4),(1,1)

Sample Output
(4,4),(3,3),(2,2),(1,1)


四、

輸入一個正整數T，代表接下來共有T個正整數。

對於每一個正整數n(2<n<10000)，請輸出n可以被多少種不同的連續質數和表示

例如：5 = 2+3或5、10 = 2+3+5但10 = 3+7並不合法，因為3、7並非連續質數。

Sample Input
5
2
5
10
41
53

Sample Output
1
2
1
3
2


大體上這次的題目比往年簡單，沒有出現算法類的題目

去年好像還有BFS和樹形DP的樣子

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.47.163.52
→ tjjh89017:簡單很多誒
推 lin11220206:好簡單= ="
推 herman1110:好簡單= =
→ winston1907:其實一直以來題目好像就差不多這個難度吧
→ winston1907:畢竟高中畢業會寫程式的還是少數 看以甚麼標準來看吧
推 BiGiLa:考點滿明確的
→ deangogi:大一計程的程度
→ jolene413:好簡單.. 話說樓上 大一沒這麼簡單= =
推 MIKEmike07:大一沒那麼簡單好嗎..
推 ddss:這種考試比較注重會不會語法  很多公司的考試也像這樣
→ ddss:除非是要參加奧賽  不然入學上機考應該是要測會不會使用程式
→ ddss:而不是要測演算的程度   演算程度數學的入學分數就測的出來
推 s25g5d4:所以是限定寫C?
→ winston1907:C/C++ or Java
→ deangogi:大一計程本來也就沒多難 今年也最後也只稍微帶到bfs
→ deangogi:跟二元樹
→ arthur104:看來是大一計程變簡單了......
推 s864372002:這種難度絕對不正常啊，學測的數學跟資訊系需要的數學
→ s864372002:完全不一樣誰跟你測得出來。
推 s864372002:第三題應該是AB「線段」？
推 robertabcd:我覺得難度ok呀, 個人認為推甄應該是考是否有能力學接
→ robertabcd:下來的東西, 而不是是否已經具有這個能力.
推 roymustang:這題目叫NPSC國中組情何以堪...? 我指的還是初賽
推 peter506g:跟往年比真的太簡單了...
※ 編輯: winston1907     來自: 61.227.136.147       (04/04 19:39)
→ winston1907:感謝，已更正
推 s864372002:直接用原始分數跟數學組比，這難度不OK啊。
推 s864372002:不用考到演算法，但至少要做到像數學組的題目需要思考
→ s864372002:，不是像這樣幾乎看到題目直接轉成語法就結束了。
→ winston1907:不過聽說數學好像也有簡單化的趨勢(?
推 gj942l41l4:有點太簡單  選考數學的人情何以堪...
→ y800122155:推一下 選考數學的人情何以堪...
※ 編輯: winston1907     來自: 218.166.36.148       (04/06 22:52)