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

看板SENIORHIGH作者winston1907 (winston)時間11年前 (2013/04/03 23:12)推噓14(14推 0噓 18→)

留言32則, 18人參與討論串1/1

分享一下題目，若有錯誤請不吝指正與原題目可能有敘述上的差異，不過題意是相同的。一、 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

04/03 23:14, , 1^F

04/03 23:14, 1^F

推

lin11220206

04/03 23:39, , 2^F

04/03 23:39, 2^F

推

herman1110

04/03 23:42, , 3^F

04/03 23:42, 3^F