程序设计导引及在线实践（第2版）

目录CONTENTS第1章C/C 语言概述11.1程序的基本框架11.2变量21.2.1变量的定义21.2.2变量的赋值31.2.3变量的引用31.3C/C 语言的数据类型31.4常量51.5运算符和表达式61.5.1算术运算符61.5.2赋值运算符81.5.3关系运算符81.5.4逻辑运算符91.5.5位运算符91.5.6sizeof运算符121.5.7类型强制转换运算符131.5.8运算符的优先级131.6注释141.7分支语句151.7.1if语句151.7.2switch语句171.8循环语句191.8.1for语句191.8.2while语句201.8.3dowhile语句201.8.4break语句211.8.5continue语句211.9函数221.9.1函数的定义221.9.2函数的调用231.9.3参数传递和返回值241.9.4库函数和头文件251.10标准输入输出251.10.1printf函数（标准输出函数）251.10.2scanf函数（标准输入函数）26目录第 11 章程序设计导引及在线实践(第2版)1.11全局变量和局部变量271.12数组281.12.1一维数组281.12.2二维数组301.12.3数组的初始化311.12.4数组越界321.13字符串331.13.1字符串常量331.13.2用字符数组存放的字符串341.14指针361.14.1指针的基本概念361.14.2指针运算391.14.3空指针401.14.4指向指针的指针411.14.5指针和数组411.14.6字符串和指针431.14.7void指针441.14.8函数指针451.14.9指针和动态内存分配471.14.10误用无效指针501.15结构501.15.1“结构”的概念501.15.2结构变量的定义511.15.3访问结构变量的成员变量521.15.4结构变量的初始化521.15.5结构数组521.15.6指向结构变量的指针531.15.7动态分配结构变量和结构数组551.16文件读写551.16.1用fopen打开文件561.16.2用fclose关闭文件561.16.3用fscanf读文件，用fprintf写文件571.16.4用fgetc读文件，用fputc写文件581.16.5用fgets函数读文件，fputs函数写文件591.16.6用fread读文件，用fwrite写文件601.16.7用fseek改变文件读写的当前位置631.17C语言标准库函数641.17.1数学函数641.17.2字符处理函数651.17.3字符串处理和内存操作函数651.17.4字符串转换函数661.18命令行参数661.19C/C 编码规范671.19.1标识符命名注意事项681.19.2程序的书写格式681.19.3注释的写法701.19.4一些好的编程习惯71第2章简单计算题732.1例题: 鸡兔同笼732.2例题: 棋盘上的距离742.3例题: 校门外的树772.4例题: 填词782.5例题: 装箱问题80练习题82第3章数制转换问题853.1相邻数字的基数等比: 确定进制853.2相邻数字的基数不等比: skew数87练习题89第4章字符串处理904.1简单的字符串操作示例904.2例题: 统计字符数914.3例题: 4873279934.4例题: 子串964.5例题: Caesar密码99练习题101第5章日期和时间处理1045.1例题: 判断闰年1045.2例题: 细菌繁殖1075.3例题: 日历问题1125.4例题: 玛雅历1135.5例题: 时区间时间的转换116练习题120第6章模拟1216.1例题: 约瑟夫问题1216.2例题: 花生问题1236.3例题: 显示器1266.4例题: 排列130练习题133第7章高精度计算1367.1例题: 大整数加法1367.2例题: 大整数乘法1387.3例题: 大整数除法1417.4例题: 麦森数145练习题148第8章枚举1498.1枚举的基本思想1498.2简单枚举的例子: 生理周期1508.3数学模型中包括多个变量的例子: 称硬币1518.4搜索空间中解不唯一的例子: 完美立方1548.5遍历搜索空间的例子: 熄灯问题1568.6优化判断条件的例子: 讨厌的青蛙160练习题165第9章递归1679.1递归的基本思想1679.2例题: 全排列1689.3例题: 八皇后问题1709.4例题: 逆波兰表达式1749.5例题: 四则运算表达式求值1759.6例题: 放苹果1799.7例题: 简单的整数划分问题1809.8例题: 算241819.9例题: 红与黑1849.10例题: 二叉树1869.11例题: 拯救少林神棍187练习题193第10章动态规划19610.1什么是动态规划19610.2动态规划解题的一般思路19910.3例题: 最长上升子序列20010.4例题: 帮助Jimmy20210.5例题: 最长公共子序列20610.6例题: 神奇口袋20810.7例题: 灌溉草场21010.8例题: 方盒游戏21510.9例题: 美妙栅栏221练习题225第11章链表22811.1单向链表、链表结点的插入22811.2带表头的单向链表、链表的搜索23211.3双向链表、链表结点的排序23511.4循环链表、链表结点的删除23811.5链表的应用： 计算每个作业的运行时间241练习题247第12章二叉树24912.1二叉树的建立25012.2基于递归的二叉树遍历25412.3平衡二叉树257练习题263附录A北京大学程序在线评测系统介绍264A.1POJ的使用情况264A.2POJ的主要功能265A.3使用本书结合POJ进行教学时的用法266附录B本书题目在POJ上的编号267致谢271