基礎C++與Python

本課程用於高一特色課程「基礎C++程式設計」,日常考察(作業、問答、態度)佔70%,期中上機評量15%,期末上機評量15%。


原來基礎C++程式設計,部分題目加上Python程式碼,改名為「基礎C++與Python」,Python程式基本概念放在Python程式設計

107學年度高一特色課程--基礎C++程式設計--週次與課程內容

106學年度高一特色課程--基礎C++程式設計--週次與課程內容


ch3-條件判斷(上課簡報)

(基礎C++第3章教學影片YouTube播放清單)

* 練習題     a012-Hashmat的戰役       Python

* 練習題     d050. 妳那裡現在幾點了?    Python

* 練習題     d064: ㄑㄧˊ 數?   Python

* 練習題     d058: BASIC 的 SGN 函數      Python

* 練習題     d065: 三人行必有我師      Python

練習題     d068: 該減肥了!      Python

練習題     d060: 還要等多久啊?

練習題     a003-兩光法師占卜術

練習題     d063: 0 與 1 

練習題     a053-Sagit's 計分程式

練習題     a004-文文的求婚        判斷閏年

練習題     d067: 文文的求婚--續集 (1 行版)

練習題     d069: 文文的求婚--續集 (n 行版)

練習題     d070: 文文的求婚--續集 (0 尾版)

練習題     d071: 文文的求婚--續集 (EOF 版)

練習題     d072: 文文的求婚--續集 (Case 版)

練習題    b186-97七區資訊學科1(改編)

練習題     a006-一元二次方程式

練習題     d143: UVa Q11172: Relational Operators

練習題       d039 UVa 11044 - Searching for Nessy

練習題      d057 11494 - Queen

挑戰題     c006. Combination Lock

挑戰題     d140-On Sale.

練習題    a273: 小朋友下樓梯  除法 小心m與n為0

練習題    d579: 兩條線

練習題 d095. 579 - ClockHands

練習題 c004: Beat the Spread!

挑戰題     d040 11207 - The easiest way     

練習題 d669: 11677 - Alarm Clock  計算時間差

練習題 d980: 11479 - Is this the easiest problem?   判斷三角形  

練習題 d511: 小明的作業 

挑戰題 a410: 解方程 

練習題 a799: 正值國 

練習題     d485: 我愛偶數

ch4-迴圈(上課簡報)

(基礎C++第4章教學影片YouTube播放清單)

*練習題     a058: MOD3      Python

*練習題     a005-Eva 的回家作業          Python

*練習題     c005. UVa環保獎金        Python

*練習題     d010- 盈數、虧數和完全數       Python

*練習題     d074: 電腦教室        Python

*練習題     a148: You Cannot Pass?          Python

*(特色課程基礎C++)練習題     d122: Oh! My Zero!  

*(特色課程基礎C++)練習題     a147: Print it all   

*(特色課程基礎C++)練習題     a215-明明愛數數  

*(特色課程基礎C++)練習題     c013-acm-488-Triangle Wave

*練習題 APCS202010 第1題人力分配  模擬、迴圈   Python

*練習題 APCS202007 第1題購物車 模擬 2022.11.4

練習題UVa11636 - Hello World  

挑戰題     a040-阿姆斯壯數  

挑戰題     a010-因數分解

挑戰題     c079-UVa- Peter's Smokes 

練習題     a024- 最大公因數(GCD)    Python

挑戰題     a007-判斷質數

練習題     d260: 11455 - Behold my quadrangle 

練習題     a121: 質數又來囉

挑戰題     d087: acm-107 - The Cat in the Hat

練習題     b112:93全國 5. 高中運動會

練習題     c087: acm-412 Pi 互質

練習題     d693: 最小公倍數

練習題     a244: 新手訓練 ~ for + if

練習題     d186:acm 11461 - Square Numbers  

練習題     10849 - Move the bishop

練習題     a781: 3. Checkerboard 印棋盤

練習題     d356: NOIP2002 1.级数求和 

練習題     c022: 10783 - Odd Sum

練習題     d660: 11764 - Jumping Mario

ch5-陣列(上課簡報)

(基礎C++第5章教學影片YouTube播放清單)

*練習題     c067: Box of Bricks          Python

*練習題     b139. NOIP2005 2.校门外的树          Python

*APCS202210 第1題巴士站牌  一維陣列 Python

*APCS202206 第1題數字遊戲  一維陣列 Python

*APCS202201 第1題程式交易  一維陣列 Python

*APCS202111 第1題修補圍籬  一維陣列 Python

*APCS202109 第1題七言對聯  一維陣列 Python

*APCS202101 第1題購買力 一維陣列 Python

*APCS10603第2題小群體

*APCS10510第2題最大和     二維陣列

*APCS202111 第2題動線安排  模擬、二維陣列

*APCS202001 第2題矩陣總和  二維陣列  2022.11.7

APCS10603第3題數字龍捲風      二維陣列

*練習題     a034-二進位制轉換    Python

*練習題     a015-矩陣的翻轉       二維陣列          Python

練習題 UVa1583 Digit Generator     一維陣列    Python

練習題     a216: 數數愛明明       Python

練習題     d984-棄保效應 

練習題     d164: 七、最佳选择

練習題     a016: 數獨(SUDOKU)       二維陣列

練習題     c085: Pseudo-Random Numbers

練習題     d097: 10038 - Jolly Jumpers

練習題     d123: acm 11063 B2-Sequence 

練習題     d471-0與1的遊戲

練習題     d635: 幸運777?luck

挑戰題     d166: 反轉表

挑戰題     d562-山寨版磁力蜈蚣

挑戰題     a225: 明明愛排列 

挑戰題     c069-2- What Day Is It?-ACM-602

練習題     c084: Expanding Fractions  求循環小數

練習題     UVa202 - Repeating Decimals 求循環小數

練習題     d044: acm 640 - Self Numbers

練習題     b130: NOIP2006 1.明明的随机数

練習題     c061: Binomial Showdown   求組合數

練習題     d134: acm-369: Combinations求組合數 

練習題     d985: Gran Turismo 5 陣列求平均

練習題     d673: acm 11608 - No Problem  

練習題     a240. 第一題:1 / 17 小數第 n 位        求1/17小數點以下n位的值與總和

 練習題     d223-acm-10137 The Trip

練習題     c135-acm-706: LCD-Display

練習題     10050-Hartals 模擬罷工時間,星期五與星期六不罷工

練習題     d213: 长寿的兔子 

練習題     a248: 新手訓練 ~ 陣列應用  無窮位數小數

練習題     a291:  problem  允許重複數字的nAnB

練習題     acm 340 Master-Mind Hints  nAnB問題

練習題     a414: 位元運算之進位篇  十進位轉二進位 加1 問進位個數

練習題     a417: 螺旋矩陣  順時針或逆時針將數字填入方陣 

練習題     d478: 共同的數 - 簡易版  比較兩已排序個別數字不重複數列,相同的數共有幾個

練習題     a693: 吞食天地 

練習題uva11040 - Add bricks in the wall二維陣列,最底層a[9][2]=(a[7][1]-a[9][1]-a[9][3])/2 

挑戰題   103北市賽   水晶球

練習題 111技藝競賽程式設計 Problem D不重複隨機亂數產生器 Python 2024.01.28

練習題 111技藝競賽程式設計 Problem E重複隨機亂數統計 Python 2024.01.28

練習題 111技藝競賽程式設計 Problem J 求質數 Python 2024.01.28

練習題 111技藝競賽程式設計 Problem K 質因數 Python 2024.01.28

ch6 字串

(上課講義)

*練習題  a009-解碼器       Python

*練習題  a011- 幼稚園的算數遊戲    算一算每行有幾個字(word)。Word的定義是連續的字元(letter: A~Z a~z)所組成的字。       Python

*練習題  a022-迴文       Python

*練習題  d235: Q10929: You can say 11  判斷11的倍數        Python

*練習題  d353-幼稚數列  1  11  21  1112  3112  211213         Python

*練習題  a020-身份證檢驗

練習題 APCS201806第1題特殊編碼 (類似題)  2022.11.17

練習題 APCS202206 第2題字串解碼  字串串接與分割

挑戰題 APCS202301第3題先加後乘與函數  Python字串處理 2023.03.24

練習題 uva1584 - Circular Sequence 找出最小字典順序的字串

練習題  a038-數字翻轉    12345 -> 54321

練習題 111技藝競賽程式設計 Problem C翻轉數字  Python 2024.01.30

練習題 111技藝競賽程式設計 Problem F字元刪除  Python 2024.01.30

練習題 111技藝競賽程式設計 Problem G 編碼 Python 2024.01.30

練習題 111技藝競賽程式設計 Problem H 分組反轉字串 Python 2024.01.28

練習題  a135: 12250 - Language Detection  比較字串

練習題  a054: 電話客服中心     身分證字號  求第一個字母的可能性

練習題  a065: 提款卡密碼      字元的距離

練習題  a149-乘乘樂  345=>3*5*6=90

練習題  d392-讀取練習-強大的加法   2 3 4 =>2+3+4

練習題  d098-Stringstream運用練習

練習題  d086: 態度之重要的證明

練習題  d124: 3的倍数      將每個數字相加是否為3的倍數

練習題  a224: 明明愛明明  如果重新安排順序後,有辦法讓這一堆英文字母變成迴文的話,輸出「yes !」,否則輸出「no...」。

練習題  d066: 上學去吧!          17:00判斷上下學

練習題  c015: Reverse and Add 字串轉數字,數字轉字串,判斷數字迴文,不能使用itoa,因g++沒有此函式

練習題  c045:acm490 Rotating Sentences  string轉90度

練習題  c007:acm 272  TeX Quotes   string個別字元比較,跳脫字元使用

練習題  c054:acm-10082 WERTYU  字元使用鍵盤向左轉換一個字元,跳脫字元

練習題  d107: NOIP 2008 1.笨小猴    字元、出現次數、質數判斷

練習題  d139: Compressed String   字元、出現次數

練習題  c091:acm-576 Hiaku Review  aeiouy個數,是否相連   

練習題  a275: 字串變變變 使用字元陣列效率高於string類別

練習題  d632: C and S 二進位加法

練習題  d351: 10878 - Decode the tape   getline與ASCII ,注意不能多endl

練習題  acm-10183 - How Many Fibs?

練習題  d681: BinaryCount

練習題  uva-10189 Minesweeper 踩地雷計算每點鄰近點的地雷數

練習題  uva 10010 - Where's Waldorf 找出字串位於二維字串陣列所在位置,字串可以八個方向比較

練習題  uva 10252 Common Permutation 計算兩個字串字母出現頻率,找出字母頻率較小的。

練習題  uva 10188 Automated  Judge  Script  跨行數字也要一起看,若次序一樣就是PE

練習題  c014-uva 10035 Primary Arithmetic 計算兩數相加carry次數,數字位數較少左側補0,再進行字串模擬加法運算。

練習題  a466: 12289 - One-Two-Three  one two three其中一個字母錯誤

練習題  d267: 11577 - Letter Frequency 字串出現頻率

練習題  a130: 12015 - Google is Feeling Lucky   字串輸入 找最大值

練習題 d041: 11219 - How old are you? 計算年紀

練習題 uva- Palindromes   檢查迴文與鏡射文字 

練習題APCS10603第1題秘密差 

練習題UVa1339 - Ancient Cipher  比較兩字串的字母出現頻率  2021/11/23

練習題UVa1368 - DNA Consensus String  字串處理,找出字元的眾數  2021/11/23

練習題UVa10340 - All in All  2021/11/23

ch7函式與遞迴

*(上課)推薦題  c002:-acm-10696  f91  純粹遞迴 

*(上課)推薦題 UVa11384 - Help is needed for Dexter     簡化為f(n) =  f(n/2)  + 1      2020.10.10  

*(上課)推薦題  c074: Lotto  acm 441 列出所有可能排列

更多遞迴在C++演算法解題(1)