程序设计导引和在线实践.doc

程序设计导引及在线实 践 李文新 郭炜 余华山 北京大学 信息科学技术学院 二零零七年一月  目 录 序 5 前 言 7 致 谢 9 第一章 C/C++语言概述 10 1.1 程序的基本框架 10 1.2 变量 11 1.2.1 变量的定义 11 1.2.2 变量的赋值 11 1.2.3 变量的引用 12 1.3 C/C++语言的数据类型 12 1.4 常量 14 1.5 运算符和表达式 14 1.5.1 算术运算符 15 1.5.2 赋值运算符 16 1.5.3 关系运算符 17 1.5.4逻辑运算符 17 1.5.5位运算符 17 1.6 注释 22 1.7分支语句 23 1.7.1 if 语句 23 1.7.2 switch语句 24 1.8循环语句 26 1.8.1 for语句 26 1.8.2 while 语句 27 1.8.3 do-while 语句 28 1.8.4 break 语句 28 1.8.5 continue 语句 29 1.9 函数 30 1.9.1 函数的定义 30 1.9.2 函数的调用 31 1.9.3 参数传递和返回值 32 1.9.4 库函数和头文件 33 1.10 标准输入输出 33 1.10.1 printf函数（标准输出函数） 33 1.10.2 scanf函数（标准输入函数） 34 1.11全局变量和局部变量 35 1.12 数组 36 1.12.1一维数组 36 1.12.2二维数组 38 1.12.3数组的初始化 39 1.12.4数组越界 40 1.13字符串 41 1.13.1字符串常量 41 1.13.2 用字符数组存放的字符串 42 1.14 指针 44 1.14.1 指针的基本概念 44 1.14.2 指针运算 47 1.14.3空指针 48 1.13.4指向指针的指针 49 1.14.5指针和数组 49 1.14.6字符串和指针 51 1.14.7 void指针 52 1.14.8函数指针 53 1.14.9指针和动态内存分配 56 1.14.10误用无效指针 58 1.15 结构 59 1.15.1 “结构”的概念 59 1.15.2 结构变量的定义 60 1.15.3访问结构变量的成员变量 61 1.15.4结构变量的初始化 61 1.15.5结构数组 61 1.15.6指向结构变量的指针 62 1.15.7 动态分配结构变量和结构数组 64 1.16 文件读写 65 1.16.1 用fopen 打开文件 65 1.16.2 用 fclose 关闭文件 66 1.16.3 用 fscanf 读文件 66 1.16.4 用 fgetc读文件，用fputc写文件 67 1.16.5 用fgets函数读文件, fputs函数写文件 68 1.16.6 用 fread读文件，用fwrite写文件 69 1.16.7 用 fseek 改变文件当前位置 72 1.17 C语言标准库函数 73 1.17.1数学函数 74 1.17.2字符处理函数 74 1.17.3字符串和内存操作函数 74 1.17.4字符串转换函数 75 1.18 命令行参数 76 1.19 C/C++编码规范 77 1.19.1标识符命名注意事项 77 1.19.2程序的书写格式 77 1.19.3注释的写法 79 1.19.4 一些好的编程习惯 80 第二章 简单计算题 82 2.1 例题：鸡兔同笼 82 2.2 例题：棋盘上的距离 83 2.3 例题：校门外的树 85 2.4 例题：填词 87 2.5 例题：装箱问题 89 练习题 90 第三章 数制转换问题 94 3.1 相邻数字的基数等比：确定进制 94 3.2 相邻数字的基数不等比：skew数 96 练习题 97 第四章 字符串处理 99 4.1 简单的字符串操作示例 99 4.2 例题: 统计字符数 100 4.3 例题: 487-3279 101 4.4 例题: 子串 104 4.5 例题: 最难的问题 107 第五章 日期和时间处理 112 5.1 例题：判断闰年 112 5.2 例题：细菌繁殖 115 5.3 例题：日历问题 119 5.4 例题：玛雅历 121 5.5 例题：时区间时间的转换 123 练习题 127 第六章 模拟 128 6.1 例题：约瑟夫问题 128 6.2 例题：花生问题 130 6.3 例题：显示器 133 6.4 例题：排列 136 练习题 139 第七章 高精度计算 143 7.1 例题：大整数加法 143 7.2 例题：大整数乘法 145 7.3 例题：大整数除法 148 7.4 例题：麦森数 151 练习题 155 第八章 枚 举 156 8.1 基本思想 156