練習賽 (以下題目皆取自ZEROJUDGE)
比賽時間為 2 小時 (2:40PM ~ 4:40PM)
為模擬學科能力競賽 區賽
在比賽期間 請勿上傳ZEROJUDGE
直至比賽結束後 再上傳確認分數(用自己帳號上傳拉~賽後會給連結)
一:You Cannot Pass?!
( http://zerojudge.tw/ShowProblem?problemid=a148 )
Content ：
你考了 n 科筆試題目，每科的滿分都是 100 分。老師說，如果平均大於 59 你就過關了。
Input ：
輸入第一行為一個數字 n，接著有
n 個正整數。
Output ：
若你被當了，請輸出「yes」，否則輸出「no」。
Sample Input ：
1 60
3 0 80 75
5 61 61 61 61 55
Sample Output:
no
yes
no
hint: 請用連續輸入 EX :while(scanf("xxxx",xxxx) !=EOF)
hint: 請用連續輸入 EX :while(scanf("xxxx",xxxx) !=EOF)
二: 字串處理問題 (String)
( http://zerojudge.tw/ShowProblem?problemid=d252 )
Content ：
問題描述
本題目為字串處理問題，程式需讀取一行英文字串，並依據讀入相關之指令，
來編修該字串。程式開始執行時，游標位於該英文字串的第一個字元。編修字串的指令
如下：
0 - 移動游標至目前所在行的第一個字元。
$ - 移動游標至字串的結束位置（即最後一個字元的下一個位置）。
x - 刪除目前游標所在位置的字元（如果在字串的結束位置則不做任何動作）。
s - 與游標所在位置的右邊字元做交換動作（如果游標在結束位置或結束位置的前一
個位置，則不做任何動作）。
i - 在游標所在位置插入字元。如指令 ‘ix’ ，則是在游標目前所在位置前插入字元
‘x’，游標停留在原始的位置（即所插入‘x’ 的下一位置）。
u - 如果游標所在位置之資料為英文字母，則將該字母改為大寫，並將游標往右移一
個位置，如不是英文字母，則直接將游標往右移一個位置。
+ - 將游標向右移一個位置。
- - 將游標向左移一個位置。
本題目為字串處理問題，程式需讀取一行英文字串，並依據讀入相關之指令，
來編修該字串。程式開始執行時，游標位於該英文字串的第一個字元。編修字串的指令
如下：
0 - 移動游標至目前所在行的第一個字元。
$ - 移動游標至字串的結束位置（即最後一個字元的下一個位置）。
x - 刪除目前游標所在位置的字元（如果在字串的結束位置則不做任何動作）。
s - 與游標所在位置的右邊字元做交換動作（如果游標在結束位置或結束位置的前一
個位置，則不做任何動作）。
i - 在游標所在位置插入字元。如指令 ‘ix’ ，則是在游標目前所在位置前插入字元
‘x’，游標停留在原始的位置（即所插入‘x’ 的下一位置）。
u - 如果游標所在位置之資料為英文字母，則將該字母改為大寫，並將游標往右移一
個位置，如不是英文字母，則直接將游標往右移一個位置。
+ - 將游標向右移一個位置。
- - 將游標向左移一個位置。
Input ：
1. 第一行為要編修的英文字串（不超過250 個字元）。
2. 第二行為編修英文字串的指令。
2. 第二行為編修英文字串的指令。
Output ：
請輸出處理完畢之字串。
Sample Input ：
hellol, I am a frog.
$-----xxxxipieirisioin0u++xs
Sample Output:
Hello, I am a person.
三:The Sultan's Successors
( http://zerojudge.tw/ShowProblem?problemid=c104 )
Content ：
努比亞的蘇丹沒有子女，所以他要從一些有資格的繼承者中挑選一個出來繼承王位。他希望這個繼承者是夠聰明的，所以他決定用一個遊戲來測試這些人。
他準備了一個西洋棋盤，上面的每個格子中均有一個1到99的數字。他又準備了8個皇后棋子。每位參加遊戲的人必須將8個皇后放置到棋盤中，且各皇后 彼此不可互相攻擊。可以想像，這樣有不只一種的放置方式。而蘇丹要挑選的繼承者就是那位可以放置8個皇后，並且放置皇后的8個位置中的數的和為最大的那一 個人。
你的任務就是讀入棋盤上的數，幫蘇丹算出可以放置8個皇后的最大的和是多少。
Input ：
輸入的第一列有一個整數k（k<= 20），代表以下有幾組測試資料（就是幾個棋盤）。
每組測試資料有8列，每列有8個整數（介於0到99）。代表棋盤中格子的資料。請參考Sample
Input。
Output ：
對每一組測試資料，輸出可以放置8個皇后的最大的和是多少。輸出長度為5，靠右對齊。請參考Sample Output。
Sample Input ：
2
1
2 3 4
5 6 7 8
9 10 11 12 13 14 15 16
17 18 19 20 21 22 23 24
25 26 27 28 29 30 31 32
33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48
48 50 51 52 53 54 55 56
57 58 59 60 61 62 63 64
99 92 53 74 69 76 87 98
9 12 11 12 19 14 15 16
17 14 19 20 29 22 23 24
25 26 57 28 29 30 31 32
33 34 36 76 39 58 39 40
1 42 43 44 85 46 47 48
58 60 71 82 53 34 55 56
57 58 39 90 61 32 23 44
260
429
Hint : 皇后走法
沒有留言:
張貼留言