本簡報採用CC0授權

1. Elvis
*

2. 挑食的大胃王
松板老師為陵櫻國小三年四班的老師,陵櫻國小原本是由中央廚房供應營養午餐給小朋友
們食用,但是很不幸的,最近大地震把中央廚房震壞了,因此在廚房修復之前,松板老師必須
每天訂 便當讓小朋友有午餐可以吃。
訂便當並不是一件簡單的工作,因為小朋友們都非常的挑食,對於不吃的食物,小朋友會將
其 連同底下的部分白飯一起挖掉,如果白飯吃的不夠多,小朋友會吃不飽以至於無法專心
上課,學 習效果不佳,因此訂便當的首要目標就是找到可以讓大家都吃得飽的便當!
松板老師決定以班上最挑食的同時也是食量最大的大胃王阿力當作買便當的標準,如果最
挑食 的阿力都可以吃飽了,那麼全班也都可以吃飽。老師記錄了阿力所有不吃的食物,當
她選購便當 的時候,會先看看便當的表面有哪些菜,試算出阿力會吃的白飯量。
為了方便起見,老師的計算方法是先將便當切成以 1 cm × 1 cm 為單位的小格子,每個格
子不 是阿力會吃就是阿力不會吃。對於阿力不吃的菜,老師假設阿力會挖掉的區域為不
吃的食物所存 在的格子與其上下左右相連的格子,對於所有會被挖掉的區域,阿力會挖掉
3 cm 厚的白飯。示意 圖如下,下圖是一個便當的表面,0 代表是阿力會吃的食物,1 代表是
阿力不吃會挖掉的食物,灰 色區域就是阿力所有會挖掉的區域,總共是 18 cm2 ,因此阿力
總共會挖掉 18 × 3 = 54 cm3 的白 飯。
阿力可以食用的白飯量即為白飯原本的體積減掉被挖掉的白飯體積。
因為市面上的便當琳瑯滿目,因此松板老師想請你幫忙寫個程式,協助計算各種便當小朋
友可 食用的白飯量是多少。

3. 輸入說明
輸入的第一行有一個正整數T(T≤100)代表測試資料的組數。
每一組測試資料的第一行有三個正整數M,N,K(3≤M,N,K≤50)分別以空白隔開。
M代表便當的長度，N代表便當的寬度，K代表便當的高度。
接下來會有M行，每行有N個數字，分別以一個空白隔開，表示便當表面每一格是否
是阿力會吃的食物。數字由0與1組成，0代表是阿力會吃的食物，1代表是阿力不吃會
挖掉的食物。
輸出說明
對於每一筆測試資料請輸出一列，表示阿力可以食用的白飯量。

4. 範例輸入
2
9 10 5
0 0 0 0 0 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0 1 1
5 5 3
0 0 0 0 0
0 1 1 0 0
0 0 0 1 1
0 0 0 0 1
0 0 1 0 0
範例輸出
336
21
出處：2013 —網際網路程式設計全國大賽國中組初賽

5. 胖胖天大大薯
胖胖天為了達成他天天胖的野望，每天都以吃垮胖胖天國的麥當當為目標生活著。吃著吃
著竟發現驚人的事實——胖胖天國內麥當當同一天裡大薯的量是固定的！也就是說，同一
天裡無論早晚拿到的一包大薯裡面的薯條根數都一樣，真是辛苦店員了。
胖胖天發現後馬上跟他遠方的好友，居住在節奏天國的簡博曄分享這件事情，正巧胖胖天
覺得天天吃大薯有點膩，聰明的簡博曄就想了個有趣的吃法增添胖胖天吃大薯時的樂趣—
—每天都要吃不同數量的大薯！
為免釀成一天要吃一百包大薯的悲劇，胖胖天決定一天最多只買一次大薯，但是他可以選
擇在正常時段升級套餐吃一包大薯，或者利用晚上十點後買大送大的優惠一天吃兩包大薯，
又或者他可以選擇那天就颯爽不吃大薯，就算點套餐也要把薯條換成玉米濃湯（他才不吃
中薯小薯什麼的，一口就沒了太小家子氣了）。
好心的正妹店員湯湯偷偷透露了接下來N天麥當當的大薯量是幾根給胖胖天知道，已知聰
明的胖胖天會吃儘量多天的大薯，請問他最多在接下來N天中可以吃到幾天大薯呢？

6. 輸入說明
輸入的第一行有一個正整數T(T≤1020)代表測試資料的組數。
每一組測試資料的第一行有一個正整數N(N≤100000)，下一行包含了N個正整數
Ci(Ci≤109)代表第i天時一包大薯會有Ci根。
輸出說明
對於每一筆測試資料請輸出一行，包含一個整數表示胖胖天在接下來N天中最多可以
吃幾天大薯。
範例輸入
3
3
1 2 3
4
1 1 1 1
5
1 1 2 3 5
範例輸出
3
2
5
出處：2013 —網際網路程式設計全國大賽高中組初賽

7. 北⽃ 遺跡
陰陽的概念，源⾃ 古代中國⾃ ⾃ 的⾃ 然觀。古⾃ 觀察到⾃ 然界中各種對⾃ ⾃ 相⾃ 的⾃ 然現
象，如天地、⾃ ⾃ 、晝夜、寒暑等，⾃ 以哲學的思想⾃ 式，歸納出「陰陽」的概念。中國
的傳統學術中，有所謂「孤陰不⾃ ，獨陽不⾃ 」及「無陽則陰無以⾃ ，無陰則陽無以化」
的觀念。北⾃ 遺跡便是建⾃ 在此理論上所建的古⾃ 遺跡，傳說北⾃ 遺跡深處藏著宇宙萬物
的真理，只要參悟此真理，便能上知天⾃ 下知地理，預測未來的⾃ 向。⾃ 為陰陽家的狂全
為了成為有史以來最偉⾃ 的陰陽家之⾃ ，來到了北⾃ 遺跡。在通過⾃ 系列的考驗後，狂全
突破了層層難關來到了北⾃ 遺跡的盡頭，盡頭有著⾃ 尊雕像，只要解開這個最後的謎題，
狂全便可以參悟宇宙萬物的真理。在狂全觀察許久後終於發現雕像周圍散發著不協調的氣
息，唯有調解此不協調之氣息，狂全才看得到雕像背後的真理。
於是狂全凝結了許多陽粒⾃ 與陰粒⾃ ，每顆陽粒⾃ 擁有 K1 的能量，每顆陰粒⾃ 擁有K2 的
能量。當 N 顆陽粒⾃ 與 M 顆陰粒⾃ 散落在⾃ 氣之中時，會產⾃ N × K1 + M × K2 的不協
調度。⾃ 為⾃ 位陰陽家，便要有調解此不協調度之能⾃ 。狂全知道陰陽存在著互根互依，
互相轉化的關係，陰中有陽，陽中有陰，任何⾃ ⾃ 都不可能離開另⾃ ⾃ 單獨存在。每當 N
顆陽粒⾃ 與 M 顆陰粒⾃ 在⾃ 起時，他們能激發出巨⾃ 的能量。陰陽家可以經由修煉的⾃
量產⾃ N × M 的協調度，當協調度與不協調度⾃ 樣⾃ 時，便可調解雕像周圍之氣息。
除了是⾃ 位陰陽家，狂全也是⾃ 位數學家。由於陽粒⾃ 與陰粒⾃ 的能量是固定的，所以狂
全也很想知道到底有幾種陰陽粒⾃ 的產⾃ ⾃ 法可以調解雕像周圍的氣息。

8. 輸⼊說明
輸⼊的第⼊⼊有⼊個正整數 T 表⼊有幾組測試資料。
每⼊筆測試資料有兩個正整數 K1, K2 於⼊⼊，分別表⼊陽粒⼊與陰粒⼊的能量。
• T ≤ 1000
• 1 ≤ K1,K2 ≤ 1000000
輸出說明
對於每⾃ 筆測試資料，請輸出⾃ 個數字於⾃ ⾃ 表⾃ 答案，我們保證答案⾃ 於 231。

9. 範例輸⼊
5
1 2
2 3
4 7
8 6
101 6
■ 範例輸出
2
4
6
10
8
範例說明
• 對於第⼊筆範例輸⼊的答案為 (3,3), (4,2)。
• 對於第⼊筆範例輸⼊的答案為 (4,8), (5,5), (6,4), (9,3)。
• 對於第三筆範例輸⼊的答案為 (8,32), (9,18), (11,11), (14,8), (21,6), (35,5)。
• 對於第四筆範例輸⼊的答案為 (7,56), (8,32), (9,24), (10,20), (12,16),
(14,14),(18,12),(22,11), (30,10), (54,9)。
• 對於第五筆範例輸⼊的答案為 (7,707), (8,404), (9,303), (12,202),
(107,107),(208,104),(309,103), (612,102)。
出處：2014 — 網際網路程式設計全國⾃ 賽⾃ 中組決賽

10. 解題方法：
1. 想好步驟一步一步寫
2. 先找出規律，在寫程式
參考網站：
http://buzzorange.com/techorange/2014/03/27/best-resources-to-learn-code/
玩遊戲寫程式：
1. http://studio.code.org/
2. http://codecombat.com/