信息学竞赛入门篇

内容简介

本书是一本关于信息学竞赛入门的图书，全括计算机程序设计C++语言和基础数据结构及基础算法两篇，共16章。括C++编程入门、顺序结构、选择结构、循环结构、数组、字符串、函数与函数递归、结构体与文件； 括队列、栈、简单的排序、顺序查找与二分查找、枚举算法、贪心法、递推以及常用库函数。本书语言描述通俗易懂，通过知识讲解努力帮助读者形成编程思维和计算思维，提升创造力、想象力和分析问题、解决问题的能力。本书可作为信息学入门学习用书，也可为开展编程教育的中小学教师提供参考。

目录

目录篇计算机程序设计C++语言第1章C++编程入门1.1C++程序设计语言简介1.2C++语言下载和安装1.3认识DevC++界面1.4程序框架1.5基础语法1.5.1标识符1.5.2C++的关键字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基础题目1.6.1Hello World1.6.2算术运算1.6.3输入/输出运算1.6.4交换两个变量的值1.6.5用函数交换两个变量的值第2章顺序结构2.1顺序结构的定义2.2基础题目2.2.1计算面积2.2.2表达式2.2.3数字拆分2.2.4计算售价2.2.5立方与平方2.2.6分钱游戏2.2.7鸡兔同笼2.3顺序结构习题第3章选择结构3.1选择结构的含义3.1.1关系表达式3.1.2逻辑表达式3.1.3if 语句格式 3.1.4问号表达式3.1.5switch语句3.2选择结构例题3.2.1两个整数求大值3.2.2三个整数求大值3.2.3三个数排序3.2.4分段函数3.2.5判断闰年3.2.则运算3.2.7征收税金3.3选择结构习题3.3.1邮件收费3.3.2三角形面积3.3.3重新排序3.3.4运费3.3.5成绩3.3.6奖金第4章循环结构4.1for语句4.2while循环结构4.3dowhile循环结构4.4break和continue语句4.5循环的嵌套4.6循环结构例题4.6.1连续n个数4.6.2求和4.6.3打印单行4.6.4打印矩形4.6.5打印三角形4.6.6值4.6.7数4.6.8斐波那契数列4.6.9津津的储蓄计划（NOIP 2004 T1）4.6.10数字反转4.6.11角谷猜想4.6.12金币4.6.13画矩形4.6.14第n小的质数4.6.15交替4.6.1位数4.6.17扑克牌4.6.18质数4.6.19大公约数4.6.20体r/>4.6.21倍数4.6.22末两位4.6.23尼科彻斯定理4.6.24猜价格4.6.25小公倍数4.6.26截钢管4.6.27成绩表4.7习题第5章数组5.1一维数组5.2访问数组5.3多维数组5.4数组例题5.4.1统计个数5.4.分及平均分5.4.3成绩表5.4.4约瑟夫问题5.4.5素数基本筛法5.4.6颜色球5.4.7商店 5.4.8矩阵乘法5.4.9扫雷游戏5.4.10打印图形5.4.11回形填数5.4.12幻方5.4.13工作效益5.5数组习题第6章字符串6.1字符6.2字符数组6.3字符数组输入及输出6.4字符串处理函数6.5string类6.6字符串例题6.6.1列表6.6.2数字之和6.6.3Vigenere密码6.6.4忽略大小写字符串比较6.6.5ISBN号码6.6.6回文串6.6.7行程编码压缩算法第7章函数与函数递归7.1函数的定义7.2函数的申明7.3函数的三种参数传递方式7.4数组作为函数参数7.5inline()内联函数7.6函数的递归7.7函数与递归练习7.7.1阶乘7.7.2大公约数7.7.3汉诺塔7.7.4全排列7.7.5组合7.7.6排列——括号配对7.7.7组合例题7.7.8螺旋矩阵7.7.9匹配的矩阵7.7.10回文质数7.7.11铺骨牌问题7.7.12集合划分问题7.7.13计算交点数第8章结构体与文件8.1结构体8.1.1什么是结构体8.1.2结构体使用技巧8.1.3经典例题8.2文件输入和输出8.2.1输入/输出重定向8.2.2文件输入/输出流8.2.3快速读入篇基础数据结构及基础算法第9章队列9.1队列的定义9.2顺序队列的基本运算9.2.1一维数组实现队列数据元素的基本运算9.2.2STL 中队列的定义及基本运算9.3循环队列9.4双端队列9.5队列的应用9.5.1排队问题9.5.2大的小岛9.6队列练习9.6.1小美的号9.6.2游乐园排队9.6.3海港(NOIP 2016普及组)9.6.4机器翻译(NOIP 2010提高组)第10章栈10.1栈的定义10.2栈的基本运算10.2.1用一维数组顺序存储的方式实现栈中数据元素的基本运算10.2.2STL中栈的定义及其基本运算10.3栈的基本模拟应用10.3.1仓库商品数据分析10.3.2洗盘子10.4栈和递归10.5栈练习10.5.1括号匹配游戏10.5.2表达式求值(NOIP普及组2013)10.5.3表达式转换第11章简单的排序11.1冒泡排序算法11.1.1车厢重组11.1.2一劳永逸11.2插入排序算法11.2.1援手相助11.3选择排序算法11.3.1n个数排序11.4排序小结11.4.1分数线划定(NOIP 2009 普及组 题)11.4.2明明的数(NOIP 2006 普及组 题)11.5排序练习题11.5.1成绩排序 11.5.2插入排序11.5.3奖学金(NOIP 2007 普及组 题)11.5.4双调序列第12章顺序查找与二分查找12.1顺序查找的思想12.2二分查找的思想12.3二分查找法例题12.3.1二分查找法112.3.2二分查找法212.4二分查找法答案12.5二分查找法答案例题12.5.1木材分割12.5.2跳石头(NOIP 2015)12.6二分查找结12.7二分查找法习题12.7.1二分查找法312.7.2一元三次方程求解12.7.3长上升子序列212.7.4第13章枚举算法13.1枚举算法简介13.1.1枚举算法基础13.1.2枚举算法框架结构13.2枚举算法实例讲解13.3枚举算法经典题目13.3.1孙子算经13.3.2截钢管13.3.3水仙花数13.3.4百鸡百钱问题13.3.5求守形数13.3.6网袋问题13.3.角形13.4枚举算法练习题第14章贪心法14.1贪心法基本思想14.2贪心问题的质14.3贪心法例题14.3.1活动安排问题14.3.2均分纸牌14.3.3多位数连接14.3.4删数问题14.3.5排队打水114.3.6排队打水214.3.7问题14.3.8合并果子14.4贪心结14.5贪心算法练习14.5.1矩阵取数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旅行家的预算(NOIP 1999 提高组)第15章递推15.1基本思想15.2递推与递归比较15.3递推法分类及解决递推问题的一般步骤15.4应用场景15.5递推法练习题15.5.1猴子吃桃子115.5.2猴子吃桃子215.5.3上楼梯问题15.5.4切煎饼15.5.5沙漠储油点15.5.6实数数列(NOIP 1994)15.5.7守望者的逃离15.5.8栈第16章常用库函数16.1概念16.2输入/输出函数16.2.1C语言的基本输入/输出函数16.2.2C++语言的基本输入/输出函数16.3字符串处理函数16.4算法函数16.5数学函数参考文献