新思维：C语言程序设计

本章内容体现了两种重要的数据结构：树，表 6.3 结构数组 【数组版本：统计各个C语言关键字出现的次数】 6.4 指向结构的指针 【指针版本：统计各个C语言关键字出现的次数】 6.5 自引用结构 【统计输入中所有单词的出现次数】 6.6 表查找 【表查找程序包的核心代码】6.3 结构数组 【数组版本：统计各个C语言关键字出现的次数】 6.4 指向结构的指针 【指针版本：统计各个C语言关键字出现的次数】 6.5 自引用结构 【统计输入中所有单词的出现次数】 6.6 表查找 【表查找程序包的核心代码】 6.3 结构数组 【数组版本：统计各个C语...... 阅读全文

使用指针通常可以生成更高效、更紧凑的代码 本章分成两部分内容：【基础部分】 和 【高级部分】 【基础部分】体现了指针和数组之间的密切联系，【高级部分】体现了C语言的灵活性，但也使得这部分内容不容易掌握。 掌握【基础部分】并不难，你只需牢牢记住：指针是数组名的另一种表达。 【基础部分】 5.2 指针与函数参数 【A swap 交换两个整数 】 5.3 指针与数组 【B strlen】 5.4 地址算术运算 【C strlen】 5.5 字符指针与函数 【D strcpy】 【E strcmp】 5.7 多维数组 【F 日期转换】 5.8 指针数组的初始化 【G 月份名字】5.2...... 阅读全文

函数可以把大的计算任务分解成若干个较小的任务，从而使整个程序结构更加清晰，并降低编写和修改程序的难度。 4.1 函数的基本知识 【A * 查找模式串】 4.2 返回非整型值的函数 【B * 函数： atof 字符串 ->双精度浮点数】 【简单的计算器程序】 4.3 外部变量 【逆波兰计算器】 4.10 递归 【C 打印十进制数】 【D * 快速排序】4.1 函数的基本知识 【A * 查找模式串】 4.2 返回非整型值的函数 【B * 函数： atof 字符串 ->双精度浮点数】 【简单的计算器程序】 4.3 外部变量 【逆波兰计算器】 4...... 阅读全文

包含了选择结构和循环结构 3.3 else if 语句 【A 折半查找 binsearch】 3.4 switch 语句 【B 统计各个数字、空白符以及所有其它字符出现的次数 2nd 】 3.5 while 循环与 for 循环 【C 函数 atoi 字符串->整型数 2nd】 【希尔排序 shellsort】 【D 倒置字符串 reverse】 3.6 do while 循环 【E itoa 将数字n转换为字符串并保持到 s 中】 3.7 break 语句与 continue 语句 【F trim函数：删除字符串尾部的空格符、制表符与换行符】3.3 else if 语句 【A 折半查找 binsearch】 3.4 switch 语句 【...... 阅读全文

类型、运算符与表达式是C语言中最基本的元素 2.3 常量 【A 实现字符串长度函数 strlen】 2.7 类型转换 【B 函数 atoi 字符串->整型数】 【 C lower 转换成小写】 2.8 自增运算符与自减运算符 【D 函数squeeze 从字符串中删除字符 】 【E 字符串拼接函数 strcat】2.3 常量 【A 实现字符串长度函数 strlen】 2.7 类型转换 【B 函数 atoi 字符串->整型数】 【 C lower 转换成小写】 2.8 自增运算符与自减运算符 【D 函数squeeze 从字符串中删除字符 】 【E 字符串拼接函数 strcat】...... 阅读全文

概要地介绍 C 语言，主要是通过实际的程序引入 C 语言的基本元素 1.1 入门 【Hello World】 1.4 符号常量 【A 打印华氏温度与摄氏温度对照表】 1.5 字符输入/输出 1.5.1 【B 文件复制】 1.5.2 【C 统计字符】 1.5.3 【D 行计数】 1.5.4 【E 单词计数】 1.6 数组 【F 统计各个数字、空白符以及所有其它字符出现的次数】 1.7 函数 【实现 power(base, n) 函数：计算整数 base 的 n 次幂】 1.9 字符数组 【寻找最长的文本行】1.1 入门 【Hello World】 1.4 符号常量 【A 打印华氏温度与摄氏温度对照表】 1...... 阅读全文

配合《算法竞赛入门经典》第3章 第33页，问题：逆序输出 读入一些整数，逆序输出到一行中。已知整数的个数不超过100个。 难点：读入多少数？ 怎么样保存到数组中去？ 1 2 3 4 5 6 7 8 9 10 11 12 13 #include<stdio.h> #define MAXN 100 + 10 int a[MAXN]; int main() { int i, x, n = 0; while(scanf("%d", &x) == 1) a[n++] = x; for(i = n-1; i >= 1; i--) printf("%d ", a[i]); pr...... 阅读全文

配合《算法竞赛入门经典》第10章 最大公约数和最小公倍数 两个数的最大公约数通常写成gcd(a, b)，最小公倍数写成 lcm(a, b)。 最大公约数*最小公倍数 = 两数的乘积 gcd(a,b) * lcm(a,b) = a*b 求两个数的最大公约数最有名的方法就是辗转相除法, 又名欧几里德算法（Euclidean algorithm）。它是已知最古老的算法, 其可追溯至3000年前。 计算a = 1071和b = 462的最大公约数的过程如下：从1071中不断减去462直到小于462（可以减2次，即商q0 = 2），余数是147： 1071 = 2 × 462 + 147. 然后从462中不断减去147直到小于147（可以减3次，...... 阅读全文

1 关系运算符和关系表达式 2 逻辑运算符和逻辑表达式 3 条件运算符和条件表达式 课件PPT下载 运算符和表达式 ６种关系运算符 ① ＜ (小于) ② ＜= (小于或等于) ③ ＞ (大于) ④ ＞= (大于或等于) ⑤ == (等于) ⑥ != (不等于)① ＜ (小于) ② ＜= (小于或等于) ③ ＞ (大于) ④ ＞= (大于或等于) ⑤ == (等于) ⑥ != (不等于) 3种逻辑运算符 &&（逻辑与） ||（逻辑或） !（逻辑非）&&（逻辑与） ||（逻辑或...... 阅读全文

C语言中有两种选择结构： if 和 switch 课件PPT下载 选择结构程序设计 1. if (表达式) 语句 /* (没有else子句) */ 2. if (表达式) 语句1 else 语句2 3. if（表达式１） 语句１ else if（表达式２） 语句２ else if（表达式３） 语句３ ┆ else if（表达式ｍ） 语句ｍ else 语句m+11. if (表达式) 语句 /* (没有else子句) */ 2. if (表达式) 语句1 else 语句2 3. if（表达式１） 语句１ else if（表...... 阅读全文

通过5个难度中等的程序来熟悉循环 没有新的学习内容，只有5个需要解决的问题 1 计算 pi 的近似值 2 求费波那西(Fibonacci)数列的前40个数 3 例3 输入一个大于3的整数n，判定它是否素数(prime，又称质数) 4 求100～200间的全部素数 5 译密码 1 计算 pi 的近似值 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include <stdio.h> #include<math.h> int main() { int sign=1; double pi=0.0,n=1.0,term=1.0; while(fabs(term)>=1e-6) { pi=pi+term; n=n+2; ...... 阅读全文

break，continue 和 多重循环 课件PPT下载 循环结构进阶 学习内容 1 用break语句提前终止循环 2 用continue语句提前结束本次循环 3 break语句和continue语句的区别 4 多重循环 解决的问题 1 学生捐款 在全系1000学生中，征集慈善募捐，当总数达到10万元时就结束，统计此时捐款的人数，以及平均每人捐款的数目。 2 要求输出100～200之间的不能被3整除的数 3 输出以下4*5的矩阵 1 2 3 4 1 2 3 4 5 2 4 6 8 10 3 6 9 12 15 4 8 12 16 20 1 2 3 4 5 2 4 6 8 10 3 ...... 阅读全文