觀念題

• 111年6月觀念題
• 111年1月觀念題 (題目較不完整)

實作題

• i399 數字遊戲

  • 解題參考
  • 2022年6月APCS實作題第1題

• i400 字串解碼

  • 注意題目是要求要**「還原」**原本的字串:

    1 5 10110 BCAAD

  • S=10110

  • e=BCAAD

  • 三個1，所以，e=ADABC

  • 1，T:C (最後一個C到T的最後) e=ADAB

  • 0，T:CA (第一個A到T的最後) e=DAB

  • 1，T:CAB (最後一個B到T的最後) e=DA

  • 1，T:CABA (最後一個B到T的最後) e=D

  • 0，T:CABAD (第一個D到T的最後)

  • 所以，如果輸入CABAD，還原後的字串是BCAAD

  • c語言中利用字元陣列來儲存，處理方式就如同陣列

  • c++中字串有些對應的方法可以利用

    • C++ 字串 string
    • C++ 子字串 substring

  string a = "I love c++";
  string b = a.substr(2,3); //第二個字之後取3個字
  

  • 2022年6月APCS實作題第2題

• i401 雷射測試

  • 2022年6月APCS實作題第3題

• i402 內積

  • 2022年6月APCS實作題第4題