跳到主要內容

二級分範例測資

2-1 階乘

測資

輸入:

5

 

輸出:

120

 

測資

輸入:

10

 

輸出:

3628800

 

測資

輸入:

20

 

輸出:

2432902008176640000

 

 

2-2 指數

測資

輸入:

2 5

 

輸出:

32

 

測資

輸入:

5 3

 

輸出:

125

 

測資

輸入:

3 20

 

輸出:

3486784401

 

2-3 對數

測資

輸入:

2 8

 

輸出:

3

 

測資

輸入:

3 81

 

輸出:

4

 

測資

輸入:

3 3486784401

 

輸出:

20

 

2-4 轉輾相除法

測資

輸入:

6 8

 

輸出:

2

 

測資

輸入:

16 24

 

輸出:

8

 

測資

輸入:

36 24

 

輸出:

12

 

測資四

輸入:

18 25

 

輸出:

1

 

2-5 最小公倍數

測資

輸入:

12 24 36

 

輸出:

12 72

 

測資

輸入:

36 46 24

 

輸出:

2 1656

 

測資

輸入:

17 11 9

 

輸出:

1 1683

 

 

2-7 三角形數數列

測資

輸入:

1 10

 

輸出:

1 3 6 10

 

測資

輸入:

2 9

 

輸出:

3 6

 

測資

輸入:

55 24

 

輸出:

28 36 45 55

 

測資

輸入:

7 9

 

輸出:

None

 

 

2-8 費氏數列

測資

輸入:

0 10 5

 

輸出:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55

5

 

測資

輸入:

11 18 25

 

輸出:

89 144 233 377 610 987 1597 2584

75025

 

測資

輸入:

0 0 0

 

輸出:

0

0

 

測資

輸入:

5 20 50

 

輸出:

5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

12586269025

 

 

2-9 找零錢

測資

輸入:

123 200

 

輸出:

50 1

10 2

5 1

1 2

 

測資

輸入:

123 123

 

輸出:

50 0

10 0

5 0

1 0

 

測資

輸入:

321 500

 

輸出:

50 3

10 2

5 1

1 4

 

測資

輸入:

50 20

 

輸出:

Wrong

 

 

2-10 /

測資

輸入:

5

2 4 3 1 5

 

 

輸出:

5 1

 

測資

輸入:

50

908 201 213 673 257 977 687 881 175 302 961 963 237 732 57 494 518 162 318 639 481 308 186 237 702 881 779 184 80 80 633 710 581 588 499 249 530 609 354 768 619 689 711 161 353 600 376 968 301 536

 

輸出:

977 57

 

測資

輸入:

100

30557 49083 7610 11810 21308 61845 36037 1516 76024 85097 74199 16096 87127 14116 8527 16817 81373 47885 55444 65104 48488 79647 68934 1438 23352 45985 46359 86641 1169 1027 57203 17666 13529 62679 51354 18225 71709 54218 6926 26582 47184 45758 54215 14597 40723 85829 45060 83517 9455 3740 285 88813 16031 8609 71188 30595 57611 89395 71977 51475 77487 85093 172 40480 79227 43806 62350 91082 27347 94960 66896 15988 19735 16626 99549 13872 64125 27741 17044 52202 29625 90048 59005 93646 49214 53344 95196 72630 12799 7183 64835 8692 23279 75847 56834 43129 32422 92867 1946 88544

 

輸出:

99549 172

 

測資

輸入:

150

-741468576 1271765218 50421705 -1721800207 595541525 157800397 -1525556053 722578118 636093464 1793879030 2005134763 685114214 -287175247 249967153 1242342161 -460007911 1893424914 347845483 896874124 12649260 -863701537 -771389734 227382102 -1810089908 -468449297 -122936459 352107671 295723287 -180491692 462214310 1497806342 1966542064 540730520 1865205310 951440086 1461771794 1460433993 -2130945111 1716489935 -75737625 1256572088 -1994635678 400250298 -1971547494 -1505927427 -1011282008 1501814017 2111164906 -1795467715 -1356265102 536998807 837733697 698840111 507763359 399109141 -87866620 984558043 841620081 1000539429 1045774636 -2045556572 -1490636996 1906471971 -565181163 810141577 -2068126630 821687808 -1319598954 2099255463 2088856417 262408810 1337259089 590271233 -710689641 -84525783 -139075765 204977283 509643429 1539580364 -1847548994 852705348 1775844747 -196876924 -1132173010 -1738310389 960997588 2106563407 1868555193 -912943084 1679585546 -357783976 -74483533 -602640364 630838379 1639245469 2137036914 1235897465 -1618621732 -145519662 35676517 472925429 -1949716195 -1350454651 1321787499 -695329475 -511380675 1183657858 -556694943 -1040869107 -260347312 -2127155848 496798461 1605405808 -283156128 -799637285 2051319002 -678876099 1728214433 -1370499572 -299180334 893936356 7849447 1621892535 869706387 222178666 1273308508 2033048445 415150188 -595311439 -1528281747 893663954 1722453096 -571762947 -1269822716 2075201063 1942669469 -1937156685 1765376764 -462611382 -1398429499 551590754 849553873 -1061593075 1707907853 -1175327225 2025880215 923934246 238510637 -666230388 -1417479891

 

輸出:

2137036914 -2130945111

 

測資

輸入:

5

1 2 3 4 5

 

輸出:

5 1

 

2-11 質數表

測資

輸入:

100 150

 

輸出:

101 103 107 109 113 127 131 137 139 149

 

測資

輸入:

50 30

 

輸出:

31 37 41 43 47

 

測資

輸入:

9743 9941

 

輸出:

9743 9749 9767 9769 9781 9787 9791 9803 9811 9817 9829 9833 9839 9851 9857 9859 9871 9883 9887 9901 9907 9923 9929 9931 9941

 

 

2-12 數字字元算術運算

測資

輸入:

9/8

 

輸出:

1

 

測資

輸入:

9+8

 

輸出:

17

 

測資

輸入:

7-9

 

輸出:

-2

 

測資

輸入:

7%9

 

輸出:

7

 

 

4-1 兩顆骰子比大小

測資一

輸入:

5

1 5

2 3

4 2

3 3

6 1

 

輸出:

B

 

測資二

輸入:

7

3 3

4 4

5 5

6 6

2 2

4 3

3 4

 

輸出:

A

 

測資三

輸入:

5

1 6

6 1

2 5

5 2

3 4

 

輸出:

N

 

測資四

輸入:

50

5 5

2 2

5 5

3 3

5 2

2 5

1 1

5 2

6 4

5 4

6 1

3 4

5 2

6 5

6 6

6 4

3 6

3 1

3 6

6 4

4 4

2 3

1 5

4 1

1 5

2 6

3 2

3 6

4 1

4 5

3 6

1 4

6 6

5 2

1 4

6 1

6 3

5 1

1 2

1 3

5 2

5 6

2 4

4 4

2 5

4 5

1 6

1 4

1 2

6 6

 

輸出:

A

 

 

4-2 大小寫之亂

測資一

輸入:

AaZz

 

輸出:

dXcW

 

測資二

輸入:

ABCdefGHIxyz

 

輸出:

defABCjklUVW

 

測資三

輸入:

ILoveCAndILoveCPPAndILoveJavaAndILovePython

輸出:

loLSBfdKAloLSBfssdKAloLSBmXSXdKAloLSBsVQELK

 

 

4-3 偶數奇數大亂鬥

測資一

輸入:

12345

 

輸出:

35714

 

測資二

輸入:

67890

 

輸出:

75399

 

測資三

輸入:

2147483647

 

輸出:

3591539596

 

 

4-4 座位表

測資一

輸入:

1

8

 

輸出:

1 2E

 

 

測資二

輸入:

3

58 123 321

 

輸出:

1 12E

2 11D

5 8D

 

測資三

輸入:

8

71 158 126 302 499 364 486 234

 

輸出:

1 15C

3 4C

2 12B

5 4E

8 1B

6 3A

7 13B

4 5C

 

測資四

輸入:

50

384 131 387 132 134 145 402 18 276 405 150 407 26 27 286 162 419 40 169 43 50 435 308 181 312 440 193 65 450 452 69 201 462 81 467 468 470 343 215 345 93 222 98 102 231 106 237 377 379 254

 

輸出:

6 7A

2 13B

6 7D

2 13C

2 13E

3 1C

6 10D

1 4E

4 13E

6 11B

3 2E

6 11D

1 6C

1 6D

5 1B

3 5B

6 14A

1 9B

3 6D

1 9E

1 11B

7 3A

5 6A

3 9A

5 6E

7 4A

3 11C

1 14B

7 6A

7 6C

1 15A

3 13A

7 8C

2 3B

7 9C

7 9D

7 10A

5 13A

4 1B

5 13C

2 5D

4 3A

2 6D

2 7C

4 4E

2 8B

4 6A

6 5D

6 6A

4 9C

 

 

4-5 分數加減運算

測資一

輸入:

2 8

4 8

+

 

輸出:

3 4

 

測資二

輸入:

4 8

2 8

-

 

輸出:

1 4

 

測資三

輸入:

4 8

5 16

+

 

輸出:

13 16

 

測資四

輸入:

6 7

5 13

-

 

輸出:

43 91

 

測資五

輸入:

4 18

6 24

+

 

輸出:

17 36

 

 

4-6 和誰一起玩

測資一

輸入:

9 2

9 6 4 7 3 2 8 1 5

 

輸出:

8 6 5 3 9

2 4 7 1

 

測資二

輸入:

15 5

5 13 4 15 9 7 1 12 10 2 8 11 6 14 3

 

輸出:

7 10

15 3 1 13 6 11 5

9 12 8 2 14 4

 

測資三

輸入:

25 12

22 5 19 13 4 15 16 9 7 1 23 18 21 12 10 17 2 24 8 11 6 14 3 20 25

 

輸出:

10 17

23 5 2 21 9 19 8

15 20 14 4 22 6 7

16 12 3 24 13 1 11

18 25

 

 

4-7 Covid - 119

測資一

輸入:

2 1 10

 

輸出:

55

 

測資二

輸入:

3 1 10

 

輸出:

19

 

測資三

輸入:

3 5 10

 

輸出:

411

 

測資四

輸入:

3 8 30

 

輸出:

46120186329

 

 

4-8 整數加減運算

測資一

輸入:

15-2+3-10

 

輸出:

6

 

測資二

輸入:

12+5-8+9-75+12-44

 

輸出:

-89

 

測資三

輸入:

52136+65478-98546+32145+95-896

 

輸出:

50412

這個網誌中的熱門文章

目錄

 APCS 通關秘笈(基礎資料結構與演算法)  影片為無廣告影告 歡迎你 加入會員 。  APCS 通關秘笈(基礎資料結構與演算法) 頻道會員推廣影片: APCS 是有志於資訊相關科系的高中生,上大學的重要測驗。但要有適當的引導,才不至於浪費時間去練習一堆與測驗無關的主題。本部落格的目的是讓同學們可以用 最具有彈性的自學方式 ,在測驗中取得好成績。   另外,目前程式設計師的工作,分成 前端、中端與後端 。在前面 C++ 入門與 C++ 進階部落格中,學會的程式邏輯與開發技巧,要用來開發前端的程式是足夠的。因為 前端基本上是屬於使用者介面,比較不需要做複雜的運算 。比較重要的是版面的排列及顏色的配置, 程式碼的部份基本程式邏輯 就可以勝任。但如果是 中端或後端程式的開發 ,就會用到複雜的資料運算。這個時候,是否能夠想到 適當的運算方式來解決問題 ,就顯得相當重要。 假設,現在接到的任務,是要在數值範圍 1000 萬的 10 萬個數值裡找出最大的 25 個數值。你要怎麼寫?你想到的可能是先由大到小排序,排完之後,找出前面的 25 個。可以,答案是對的。但是,你有沒有考慮到一旦排序, 10 萬個數字排序,要運算的次數是 10 萬的平方次。要運算多久?如果有另一個人可以只運算 250 萬次就得到正確答案呢?那你寫的程式跟那個人寫的程式就天差地遠。   那要如何才能夠想到比較好的解決方式呢?就是你要有基本的資料結構跟演算法的觀念。 有學過基本的資料結構與演算法,思考問題的角度會跟沒學過的人差很多。但這兩門課程一般都是在大學資訊相關科系才會學到。對於非大學生而言,就很難找到適當的學習管道。所以,我這個部落格,專門針對這個主題來教學。讓有心學習的人,無論你是不是大學生。都能夠學會基本的資料結構與演算法。學會之後,有了基本觀念。不管是日後的深入研究或者是就業,都有一定的幫助。而基礎資料結構與演算法,也是現在 APCS 測驗的重點。所以我這一個部落格。就以 APCS 測驗的範圍為主軸,來規劃教學的進度。   希望無論你是要就業或者是升學,都能夠在這個部落格中找到你要的內容。也希望這個部落格都能夠提供你實質的幫助。   APCS 程式設計實作題 成績說明 級分 分數範圍 能力說明 五

先把觀念題四級分拿下來

  APCS 通關秘笈(基礎資料結構與演算法)  影片為無廣告影告 歡迎你 加入會員 。   目標: 取得觀念題4級分以上。   本章學習指引 一、 基本能力培養 1.           選擇排序法 2.           插入排序法 3.           汽泡排序法 4.           二分搜尋法 5.           函式遞迴 影片1 影片2 影片3 6.           佇列、 堆疊 二、 APCS 官方觀念題題型範例解說 影片1 第 1 題~第 5 題   影片2 第 6 題~第 11 題 影片3 第 12 題~第 15 題   影片4 第 16 題~第 20 題 影片5 第 21 題~第 27 題 影片6 第 28 題~第 36 題  影片7 第 37 題~第 41 題 影片8 第 42 題~第 43 題 影片9 第 44 題~第 50 題 影片10 第 51 題~第 55 題 影片11 第 56 題~第 62 題 影片12 第 63 題~第 70 題   影片13 第 71 題~第 75 題

實作題二級分是一定要的

 APCS 通關秘笈(基礎資料結構與演算法)  影片為無廣告影告 歡迎你 加入會員 。 目標:具備基礎程式設計能力。    本章學習指引 一、 基本能力培養 (無需加入會員) 1.           CPP Road : C++ 入門教學 => 全部內容。 2.           CPP Road : C++ 進階教學 => 一維陣列。 二、 範例練習 ( 測 資 ) 1.           階乘 2.           指數 3.           對數 4.           最大公因數 - 輾轉相除法 5.           最小公倍數 - 短除法 6.           等腰三角形列印 7.           三角形數數列 影片1 影片2 8.           費氏數列 9.           找零錢 10.       最 大 / 小 值 11.       質數表 12.       數字字元算術運算 影片1      影片2 三、 實力測試  ( 官方公告歷次考題 之第一題) 1.           成績指標 (2016-03-05) 影片1 影片2 影片3 影片4 2.           三角形辨別 (2016-10-29) 3.           秘密差 (2017-03-04) 4.           邏輯運算子 (2017-10-28) 四、 實力加強 ( 測 資 ) 1.           兩顆骰子比大小 2.           大小寫之亂 3.           偶數奇數大亂鬥 4. 座位表            影片1 影片2 5.           分數加減運算 6.           和誰一起玩 7.           Covid - 119 8.           整數加減運算  下一章: 其實,實作題三級分也不很難