信息學競賽入門篇

篇計算機程序設(shè)計C 語言
第1章C 編程入門
1.1C 程序設(shè)計語言簡介
1.2C 語言下載和安裝
1.3認識DevC 界面
1.4程序框架
1.5基礎(chǔ)語法
1.5.1標識符
1.5.2C 的關(guān)鍵字
1.5.3常量和常變量
1.5.4變量
1.5.5變量類型
1.5.6typedef聲明
1.5.7表達式書寫
1.5.8輸入/輸出流
1.5.9scanf輸入語句
1.5.10printf輸出語句
1.6基礎(chǔ)題目
1.6.1Hello World
1.6.2算術(shù)運算
1.6.3輸入/輸出運算
1.6.4交換兩個變量的值
1.6.5用函數(shù)交換兩個變量的值
第2章順序結(jié)構(gòu)
2.1順序結(jié)構(gòu)的定義
2.2基礎(chǔ)題目
2.2.1計算面積
2.2.2表達式
2.2.3數(shù)字拆分
2.2.4計算售價
2.2.5立方與平方
2.2.6分錢游戲
2.2.7雞兔同籠
2.3順序結(jié)構(gòu)習題
 
第3章選擇結(jié)構(gòu)
3.1選擇結(jié)構(gòu)的含義
3.1.1關(guān)系表達式
3.1.2邏輯表達式
3.1.3if 語句格式 
3.1.4問號表達式
3.1.5switch語句
3.2選擇結(jié)構(gòu)例題
3.2.1兩個整數(shù)求值
3.2.2三個整數(shù)求值
3.2.3三個數(shù)排序
3.2.4分段函數(shù)
3.2.5判斷閏年
3.2.6四則運算
3.2.7征收稅金
3.3選擇結(jié)構(gòu)習題
3.3.1郵件收費
3.3.2三角形面積
3.3.3重新排序
3.3.4運費
3.3.5成績
3.3.6獎金
第4章循環(huán)結(jié)構(gòu)
4.1for語句
4.2while循環(huán)結(jié)構(gòu)
4.3dowhile循環(huán)結(jié)構(gòu)
4.4break和continue語句
4.5循環(huán)的嵌套
4.6循環(huán)結(jié)構(gòu)例題
4.6.1連續(xù)n個數(shù)
4.6.2求和
4.6.3打印單行
4.6.4打印矩形
4.6.5打印三角形
4.6.6值
4.6.7隨機數(shù)
4.6.8斐波那契數(shù)列
4.6.9津津的儲蓄計劃（NOIP 2004 T1）
4.6.10數(shù)字反轉(zhuǎn)
4.6.11角谷猜想
4.6.12金幣
4.6.13畫矩形
4.6.14第n小的質(zhì)數(shù)
4.6.15交替
4.6.16四位數(shù)
4.6.17撲克牌
4.6.18質(zhì)數(shù)
4.6.19公約數(shù)
4.6.20體操隊
4.6.21倍數(shù)
4.6.22末兩位
4.6.23尼科徹斯定理
4.6.24猜價格
4.6.25小公倍數(shù)
4.6.26截鋼管
4.6.27成績表
4.7習題
第5章數(shù)組
5.1一維數(shù)組
5.2訪問數(shù)組
5.3多維數(shù)組
5.4數(shù)組例題
5.4.1統(tǒng)計個數(shù)
5.4.2總分及平均分
5.4.3成績表
5.4.4約瑟夫問題
5.4.5素數(shù)基本篩法
5.4.6顏色球
5.4.7商店 
5.4.8矩陣乘法
5.4.9掃雷游戲
5.4.10打印圖形
5.4.11回形填數(shù)
5.4.12幻方
5.4.13工作效益
5.5數(shù)組習題
第6章字符串
6.1字符
6.2字符數(shù)組
6.3字符數(shù)組輸入及輸出
6.4字符串處理函數(shù)
6.5string類
6.6字符串例題
6.6.1列表
6.6.2數(shù)字之和
6.6.3Vigenere密碼
6.6.4忽略大小寫字符串比較
6.6.5ISBN號碼
6.6.6回文串
6.6.7行程編碼壓縮算法
第7章函數(shù)與函數(shù)遞歸
7.1函數(shù)的定義
7.2函數(shù)的申明
7.3函數(shù)的三種參數(shù)傳遞方式
7.4數(shù)組作為函數(shù)參數(shù)
7.5inline()內(nèi)聯(lián)函數(shù)
7.6函數(shù)的遞歸
7.7函數(shù)與遞歸練習
7.7.1階乘
7.7.2公約數(shù)
7.7.3漢諾塔
7.7.4全排列
7.7.5組合
7.7.6排列——括號配對
7.7.7組合例題
7.7.8螺旋矩陣
7.7.9匹配的矩陣
7.7.10回文質(zhì)數(shù)
7.7.11鋪骨牌問題
7.7.12集合劃分問題
7.7.13計算交點數(shù)
第8章結(jié)構(gòu)體與文件
8.1結(jié)構(gòu)體
8.1.1什么是結(jié)構(gòu)體
8.1.2結(jié)構(gòu)體使用技巧
8.1.3經(jīng)典例題
8.2文件輸入和輸出
8.2.1輸入/輸出重定向
8.2.2文件輸入/輸出流
8.2.3快速讀入
第二篇基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)及基礎(chǔ)算法
第9章隊列
9.1隊列的定義
9.2順序隊列的基本運算
9.2.1一維數(shù)組實現(xiàn)隊列數(shù)據(jù)元素的基本運算
9.2.2STL 中隊列的定義及基本運算
9.3循環(huán)隊列
9.4雙端隊列
9.5隊列的應(yīng)用
9.5.1排隊問題
9.5.2的小島
9.6隊列練習
9.6.1小美的QQ號
9.6.2游樂園排隊
9.6.3海港(NOIP 2016普及組)
9.6.4機器翻譯(NOIP 2010提高組)
第10章棧
10.1棧的定義
10.2棧的基本運算
10.2.1用一維數(shù)組順序存儲的方式實現(xiàn)棧中數(shù)據(jù)元素的基本運算
10.2.2STL中棧的定義及其基本運算
10.3棧的基本模擬應(yīng)用
10.3.1倉庫商品數(shù)據(jù)分析
10.3.2洗盤子
10.4棧和遞歸
10.5棧練習
10.5.1括號匹配游戲
10.5.2表達式求值(NOIP普及組2013)
10.5.3表達式轉(zhuǎn)換
第11章簡單的排序
11.1冒泡排序算法
11.1.1車廂重組
11.1.2一勞永逸
11.2插入排序算法
11.2.1援手相助
11.3選擇排序算法
11.3.1n個數(shù)排序
11.4排序小結(jié)
11.4.1分數(shù)線劃定(NOIP 2009 普及組 第二題)
11.4.2明明的隨機數(shù)(NOIP 2006 普及組 題)
11.5排序練習題
11.5.1成績排序 
11.5.2插入排序
11.5.3獎學金(NOIP 2007 普及組 題)
11.5.4雙調(diào)序列
第12章順序查找與二分查找
12.1順序查找的思想
12.2二分查找的思想
12.3二分查找法例題
12.3.1二分查找法1
12.3.2二分查找法2
12.4二分查找法答案
12.5二分查找法答案例題
12.5.1木材分割
12.5.2跳石頭(NOIP 2015)
12.6二分查找法總結(jié)
12.7二分查找法習題
12.7.1二分查找法3
12.7.2一元三次方程求解
12.7.3長上升子序列2
12.7.4打包
第13章枚舉算法
13.1枚舉算法簡介
13.1.1枚舉算法基礎(chǔ)
13.1.2枚舉算法框架結(jié)構(gòu)
13.2枚舉算法實例講解
13.3枚舉算法經(jīng)典題目
13.3.1孫子算經(jīng)
13.3.2截鋼管
13.3.3水仙花數(shù)
13.3.4百雞百錢問題
13.3.5求守形數(shù)
13.3.6網(wǎng)袋問題
13.3.7數(shù)字三角形
13.4枚舉算法練習題
第14章貪心法
14.1貪心法基本思想
14.2貪心問題的性質(zhì)
14.3貪心法例題
14.3.1活動安排問題
14.3.2均分紙牌
14.3.3多位數(shù)連接
14.3.4刪數(shù)問題
14.3.5排隊打水1
14.3.6排隊打水2
14.3.7背包問題
14.3.8合并果子
14.4貪心法總結(jié)
14.5貪心算法練習
14.5.1矩陣取數(shù)
14.5.2線段覆蓋
14.5.3混合牛奶
14.5.4游客分組
14.5.5加油問題
14.5.6紀念品分組(NOIP 2007 普及組)
14.5.7排座椅(NOIP 2008 普及組)
14.5.8旅行家的預(yù)算(NOIP 1999 提高組)
第15章遞推
15.1基本思想
15.2遞推與遞歸比較
15.3遞推法分類及解決遞推問題的一般步驟
15.4應(yīng)用場景
15.5遞推法練習題
15.5.1猴子吃桃子1
15.5.2猴子吃桃子2
15.5.3上樓梯問題
15.5.4切煎餅
15.5.5沙漠儲油點
15.5.6實數(shù)數(shù)列(NOIP 1994)
15.5.7守望者的逃離
15.5.8棧
第16章常用庫函數(shù)
16.1概念
16.2輸入/輸出函數(shù)
16.2.1C語言的基本輸入/輸出函數(shù)
16.2.2C 語言的基本輸入/輸出函數(shù)
16.3字符串處理函數(shù)
16.4算法函數(shù)
16.5數(shù)學函數(shù)
參考文獻