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