程序設計與算法(一)C++語言程序設計

第一周

1. 信息在計算機中的表示

2. C++快速入門

3. 變量和數據類型初探

4. 變量和數據類型進階

5. 常量

6. Dev C++編譯環境介紹

Openjudge在線做題必讀

第二周

1. 輸入輸出進階

2. 算術運算符和算術表達式

3. 關係運算符和邏輯表達式

4. 其他運算符及運算符優先級

第三周

1. if語句

2. switch語句

3. for 循環之一

4. for 循環之二

5. while循環和do while循環之一

6. while循環和do while循環之二

第四周

1. break語句和continue語句

2. OJ輸入數據的處理

3. 用freopen重定向輸入

4. 循環例題選講 1

5. 循環例題選講 2

6. 循環例題選講 3

第五周

1. 數組

2. 篩法求素數

3. 數組初始化

4. 數組越界

5. 二維數組

第六周

1. 函數(1)

2. 函數(2)

3.遞歸初步

4. 庫函數和頭文件

5. 位運算

第七周

1. 字符串(1)

2. 字符串(2)

3. 字符串(3)

4. 字符串(4)

第八周

1. 指針的基本概念和用法

2.指針的意義和互相賦值

3.指針的運算

4.指針作為函數參數

5.指針和數組

第九周

1. 指針和二維數組、指向指針的指針

2. 指針和字符串

3. 字符串庫函數

4. void指針和內存操作函數

5. 函數指針

第十周

1. 結構（struct）

2. 全局變量、局部變量、靜態變量

3. 變量的作用域和生存期

4. 選擇排序和插入排序

5. 冒泡排序

第十一周

1. 程序或算法的時間複雜度

2. 二分查找的實現

3. 二分法求方程的根

4. 例題1:找一對數

5. 例題2:農夫和奶牛

第十二周

1. STL排序算法sort

2. STL二分查找算法

3. multiset

4. 自定義排序規則的multiset

5. set

第十三周

1. multimap

2. map

第十三周

期末考試

»1.1編程基礎之輸入輸出(10題)
題目ID標題分數嘗試人數01Hello, World!108149202輸出第二個整數105938103對齊輸出104906704輸出保留3位小數的浮點數104364905輸出保留12位小數的浮點數104050306空格分隔輸出103645407輸出浮點數103082508字符三角形104315909字符菱形104125910超級瑪麗遊戲1036475»1.2編程基礎之變量定義、賦值及轉換(10題)題目ID標題分數嘗試人數01整型數據類型存儲空間大小102847102浮點型數據類型存儲空間大小102661203其他基本數據類型存儲空間大小102538504填空：類型轉換1102324505填空：類型轉換2102093006浮點數向零捨入102429407列印ASCII碼102714108列印字符102695709整型與布爾型的轉換102373910Hello, World!的大小1028923»1.3編程基礎之算術表達式與順序執行(20題)題目ID標題分數嘗試人數01A+B問題104586202計算(a+b)*c的值104198903計算(a+b)/c的值104025904帶餘除法103859405計算分數的浮點數值103356906甲流疫情死亡率103144707計算多項式的值102850408溫度表達轉化102968209與圓相關的計算102809110計算並聯電阻的阻值102537811計算浮點數相除的餘數102290612計算球的體積102568013反向輸出一個三位數103434614大象喝水102575515蘋果和蟲子102676116計算線段長度102148317計算三角形面積101894318等差數列末項計算102085319A*B問題103458820計算2的冪1026397»1.4編程基礎之邏輯表達式與條件分支(21題)題目ID標題分數嘗試人數01判斷數正負104265302輸出絕對值103600603奇偶數判斷103898704奇偶ASCII值判斷102893505整數大小比較103264806判斷是否為兩位數103307707收集瓶蓋贏大獎103124608判斷一個數能否同時被3和5整除103117109判斷能否被3，5，7整除102979910有一門課不及格的學生103073311晶晶赴約會102976512騎車與走路102738813分段函數102315914計算郵資102299215最大數輸出102531416三角形判斷102353317判斷閏年102737118點和正方形的關係101904419簡單計算器102323420求一元二次方程的根101387321蘋果和蟲子21023170»1.5編程基礎之循環控制(45題)

最新題目

題目ID標題分數嘗試人數01求平均年齡103776102財務管理102740403均值102998404求整數的和與均值102962405最高的分數103108306整數序列的元素最大跨度值102807407奧運獎牌計數102716008多邊形內角和102137709奇數求和102837510滿足條件的數累加102526111整數的個數102423412與指定數字相同的數的個數102320113乘方計算102338114人口增長問題102224915銀行利息101860716買房子101825917菲波那契數列102520018雞尾酒療法101669319救援101504420球彈跳高度的計算101785821角谷猜想102108822津津的儲蓄計劃101608023藥房管理101465624正常血壓101382025求特殊自然數101077826統計滿足條件的4位數個數101466027級數求和101533028分離整數的各個數位101616129數字反轉101656230含k個3的數101500631開關燈101390232求分數序列和101032433計算分數加減表達式的值10991834求階乘的和101541935求出e的值101206736計算多項式的值101051937僱傭兵101006538計算多項式的導函數10509139與7無關的數101294340數1的個數101315641數字統計101341842畫矩形101354343質因數分解101283544第n小的質數101230945金幣1016632»1.6編程基礎之一維數組(15題)題目ID標題分數嘗試人數01與指定數字相同的數的個數102704202陶陶摘蘋果102775003計算書費102065204數組逆序重放102282505年齡與疾病101787406校門外的樹101955907有趣的跳躍101336608石頭剪刀布101313109向量點積計算101226310大整數加法101477511大整數減法101031712計算2的N次方101365313大整數的因子10663814求10000以內n的階乘10865615階乘和108889»1.7編程基礎之字符串(35題)題目ID標題分數嘗試人數01統計數字字符個數102040702找第一個只出現一次的字符101671503基因相關性101345604石頭剪子布101221605輸出親朋字符串101088206合法 C 標識符10984507配對鹼基鏈101018708字符替換101033809密碼翻譯101203610簡單密碼10990511潛伏者10686312加密的病歷單10817613將字符串中的小寫字母轉換成大寫字母10978114大小寫字母互換101005815整理藥名10794516忽略大小寫的字符串比較10799817字符串判等10712218驗證子串10767119字符串移位包含問題10491620刪除單詞後綴10769021單詞替換10635122緊急措施10471623過濾多餘的空格10715624單詞的長度10638325最長最短單詞10600126字符串最大跨距10426127單詞翻轉10620028單詞倒排10533629ISBN號碼10651630字符環10379531字符串p型編碼10468832行程長度編碼10392433判斷字符串是否為回文10794334回文子串10460135字符串的展開103426»1.8編程基礎之多維數組(25題)題目ID標題分數嘗試人數01矩陣交換行101482002同行列對角線的格子10961503計算矩陣邊緣元素之和101115104錯誤探測10656605計算鞍點10836206圖像相似度10735807矩陣歸零消減序列和10349308矩陣加法10905309矩陣乘法10591610矩陣轉置10720811圖像旋轉10652312變幻的矩陣10371013圖像模糊處理10505514掃雷遊戲地雷數計算10688415細菌的繁殖與擴散10383916矩陣剪刀石頭布10316117最好的草10378718腫瘤面積10346519腫瘤檢測10297120反反覆覆10285921二維數組右上左下遍歷10339622神奇的幻方10464723二維數組回形遍歷10335824蛇形填充數組10385825螺旋加密102284»1.9編程基礎之順序查找(15題)題目ID標題分數嘗試人數01查找特定的值101023802輸出最高分數的學生姓名10824503不高興的津津10884104誰拿了最多獎學金10573505最大值和最小值的差10810106笨小猴10672407不與最大數相同的數字之和10655208白細胞計數10498309直方圖10518510找最大數序列10297511連續出現的字符10472612最長平臺10530613整數去重10599714鋪地毯10520115接水問題104303»1.10編程基礎之簡單排序(10題)題目ID標題分數嘗試人數01誰考了第k名101208602奇數單增序列101069503成績排序10905904獎學金10871705分數線劃定10662806整數奇偶排序10728507合影效果10584808病人排隊10591009明明的隨機數10987510單詞排序104969»1.11編程基礎之二分查找(10題)題目ID標題分數嘗試人數01查找最接近的元素10793802二分法求函數的零點10550003矩形分割10303004網線主管10381905派10339506月度開銷10366207和為給定數10451108不重複地輸出數10395309膨脹的木棍10164010河中跳房子103850»1.12編程基礎之函數與過程抽象(10題)題目ID標題分數嘗試人數01簡單算術表達式求值10837502簡訊計費10826103甲流病人初篩10664704最匹配的矩陣10297205統計單詞數10437906尋寶10233307機器翻譯10310508Vigenère密碼10320509圖像旋轉翻轉變換10208210素數對106008»1.13編程基礎之綜合應用(51題)題目ID標題分數嘗試人數01數制轉換10352402不吉利日期10395803八進位小數10184404垂直直方圖10264105素數迴文數的個數10416106循環數10186607瑪雅歷10122708特殊日曆計算1093909大整數乘法10332010判決素數個數10431411回文素數10268912分數求和10222513人民幣支付10346214求滿足條件的3位數10252315求序列中的眾數10120416最長單詞210238217文字排版10128218Tomorrow never knows？10186919啤酒廠選址10118620話題焦點人物10134921最大質因子序列10185722因子分解10184923區間內的真素數10209424列印月曆10127525計算兩個日期之間的天數10132226n-gram串頻統計1096127除以1310200628出現次數超過一半的數10232629統計字符數102082301的個數10242731字符串中最長的連續出現的字符10143632日曆問題10111833實數加法10101134確定進位10130435輸出二進位補碼10134736二進位分類10172637桌球10146638花生採摘10107239多項式輸出10127040提取數字串按數值排序10104941判斷元素是否存在20151742出書最多10115943相關月1095444正整數的任意進位轉換1080145十進位到八進位10228846八進位到十進位10191847大整數除法10106848實數加法1082149計算對數1071050數根10165051古代密碼101237»2.1基本算法之枚舉(37題)題目ID標題分數嘗試人數15Counterfeit Dollar105191661Bomb Game103541749數字方格1044401752雞兔同籠1053171809兩倍1036681812完美立方1038311813熄燈問題1014441815畫家問題108371816撥鍾問題107341943滿足條件的整數1022601973確定進位1014301978生理周期1011882472子串計算10641250Safecracker102492673比賽排名1014812722和數1017642723因子問題1014602983誰是你的潛在朋友1016593526最簡真分數1015096184找和為K的兩個元素1022166187稱體重1016536188比飯量1017537213垃圾炸彈109847216Minecraft1012527217猴子吃桃101612755Flip Game103477621硬幣面值組合1012567623五戶共井問題1010277647餘數相同問題1017357649我家的門牌號1015567650不定方程求解1015297827質數的和與積1016277832最接近的分數109958755砝碼稱重1019758757三個三位數1017218759火車上的人數1011868760Cantor表101380»2.2基本算法之遞歸和自調用函數(13題)題目ID標題分數嘗試人數1696逆波蘭表達式1037531750全排列1044151751分解因數1039061755菲波那契數列1071911777文件結構「圖」108781788Pell數列1049772705擴號匹配問題1021273089爬樓梯1060446261漢諾塔問題104728666放蘋果1039617592求最大公約數問題10642787582的冪次方表示1028789273PKU2506Tiling101112»2.3基本算法之遞歸變遞推(6題)題目ID標題分數嘗試人數1760菲波那契數列(2)1052041788Pell數列1041763525上臺階1044346262流感傳染103159666放蘋果1029309273PKU2506Tiling101039»2.4基本算法之分治(7題)題目ID標題分數嘗試人數299120111021557617輸出前k大的數1032987620區間合併1028557622求排列的逆序數1024407891一元三次方程求解1022677909統計數字1026668463Stupid cat & Doge10568»2.5基本算法之搜索(36題)題目ID標題分數嘗試人數1159Maze107491253Dungeon Master101010131Channel Allocation103011388Lake Counting1016421490A Knight's Journey10413156LETTERS101271166The Castle105711700八皇后問題1047671756八皇后1030461789算241015521792迷宮1039221804小遊戲108731805碎紙機106571817城堡問題1014901818紅與黑1035181998尋找Nemo10343200Solitaire101652152Pots102342727仙島求藥1028612753走迷宮1037732971抓住那頭牛1032332990符號三角形10712323棋盤問題1018974980拯救行動1011266044鳴人和佐助1011366264走出迷宮1033876266取石子遊戲101754666放蘋果1021847084迷宮問題1019177218獻給阿爾吉儂的花束1013807221拯救公主108637834分成互質組1015158436Saving Tang Monk102058465馬走日1031978783單詞接龍101322917Knight Moves10688»2.6基本算法之動態規劃(59題)題目ID標題分數嘗試人數1481Maximum sum101456162Post Office106021759最長上升子序列1053871768最大子矩陣1022171775採藥1053261808公共子序列1025491944吃糖果1038751996登山1027802000最長公共子上升序列1011532421Exchange Rates102682718移動路線1020332728摘花生1022522985數字組合1019362988計算字符串距離1011502989糖果1015023531判斷整除1012513532最大上升子序列和1023254977怪盜基德的滑翔翼1019964978寵物小精靈之收服1013404982踩方格1015596045開餐館1013896046數據包的調度機制103566049買書1015596252帶通配符的字符串匹配101211666放蘋果101470687Color Tunnels10797113Charm Bracelet10651747Divisibility102397614最低通行費1023087624山區建小學1014137625三角形最佳路徑問題1024287627雞蛋的硬度1013948462大盜阿福1014728464股票買賣107458467鳴人的影分身1011928471切割回文106048780攔截飛彈1037148782乘積最大1016248785裝箱問題1027508786方格取數1013268787數的劃分10170290滑雪1021649265取數遊戲107799267核電站106999268酒鬼107369270Pku2440 DNA101929271奶牛散步107069272偶數個數字3105429275[Usaco2009 Feb]Bullcow102209277Logs Stacking堆木頭102089280[Spoj]嚴格n元樹101039281技能樹101809282B君的多邊形101149283Push Botton Lock10469284盒子與小球之二104179285盒子與小球之三103119288Zju2061 Buy the Ticket10809289[Usaco2005 Nov]Ant Counting101019290Pku2680 Computer Transformation10158»2.7基本算法之算法效率(12題)題目ID標題分數嘗試人數1757神奇的口袋106051761神奇的口袋(2)105202393Going to the Movies101552987小兔子撿金幣10339413Calling Extraterrestrial Intelligence Again101184366選擇客棧103834976硬幣102987215簡單的整數劃分問題104297219複雜的整數劃分問題102958756砝碼稱重V2107348784最大公約數和最小公倍數問題107039269Big String超級字符串10438»3.1數據結構之結構(1題)題目ID標題分數嘗試人數6377生日相同 2.0102439»3.2數據結構之指針和鍊表(3題)題目ID標題分數嘗試人數1748約瑟夫問題1029146378刪除數組中的元素（鍊表）1015966379統計學生信息（使用動態鍊表完成）101099»3.3數據結構之棧(3題)題目ID標題分數嘗試人數1696逆波蘭表達式1018433340RPN Calculator102306263布爾表達式10617»3.4數據結構之隊列(2題)題目ID標題分數嘗試人數2406Card Stacking103082729Blah數集101462»3.5數據結構之哈希(2題)題目ID標題分數嘗試人數1551Sumsets105061807正方形10492»3.6數據結構之二叉樹(2題)題目ID標題分數嘗試人數1758二叉樹1018362392Clear Cold Water10819»3.7數據結構之堆(1題)題目ID標題分數嘗試人數2726集合問題10744»3.8數據結構之圖(4題)題目ID標題分數嘗試人數2405Avoid The Lakes103082724圍棋10604310Is It A Tree?102653529Professor John10146»3.9數據結構之C++STL(9題)題目ID標題分數嘗試人數1806詞典106982395身份確認101553339List102793341Set103753342字符串操作101523343熱血格鬥場104993344冷血格鬥場105213345priority queue練習題10264835排列10359»4.1算法之排序和算法性能(4題)題目ID標題分數嘗試人數1625Sequence Median102021754字符串數組排序問題102391999日誌排序101734363瑞士輪10554»4.2算法之數論(11題)題目ID標題分數嘗試人數1350Euclid's Game103621486A Funny Game10150185反正切函數的應用101282419Coins101163533方程求解10794975兩隻鼴鼠10170706Georgia and Bob1075908Three powers10759274beeline10789278旅行103329287Irrelevant Elements1091»4.3算法之圖論(5題)題目ID標題分數嘗試人數1526宗教信仰1015231538Gopher II10331253叢林中的路10830726ROADS10226799Heavy Transportation10186»4.4算法之分治(2題)題目ID標題分數嘗試人數1708麥森數10788943The Sierpinski Fractal10229»4.5算法之動態規劃(24題)題目ID標題分數嘗試人數1249Humble Numbers104271413Mondriaan's Dream1022116Dividing101601665完美覆蓋105261793矩形覆蓋10188191釘子和小球10184193棋盤分割101521980陪審團的人選10169223UNIMODAL PALINDROMIC DECOMPOSITIONS10842373Telephone Wire10802424Tiling a Grid With Dominoes10792454雷濤的小貓104513368Sanguo106939A decorative fence1064392Blocks10744979海賊王之偉大航路102525890Tour10646047分蛋糕10333610Banal Tickets1059663幫助 Jimmy101819276Connected Graph10739279[Seoul 2007]Tile走道鋪磚104649286盒子與小球之四1019997Trees Made to Order1071»4.6算法之貪心(23題)題目ID標題分數嘗試人數1455An Easy Problem1013841768最大子矩陣1018101797金銀島1017961799最短前綴1050719裝箱問題10105020Communication System101412375Sunscreen101302384Cell Phone Network101252390Pearl Pairing101182404Ride to Office105072407書架1016092469電池的壽命1020892704尋找平面上的極大點1017312986拼點遊戲105393527胡102583528最小新整數101083407Heritage10120676Sorting by Swapping10132702Crossing River10477712Magic of David Copperfield10112718Integer Intervals10121746Elevator Stopping Plan101458469特殊密碼鎖101073»4.7算法之搜索(14題)題目ID標題分數嘗試人數1288The Rotation Game1031113Sticks10381169The Buses101701814惱人的青蛙103741819木棒10412192生日蛋糕1031556The Troublesome Frog101566043哆啦A夢的時光機10557699The Erythea Campaign102707222懷表問題102307591反質數1010498466火柴棒等式108868468單詞序列103368470DNA10634»小學奧數(20題)題目ID標題分數嘗試人數7647餘數相同問題1048127648蓄水池水管問題1017027649我家的門牌號1026177650不定方程求解1023367651自來水供給1010377652乘積最大的拆分1010447653地球人口承載力估計1026557654等差數列末項計算1019777655迴文數個數1013267656李白的酒1024597657連乘積末尾0的個數1013847826分蘋果1033237827質數的和與積1018957828最大公約數與最小公倍數1013427829神奇序列求和1011067830求小數的某一位1024857831計算星期幾1029757832最接近的分數1010307833冪的末尾1024997834分成互質組101468»已結束的比賽

2017-08-182017暑期中國大學先修課程初級師資培訓班上機考試4

題目ID標題通過率通過人數嘗試人數A輸出保留3位小數的浮點數100%44B字符三角形100%44C反向輸出一個三位數75%34D判斷閏年100%33E與7無關的數100%33F石頭剪刀布100%33G單詞翻轉100%22H腫瘤面積100%22I最長平臺100%11J整數奇偶排序100%11K河中跳房子N/A00L大整數乘法N/A00

2017-02-19程序設計與算法等級認證考試第4期（4級）2

2017-02-19程序設計與算法等級認證考試第4期（2級）3

2017-02-19程序設計與算法等級認證考試第4期（1級）9

2017-02-182017計算機基礎教育普及工作寒假課程實驗班（4級）結業測試2

2017-02-182017計算機基礎教育普及工作寒假課程實驗班（3級）結業測試5

2017-02-182017計算機基礎教育普及工作寒假課程實驗班（2級）結業測試10

2017-02-182017計算機基礎教育普及工作寒假課程實驗班（1級）結業測試14

2016-08-30程序設計與算法等級認證考試第3期（4級）1

2016-08-30程序設計與算法等級認證考試第3期（2級）1

2016-08-30程序設計與算法等級認證考試第3期（1級）3

2016-08-282016計算機基礎教育普及工作暑假課程實驗班（4級）結業測試8

2016-08-282016計算機基礎教育普及工作暑假課程實驗班（2級）結業測試9

2016-08-212016計算機基礎教育普及工作暑假課程實驗班（3級）結業測試7

2016-08-212016計算機基礎教育普及工作暑假課程實驗班（1級）結業測試232016-01-29程序設計與算法等級認證考試第2期（3級）9

2016-01-29程序設計與算法等級認證考試第2期（2級）12

2016-01-29程序設計與算法等級認證考試第2期（1級）32

2016-01-292016計算機基礎教育普及工作寒假課程實驗班（3級）結業測試11

2016-01-292016計算機基礎教育普及工作寒假課程實驗班（2級）結業測試14

2016-01-292016計算機基礎教育普及工作寒假課程實驗班（1級）結業測試28

2016-01-282016計算機基礎教育普及工作寒假課程實驗班（2級）練習32

2016-01-25 ~ 2016-01-292016計算機基礎教育普及工作寒假課程實驗班（3級）遞歸練習76

2016-01-23 ~ 2016-01-292016計算機基礎教育普及工作寒假課程實驗班（3級）練習149

2016-01-202016寒假中國大學先修課程初級師資培訓班上機考試32

2015-08-012015計算機基礎教育普及工作暑假課程實驗班基礎班測試10

2015-08-012015計算機基礎教育普及工作暑假課程實驗班提高班測試3

2015-02-102015計算機基礎教育普及工作寒假課程實驗班測試14