APCS 通關密笈 / 基礎資料結構與演算法實務教學 - CPP Road

 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.           整數加減運算  下一章： 其實，實作題三級分也不很難

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   輸出：