2021/2022 APCS C++

第 1 章 輸出入與算術運算�第 2 章 比較運算子與條件分支�第 3 章 迴圈�第 4 章 字串�第 5 章 陣列�第 6 章 自定義函數�第 7 章 測試資料輸入輸出�寒假營隊�師大 APCS C++�暑假營隊�

播放清單

第 1 章

輸出入與算術運算

d483. hello, world

console - 主控台

cout - console output - 螢幕

console - 主控台

<< - 輸出

cout << 輸出到螢幕

字串

字串常數：兩個 " 括起來的內容為一段文字資料，C++ 負責處理 (輸出) 這段文字，不會以 C++ 的文法來檢查其內容。

其他注意事項

1. 識別字不可拼錯
2. 大小寫視為不同
3. 空白數量可依視覺需要調整
4. 陳述式結尾為 ; ，因此程式碼可以隨意換行，任何可以加空白的地方都可以換行。

d129. 00136 - Ugly Numbers

算術運算子

+：加法

-：減法

*：乘法

/：除法 (整數除法-商)

37 ÷ 8 = 4 … 5

%：整數除法-餘數

d236. 畢氏的定理

d049. 中華民國萬歲！

int integer 整數

變數名稱：�英文字母大小寫, 數字, _

d049. 中華民國萬歲！

d461. 班際籃球賽

d063. 0 與 1

y

x

(0, 1)

(1, 0)

d063. 0 與 1

整數除法 (小三除法)

37 ÷ 8 = 4 … 5

/ (商, 無條件捨去)

37 / 8 = 4

% (餘數)

37 % 8 = 5

d063. 0 與 1

d827. 買鉛筆

d050. 妳那裡現在幾點了？

d073. 分組報告

a002. 簡易加法

d489. 伏林的三角地

d485. 我愛偶數

d490. 我也愛偶數

第 2 章

比較運算子與條件分支

比較運算子 (關係運算子)

算術運算子�+, -, *, /, %

比較運算子�>, <, >=, <=, ==, !=

回傳值�1: true�0: false

(n > 0) - (n < 0)

true - false

d063. 0 與 1

d058. BASIC 的 SGN 函數

d460. 山六九之旅

d068. 該減肥了！

APCS 加分方式 (高一)

if 陳述式

if (<cond>) 陳述式

a003. 兩光法師占卜術

f373. TOIP 202010-b1 週年慶 Anniversary

d065. 三人行必有我師

d491. 我也愛偶數 (swap 版)

Code::Blocks

Source File�Object File�Executable File

​

​

d064. ㄑㄧˊ 數？

d063. 0 與 1

d460. 山六九之旅

c294. APCS 201610-1 三角形辨別

d067. 格瑞哥里的煩惱 (1 行版)

儒略法

4 的倍數

平年 (300)

閏年 (100)

d067. 格瑞哥里的煩惱 (1 行版)

格瑞哥里法

4 的倍數

平年 (300)

閏年 (96)

平年 (4)

100 的倍數

d067. 格瑞哥里的煩惱 (1 行版)

格瑞哥里法

4 的倍數

平年 (300)

閏年 (96)

平年 (3)

100 的倍數

400 的倍數

閏年 (1)

d067. 格瑞哥里的煩惱 (1 行版)

d067. 格瑞哥里的煩惱 (1 行版)

邏輯運算子

• 算術運算子�+, -, *, /, %
• 比較 (關係) 運算子�>, <, >=, <=, ==, !=
• 邏輯運算子�&&, ||

&& 真值表 (Truth Table)

a && b

|| 真值表

a || b

d067. 格瑞哥里的煩惱 (1 行版)

• 如果外面在下雨，出門帶雨傘。
• 如果氣象說會下雨，出門帶雨傘。

如果外面在下雨或氣象說會下雨，出門帶雨傘。

d067. 格瑞哥里的煩惱 (1 行版)

d460. 山六九之旅

6 <= a < 12 //錯誤

a >= 6 && a < 12 //正確

短路運算

short circuit

f165. 棒棒糖事件

c461. apcs 邏輯運算子 (Logic Operators)

第 3 章

迴圈

e484. 我是優質學生

d511. 小明的作業

a058. MOD3

d074. 電腦教室

d498. 我不說髒話

b970. 我不說髒話 (續)

e598. 傑出校友表揚

100000000 ≤ a, b ≤ 999999999, a, b ∈ Z

a = kb, k ∈ Z

a 可以被 k 整除, b = a/k ≥ 100000000

e598. 傑出校友表揚

g595. 1. 修補圍籬 (60%)

f375. 神奇肥料 Fertilizer

f063. The Strongest Chain

f374. 分組 Grouping

第 4 章

字串

c276. 沒有手機的下課時間

c276. 沒有手機的下課時間

a001. 哈囉 (char)

a001. 哈囉 (string)

a065. 提款卡密碼

數列的下標

A₁

下標 Subscript

A₁ + A₂ + A₃ + … + A_n

​

a065. 提款卡密碼

f017. 把單字拼出來

e051. 文意字彙

g384. 數秘術

f302. 沒有 0 的阿拉伯數字

f291. 試算表大小

c290. APCS 2017-0304-1秘密差

f035. 最佳隊名獎

f046. 公車上的跑馬燈

第 5 章

陣列

b138. NOIP2005 1.陶陶摘蘋果

a003. 兩光法師占卜術

a040. 阿姆斯壯數

a058. MOD3

c290. APCS 2017-0304-1秘密差

a253. 王老先生的磨菇田

b964. APCS 201603-1 成績指標

c294. APCS 201610-1 三角形辨別

f418. Word Search Puzzle

c295. APCS 201610-2 最大和

e971. 梗圖著色 (Coloring)

e974. 座位安排 (Seats)

e787. 尋寶地圖 (Map)

a867. 7. Minelayer

f149. 炸彈偵測器 (Detector)

c292. APCS 201703-3 數字龍捲風 (提示)

c292. APCS 201703-3 數字龍捲風 (蝸牛)

c292. APCS 201703-3 數字龍捲風 (暴力20%)

第 6 章

自定義函數

f327. 刪除欄位

f408. 迷你蘋菓鎮

STL 內的比較運算

比較運算子�>, <, >=, <=, ==, !=

​

f410. 芝麻街的郵件投遞

e801. TOIB 201912-8 排課表 (Schedule)

e801. TOIB 201912-8 排課表 (Schedule) (vector)

f148. TOIP 202006-b2 定向越野 (Orienteering)

f148. TOIP 202006-b2 定向越野 (Orienteering) (vector)

e232. APCS 201810-1 運動明星

e233. APCS 201810-2 單調字串

c471. APCS 201710-4 物品堆疊 (Stacking)

g774. 校隊 (School Team)

110 APCS 課程挑戰賽

競賽內容

題解

第 7 章

測試資料輸入輸出

d069. 格瑞哥里的煩惱 (t 行版)

d071. 格瑞哥里的煩惱 (EOF 版)

d070. 格瑞哥里的煩惱 (0 尾版)

b969. hello, everyone

a782. 4. Redundant Acronym Syndrome Syndrome

d018. 字串讀取練習

d141. Linearity

d095. 00579 - ClockHands

double n = 1234.56789;� cout << fixed << setprecision(3) << n << endl;

​

c007. 00272 - TeX Quotes

寒假營隊

c184. 盈虧互補

c002. 10696 - f91

d255. 11417 - GCD

​

​

​

​

a024. 最大公因數(GCD)

d693. 最小公倍數

a034. 二進位制轉換

a469. 10063 - Knuth's Permutation

d436. 10098 - Generating Fast, Sorted Permutation

f637. DF-expression (30%)

f637. DF-expression

f638. 支點切割 (50%)

f638. 支點切割

f640. 函數運算式求值

d829. 00146 - ID Codes

d829. 00146 - ID Codes

d913. 1. 彈珠配置

d534. 1. 戰艦謎題

a522: 12455 - Bars

b127. 會議中心（Room）

d038. 00900 - Brick Wall Patterns

d038. 00900 - Brick Wall Patterns

d054. 11310 - DELIVERY DEBACLE

d054. 11310 - DELIVERY DEBACLE

d389. 11069 - A Graph Problem

d253. 00674 - Coin Change

d133. 00357 - Let Me Count The Ways

d397. 00147 - Dollars

#include <bits/stdc++.h>�using namespace std;��int main () {� int d, c;� char ch;� while (cin >> d >> ch >> c, c += d*100) {� // 你的 DP 程式碼� cout << setw(3) << d << '.'� << setfill('0') << setw(2) << c%100� << setfill(' ') << setw(17) << c << endl;� }�}

a522: 12455 - Bars (DP)

d862. NOIP2001 4.装箱问题

d390. 00562 - Dividing coins

b184. 5. 裝貨櫃問題

d686. 10003 - Cutting Sticks

TOI 線上練習賽

學生報名�開始練習賽

考古題：

• 3月/10月：輸出入、選擇、迴圈
• 4月/11月：一維陣列、搜尋
• 5月/12月：多維陣列、字串

APCS

參考解答

2022 寒假營隊報名表

https://forms.gle/YU63MrgGaGQngL1x7

暑假營隊

資料結構--挑戰 5 級分

std::vector

d244. 一堆石頭 (陣列)

d244. 一堆石頭 (vector)

d550. 物件排序

std::set

c291: APCS 2017-0304-2小群體

d526. Binary Search Tree (BST)

a541. 字典

f250: ugly ++

c122. 00443 - Humble Numbers

d512. 創造數字

f607. 3. 切割費用

e280. 卡通團隊

std::map

e281: 完美彩帶 (20%, 70%)

e281: 完美彩帶 (map)

​

​

​

​

​

​

​

​

e289. 美麗的彩帶�d194. 11572 - Unique Snowflakes

b162. NOIP2007 1.统计数字

​

​

d492. 10226 - Hardwood species

d767. 血緣關係 (LCA 97%)

a584: 2. 親等關係

​

​

​

​

​

d767. 血緣關係 (100%)

std::priority_queue

b151. NOIP2004 2.合并果子

d221. 10954 - Add All�b606. Add All

Floyd-Warshall

c125. 00534 - Frogger

d282. 11015 - 05-2 Rendezvous

c117. 00439 - Knight Moves (FW)

BFS & queue

a982. 迷宮問題#1

c117. 00439 - Knight Moves (BFS)

Dijkstra

a833. 3、沙漠旅行

d793. 00929 - Number Maze