APCS (Advanced Placement Computer Science)大學程式設計先修檢測，除了可作為申請電資等理工相關科系的個人成績證明，也可用在特殊選才的資格認定，或納入一般申請入學的備審資料，讓學習歷程更豐富亮眼！ 歡迎加入台灣程式教育協進會APCS程式檢定營隊，讓你快速了解APCS大學程式設計先修檢測的觀念題與實作題。 我有興趣：由觀念到解題，完全程式實戰 → https://bit.ly/3B8w12h 歡迎填表取得更多大學升學資訊或洽詢專線 : (02)2316-7736

1. APCS 程式設計實作題
(Python 實作版)

2. 什麼是程式?
2
Data
Structure
Algorithm
程式

3. 關於APCS實作
在150分鐘內重複做5件事:
3
思考問題的解法
(先手算)
草繪程式的基本
結構
動手撰寫程式
測試與除錯
看懂題目
Verify ok
紙和筆會是你最好的朋友，自己嘗試幾個例子，也許你就會找到答案

4. 關於APCS實作
實作題要先挑簡單的寫
4

5. 請將題目通讀完以後，再開始思考那
一題是你認為較容易的
請先做那道題，可以增強你的信心
關於APCS實作
5

6. 2018-06實作題
特殊編碼
完全奇數
工作排程
反序數量
6

7. 特殊編碼
2018-06實作題
7

8. 8

9. 9

10. 10

11. 思考
• 用dict建立一個查詢表格
table={'0 1 0 1':'A’, '0 1 1 1':'B’, '0 0 1 0':'C',
'1 1 0 1':'D’, '1 0 0 0':'E’, '1 1 0 0':'F’}
• 對於每一個包含 0或1的輸入字串作為Key進行查表，
並輸出其value
s=input()
print(table[s],end=' ')
11

12. 動手實作時間
12

13. 完全奇數
2018-06實作題
13

14. 14

15. 15

16. 16

17. 思考:
N=35001 [3,5,0,0,1]
比N大
找到非奇數位置 i 其值x[i]+1
而後續位置的值改為1, 即 x[ i+1: ] = 1
比N小
1) 找到對應非奇數位置 i 其值x[i]-1 而後續位置值改為9, 即 x[ i+1: ] = 9
2) 往前處理借位 :
若找到非奇數位置,其值僅可能為: 0 , 2 , 4 , 6 , 8
35001  35011 35111
35001  35099  34999 -> 33999
while i > 0 {
若x[i] 為 -1, 則 x[i] 改成 9 且將 x[i-1]減 1
若 x[i-1]減完為變成偶數，須再減 1 (除了第1位數)
i = i - 1
}
17

18. 思考:
N=1001 [1,0,0,1]
1001 10111111
1001 1(-1)99  0999
min (1111-1001, 1001-999)  2
N=153 [1,5,3] 找不到偶數位置, 則 輸出 0
18

19. 關鍵程式
那比N小的完全奇數怎麼寫呢?
請參考前面說明
19

20. 動手實作時間
20

21. 了解更多
21
https://bit.ly/3B8w12h
30秒填表
取得更多升學優勢
或洽詢專線 : (02)2316-7736