程序设计基础:第4章

差别

这里会显示出您选择的修订版和当前版本之间的差别。

到此差别页面的链接

两侧同时换到之前的修订记录 前一修订版
后一修订版
前一修订版
程序设计基础:第4章 [2026/10/06 22:09] – 张叶安程序设计基础:第4章 [2026/10/06 22:26] (当前版本) – 临时排查:精简思维导图 张叶安
行 1: 行 1:
-{{ :程序设计基础_13521005.pdf |}},参考本书P55页~P90页的内容(包含无页码页的实际页数),请你参考这本书的内容,尽量举相似的例子,在linux系统下的C++环境下,写一篇第四章知识总结和教程。用浏览器查看渲染情况。+{{ :程序设计基础_13521005.pdf |}} 
 + 
 +> 本页对应教材第 4 章《逻辑思维与编程思路》(PDF 第 55~90 页,即书 P34~P68,章首页无页码)。上机环境换成 **Linux 终端 + g++**:每个例题都给出可以直接编译运行的完整代码和运行结果,教材里"建工程、按运行键"的步骤,这里一律用 `g++ -o 程序名 源文件.cpp` 加 `./程序名` 两条命令代替。 
 + 
 +===== 教学目标与内容要点 ===== 
 + 
 +**教学目标** 
 + 
 +  * 将实际问题抽象为逻辑关系 
 +  * 枚举法解题思路 
 +  * 关系运算符与关系表达式 
 +  * 逻辑运算符与逻辑表达式 
 +  * 程序的循环语句与分支语句 
 + 
 +**内容要点** 
 + 
 +  * 关系运算符与关系表达式 
 +  * 逻辑运算符与逻辑表达式 
 +  * 从人的思维到计算机语言的表示 
 +  * 枚举的概念与思路 
 +  * 循环结构(for) 
 +  * 分支结构(if...else) 
 +  * break 和 continue 
 + 
 +**贯穿全章的任务 4.1** 
 + 
 +警察抓到 A、B、C、D 四个罪犯,在审问他们谁是主谋时:A 说"不是我",B 说"是 C",C 说"是 D",D 说"他胡说"。已知只有一个人是主谋、三个人说的是真话、一个人说的是假话,请编程序找出真正的主谋。 
 + 
 +===== 4.1 关系运算和关系表达式 ===== 
 + 
 +==== 4.1.1 关系运算符 ==== 
 + 
 +C++ 中有 6 个关系运算符: 
 + 
 +  * `>=` 大于等于 
 +  * `>` 大于 
 +  * `==` 等于 
 +  * `<=` 小于等于 
 +  * `<` 小于 
 +  * `!=` 不等于 
 + 
 +【例题 4.1】验证关系运算符(对应教材程序 4_1.cpp): 
 + 
 +<code cpp> 
 +// 程序名:rel_op.cpp 
 +// 主要功能:验证关系运算符 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    cout << "3>2 的逻辑值是:" << (3 > 2) << ",1 为真,0 为假。" << endl; 
 +    cout << "3>=2 的逻辑值是:" << (3 >= 2) << ",1 为真,0 为假。" << endl; 
 +    cout << "3==2 的逻辑值是:" << (3 == 2) << ",1 为真,0 为假。" << endl; 
 +    cout << "3<2 的逻辑值是:" << (3 < 2) << ",1 为真,0 为假。" << endl; 
 +    cout << "3<=2 的逻辑值是:" << (3 <= 2) << ",1 为真,0 为假。" << endl; 
 +    cout << "3!=2 的逻辑值是:" << (3 != 2) << ",1 为真,0 为假。" << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +编译运行: 
 + 
 +<code> 
 +$ g++ -o rel_op rel_op.cpp 
 +$ ./rel_op 
 +3>2 的逻辑值是:1,1 为真,0 为假。 
 +3>=2 的逻辑值是:1,1 为真,0 为假。 
 +3==2 的逻辑值是:0,1 为真,0 为假。 
 +3<2 的逻辑值是:0,1 为真,0 为假。 
 +3<=2 的逻辑值是:0,1 为真,0 为假。 
 +3!=2 的逻辑值是:1,1 为真,0 为假。 
 +</code> 
 + 
 +  * 注意每个关系表达式外面都套了一对圆括号。因为 `<<` 的优先级高于关系运算符,写成 `cout << 3>2;` 会被理解成 `(cout << 3) > 2`,输出结果就不对了 
 +  * 别把 `=`(赋值)和 `==`(等于)搞混,这是最常见的错误之一 
 + 
 +【类似练习】把例题 4.1 里的常数 3、2 换成从键盘读入的两个整数,一次输出 6 个关系表达式的值。 
 + 
 +==== 4.1.2 关系表达式的一般格式 ==== 
 + 
 +  * 一般格式:''<变量1> 关系运算符 <变量2>'',例如变量 1 为 b、变量 2 为 c、关系运算符为 `>`,则关系表达式为 `b > c` 
 +  * 关系表达式的值只有两种:**真**(即 1 或非零)、**假**(即 0) 
 +  * 关系运算符两侧可以是常量、变量或表达式,但**比较的是"值"**,例如 `a + b > c` 是先算出 a+b 的值再与 c 比较 
 + 
 +==== 4.1.3 将"是"和"否"写成关系表达式 ==== 
 + 
 +要完成任务 4.1,先把 4 个人说的话写成关系表达式。为此定义一个字符型变量 head,表示要找的主谋: 
 + 
 +<code cpp> 
 +char head = ' ';                 // 定义字符型变量并初始化为空 
 +</code> 
 + 
 +约定:`==` 在这里表示"是",`!=` 在这里表示"不是"。于是 4 个人说的话可以写成表 4.1 的形式。 
 + 
 +表 4.1 使用关系表达式来表示 4 个罪犯所说的话 
 + 
 +^ 罪犯 ^ 说的话 ^ 关系表达式 ^ 罪犯 ^ 说的话 ^ 关系表达式 ^ 
 +| A | "不是我" | `head != 'A'` | C | "是 D" | `head == 'D'` | 
 +| B | "是 C" | `head == 'C'` | D | "他胡说" | `head != 'D'` | 
 + 
 +字符在存储单元中是以 **ASCII 码**的形式存放的('A' 的 ASCII 码为 65)。所以以 head 为标识的存储单元中存的是数字 65。 
 + 
 +【例题 4.2】验证 'A' 和 65 是否相等(对应教材程序 4_2.cpp): 
 + 
 +<code cpp> 
 +// 程序名:ascii.cpp 
 +// 主要功能:验证 'A' 和 65 是否相等 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    char head; 
 +    head = 'A';                                        // 将 head 赋值为 'A' 
 +    cout << "65=='A' 关系表达式的值为 " << (65 == 'A') << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果: 
 + 
 +<code> 
 +$ g++ -o ascii ascii.cpp 
 +$ ./ascii 
 +65=='A' 关系表达式的值为 1 
 +</code> 
 + 
 +  * Linux 下 `char` 同样是 1 字节、同样用 ASCII 码存放英文字符,所以字符与整数的关系跟教材完全一致 
 +  * 想亲眼看看某个字符的编码,可以写 `cout << (int)'a' << endl;`(输出 97),或在终端里执行 `man ascii` 
 + 
 +===== 4.2 枚举法的思路 ===== 
 + 
 +设主谋用 1 表示、从犯用 0 表示,A、B、C、D 中只有一个是主谋,就有教材表 4.2 所示的 4 种状态;由于已经设主谋为 head,这 4 种状态可以简化成表 4.3 的形式。 
 + 
 +表 4.3 4 种状态的简化形式 
 + 
 +^ 状态 ^ 赋值表达式 ^ 状态 ^ 赋值表达式 ^ 
 +| 1 | `head = 'A'` | 3 | `head = 'C'` | 
 +| 2 | `head = 'B'` | 4 | `head = 'D'` | 
 + 
 +所谓**枚举**,就是按照这 4 种假定逐一去测试 4 个人的话里有几句是真话;如果不满足 3 句为真,就否定这一假定,换下一个状态再试。 
 + 
 +具体做法如下: 
 + 
 +  - 假定 `head='A'` 代入 4 句话,4 个关系表达式逻辑值的和为 1,显然 A 不是主谋(教材表 4.4) 
 +  - 假定 `head='B'` 代入 4 句话,和为 2,显然 B 不是主谋(教材表 4.5) 
 +  - 假定 `head='C'` 代入 4 句话,和为 3,C 就是主谋(教材表 4.6) 
 + 
 +一个罪犯一个罪犯地去试,就是**枚举**。从写程序的角度看,实现枚举最好用**循环结构**。 
 + 
 +===== 4.3 循环结构 ===== 
 + 
 +循环结构是程序中用得最多的一种语法结构,它发挥了计算机擅长重复运算的特点。 
 + 
 +==== 4.3.1 使用循环结构的部分程序 ==== 
 + 
 +结合任务 4.1,用循环把"逐个假定、统计真话"这件事交给计算机去做: 
 + 
 +<code cpp> 
 +for (k = 1; k <= 4; k = k + 1)        // 计数型循环,循环的控制变量为 k 
 +{ 
 +    head = 64 + k;                    // 产生被试者,依次为 'A'、'B'、'C'、'D' 
 +    sum = (head != 'A')               // 测试 A 的话是否为真 
 +        + (head == 'C')               // 测试 B 的话是否为真 
 +        + (head == 'D')               // 测试 C 的话是否为真 
 +        + (head != 'D');              // 测试 D 的话是否为真 
 +} 
 +</code> 
 + 
 +  * `64 + k` 就是被试者的 ASCII 码:k 为 1 时 head 是 'A',k 为 4 时 head 是 'D' 
 +  * 关系表达式的值正好是 1 或 0,把它们加起来,和就是"真话的句数" 
 + 
 +==== 4.3.2 for 语句的格式与执行过程 ==== 
 + 
 +<code cpp> 
 +for (表达式1; 表达式2; 表达式3) 
 +{ 
 +    循环体语句组; 
 +} 
 +</code> 
 + 
 +为了更好理解,三个表达式也可以写成:`for (初始化循环变量; 循环条件判断; 修改循环变量的值)`。 
 + 
 +执行过程(教材图 4.2): 
 + 
 +  - ① 求解表达式 1,给循环控制变量置初值(这是一条赋值语句) 
 +  - ② 判断表达式 2,看是否未到终值(条件判断语句):为真则执行 ③,为假则转 ⑤ 退出循环 
 +  - ③ 执行循环体语句组,之后转 ④ 
 +  - ④ 求解表达式 3,让循环控制变量增(减)值,再转 ② 
 +  - ⑤ 退出循环,执行 for 的下一条语句 
 + 
 +  * 循环体里若有多条语句(复合语句),必须用一对大括号括起来,否则会出现语法错误或逻辑错误。有经验的程序员在每次输入复合语句之前,先输入左右两个大括号 
 +  * 教材用 N-S 程序框图(图 4.3)表示 for 结构:三个表达式写在上方,循环体画成放在右下角的小矩形 
 + 
 +==== 4.3.3 使用 for 循环解题实例 ==== 
 + 
 +【任务 4.2】试编一程序求自然数 1~100 之和。 
 + 
 +解题思路:通过 for 循环把 1~100 逐个表示出来,在每次表示出来的同时做 `sum = sum + i`,就实现了由 1 至 100 的累加。 
 + 
 +【例题 4.3】求 1~100 之和(对应教材程序 4_3.cpp): 
 + 
 +<code cpp> 
 +// 程序名:sum100.cpp 
 +// 主要功能:求自然数 1~100 之和 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    int i = 0, sum = 0;                        // 声明 i、sum 为整型变量,并初始化为 0 
 +    for (i = 1; i <= 100; i = i + 1)           // for 循环 
 +    { 
 +        sum = sum + i;                         // 累加求和 
 +    } 
 +    cout << "自然数 1~100 之和为:" << sum << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果: 
 + 
 +<code> 
 +$ g++ -o sum100 sum100.cpp 
 +$ ./sum100 
 +自然数 1~100 之和为:5050 
 +</code> 
 + 
 +两个思考题: 
 + 
 +  - 把 `for (i=1; i<=100; i=i+1)` 改成 `i=i+2`,求的是哪些自然数之和?答:奇数 1、3、5、…、99,结果是 2500 
 +  - 改成 `i<=100000` 还能得出正确结果吗?答:不能。1~100000 之和是 5000050000,超过了 int 的表示范围(Linux 下 int 为 4 字节,最大 2147483647),会发生**溢出**;把 sum 声明为 `long long`(8 字节)即可正确计算 
 + 
 +【任务 4.3】试编一程序输出 9×9 口诀表。 
 + 
 +解题思路:乘法口诀表是一个二维表,行号为 i(1~9),列号为 j(1~9),第 i 行有 i 个式子。输出它需要用一重对行、一重对列的**两重 for 循环**。 
 + 
 +【例题 4.4】输出 9×9 口诀表(对应教材程序 4_3.cpp): 
 + 
 +<code cpp> 
 +// 程序名:table99.cpp 
 +// 主要功能:输出 9×9 口诀表 
 +#include <iostream> 
 +#include <iomanip>                        // Linux 下使用 setw 必须包含这个头文件 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    int i, j, result; 
 +    for (i = 1; i < 10; i++)              // for i 外循环:i 对应行,从 1 到 9 
 +    { 
 +        for (j = 1; j <= i; j++)          // for j 内循环:j 对应列,从 1 到 i 
 +        { 
 +            result = i * j;               // 计算乘积 
 +            cout << i << "*" << j << "=" << setw(3) << result;   // result 占 3 位 
 +        } 
 +        cout << endl;                     // 内循环结束后换行 
 +    } 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果(节选): 
 + 
 +<code> 
 +$ g++ -o table99 table99.cpp 
 +$ ./table99 
 +1*1=  1 
 +2*1=  2  2*2=  4 
 +3*1=  3  3*2=  6  3*3=  9 
 +4*1=  4  4*2=  8  4*3= 12  4*4= 16 
 +... 
 +9*1=  9  9*2= 18  9*3= 27  9*4= 36  9*5= 45  9*6= 54  9*7= 63  9*8= 72  9*9= 81 
 +</code> 
 + 
 +  * 内层循环的语句组是外层循环体中的一部分,称为**循环嵌套** 
 +  * 外循环每执行一次,内循环要执行 i 次,从而在第 i 行输出 i 个式子 
 +  * `setw(3)` 设置输出宽度:让 result 的值最多占 3 位十进制数,不足 3 位用空格补齐,所以每列对得很齐。**教材的 VC 6.0 里不写 `#include <iomanip>` 也能过,在 Linux 的 g++ 下必须写上**,否则会报 `setw was not declared` 
 +  * 教材运行结果里那句 "Press any key to continue" 是 VC 自动加上的,Linux 终端下没有,程序结束直接回到命令提示符 
 + 
 +【类似练习】仿照例题 4.4,输出一个**倒三角**的乘法表(第 1 行输出 9 个式子,第 9 行输出 1 个式子)。提示:把内循环改成 `for (j = 1; j <= 10 - i; j++)`。 
 + 
 +===== 4.4 分支结构 ===== 
 + 
 +为了完成任务 4.1,光有循环结构不行,还要有用来判断条件是否已经满足(有 3 个人说的话是真话)的**分支结构**: 
 + 
 +<code cpp> 
 +if (sum == 3) 
 +{ 
 +    cout << "The head is: " << (char)(64 + k) << endl;   // 输出主谋 head 
 +} 
 +</code> 
 + 
 +这段程序可以读作:"如果 sum 真的为 3,输出谁是主谋。" 
 + 
 +  * 这里用到了**强制字符类型转换** `(char)`:0~127 之间的整数都可以通过 `(char)` 转成对应字符,即把 `64+k` 的整数值当成 ASCII 码输出 
 +  * 如果只写 `64 + k`,输出的会是 65、66 这样的数字;加上 `(char)` 才会输出 A、B 这样的字符 
 + 
 +==== 4.4.1 if 语句的一般格式 ==== 
 + 
 +<code cpp> 
 +if (表达式) 
 +{ 
 +    语句块1; 
 +} 
 +else 
 +{ 
 +    语句块2; 
 +} 
 +</code> 
 + 
 +  * 说明:如果 if 表达式中的条件为真,执行语句块 1;否则执行 else 后面的语句块 2(教材图 4.6 的流程图) 
 +  * else 以及后面的语句块 2 可以省略,此时"条件不满足"就什么都不做 
 + 
 +==== 4.4.2 if 语句实例 ==== 
 + 
 +【任务 4.4】某大型超市节假日促销,一次性购物满 600 元的顾客所购商品可以打八折。试编一程序判断商品打折情况。 
 + 
 +解题思路:用 if 语句判断购物额 num 是否大于 600,大于则输出打折价 `num * 0.8`,否则输出原价。 
 + 
 +【例题 4.5】商品打折(对应教材程序 4_4free.c): 
 + 
 +<code cpp> 
 +// 程序名:discount.cpp 
 +// 主要功能:商品打折 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    double num;                                  // 声明实型变量 num 
 +    cout << "请输入一次性购物数额:"; 
 +    cin >> num;                                  // 从键盘输入实数给 num 
 +    if (num > 600)                               // 条件满足 
 +        cout << "您消费:" << num << "元,可以打八折,只要付:" << num * 0.8 << "元" << endl; 
 +    else                                         // 条件不满足 
 +        cout << "您消费:" << num << "元,不足 600 元,不打折" << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果: 
 + 
 +<code> 
 +$ g++ -o discount discount.cpp 
 +$ ./discount 
 +请输入一次性购物数额:700 
 +您消费:700元,可以打八折,只要付:560元 
 +</code> 
 + 
 +  * 教材里用的是 `float`,这里用了 `double`:Linux 的 g++ 下两者都支持,但 double 精度更高,做金额计算更稳 
 +  * 教材文件名是 4_4free.c,C++ 源文件统一用 **.cpp** 结尾,名字自取,不要带空格 
 + 
 +【类似练习】改成"满 200 打九折、满 500 打八折、满 1000 打七折",用 if...else if...else 实现。 
 + 
 +===== 4.5 任务 4.1 的算法分析 ===== 
 + 
 +前面讲完了程序的循环结构与分支结构,已经具备解决任务 4.1(谁是主谋)的编程基础。本节希望读者能**根据题意先写出程序框图**(教材图 4.8),再照着框图写程序,这是很容易写出程序的办法。 
 + 
 +==== 4.5.1 任务 4.1 的解法 1 ==== 
 + 
 +思路:以 k 为循环控制变量(k 可理解为被测试的第 k 个人,k 从 1 到 4 一个一个试),循环体由两块组成:第 1 块是顺序结构,含两条赋值语句;第 2 块是分支结构,判断第 k 个人是不是主谋。 
 + 
 +【例题 4.6】解法 1(对应教材程序 4_5.cpp): 
 + 
 +<code cpp> 
 +// 程序名:who_head1.cpp 
 +// 主要功能:分析谁是主谋 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    int k = 0, sum = 0;                         // 变量 k、sum 均为整型,初始化为 0 
 +    char head = ' ';                            // head 为字符型,初始化为空 
 +    for (k = 1; k <= 4; k = k + 1)              // k 既是循环控制变量,也表示第 k 个人 
 +    { 
 +        head = 64 + k;                          // 枚举第 k 个人是主谋 
 +        sum = (head != 'A')                     // 将 4 个罪犯所说的话加在一起 
 +            + (head == 'C') 
 +            + (head == 'D') 
 +            + (head != 'D'); 
 +        if (sum == 3)                           // 如果有 3 句话为真,则输出此人 
 +        { 
 +            cout << "The head is: " << (char)(64 + k) << endl; 
 +        } 
 +    } 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果: 
 + 
 +<code> 
 +$ g++ -o who_head1 who_head1.cpp && ./who_head1 
 +The head is: C 
 +</code> 
 + 
 +==== 4.5.2 任务 4.1 的解法 2 ==== 
 + 
 +对解法 1 进一步优化:用数字 1、2、3、4 分别代替罪犯 A、B、C、D(教材表 4.7:原题 → 优化 → 语言描述)。 
 + 
 +表 4.7 任务 4.1 的解法 2 算法分析 
 + 
 +^ 原题 ^ 优化 ^ 语言描述 ^ 
 +| A、B、C、D 罪犯 | 1、2、3、4 罪犯 | `for(k=1;k<=4;k++)` | 
 +| A 说:不是我 | 1 说:不是 1 | `if(k!=1) sum=sum+1;` | 
 +| B 说:是 C | 2 说:是 3 | `if(k==3) sum=sum+1;` | 
 +| C 说:是 D | 3 说:是 4 | `if(k==4) sum=sum+1;` | 
 +| D 说:他胡说 | 4 说:不是 4 | `if(k!=4) sum=sum+1;` | 
 + 
 +【例题 4.7】解法 2(对应教材程序 4_6.cpp): 
 + 
 +<code cpp> 
 +// 程序名:who_head2.cpp 
 +// 主要功能:查出主谋 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    int k = 0, sum = 0; 
 +    for (k = 1; k <= 4; k = k + 1)              // 循环变量 k 从 1 到 4,枚举 k 
 +    { 
 +        sum = 0;                                // 每换一个人都要重新统计,这一步不能少 
 +        if (k != 1) sum = sum + 1;              // 如 A 的话为真,则 sum 加 1 
 +        if (k == 3) sum = sum + 1;              // 如 B 的话为真 
 +        if (k == 4) sum = sum + 1;              // 如 C 的话为真 
 +        if (k != 4) sum = sum + 1;              // 如 D 的话为真 
 +        if (sum == 3)                           // 若有 3 句话为真,则第 k 人为主谋 
 +        { 
 +            cout << "The head is: " << (char)(64 + k) << endl; 
 +        } 
 +    } 
 +    return 0; 
 +} 
 +</code> 
 + 
 +  * 与解法 1 相比,关系表达式的值不再直接相加,而是用 if 一句一句地累加,思路更直白 
 +  * `sum = 0;` 必须写在循环体内:每换一个被测试者,都要重新统计真话的句数 
 + 
 +==== 4.5.3 任务 4.1 的解法 3 ==== 
 + 
 +解法 2 里 4 个人说的话对应 4 条 if 语句,能不能合并成 1 条?从 4 个条件来看: 
 + 
 +  * 条件 1:`k != 1` 满足为 1,不满足为 0 
 +  * 条件 2:`k == 3` 满足为 1,不满足为 0 
 +  * 条件 3:`k == 4` 满足为 1,不满足为 0 
 +  * 条件 4:`k != 4` 满足为 1,不满足为 0 
 + 
 +每个条件都有真有假、非 1 即 0,4 个条件加在一起结果等于 3,就可以确定第 k 人是主谋。于是程序可以大大简化。 
 + 
 +【例题 4.8】解法 3(对应教材程序 4_7.cpp): 
 + 
 +<code cpp> 
 +// 程序名:who_head3.cpp 
 +// 主要功能:分析谁是主谋 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    int k = 0; 
 +    for (k = 1; k <= 4; k = k + 1) 
 +    { 
 +        if (((k != 1) + (k == 3) + (k == 4) + (k != 4)) == 3) 
 +        { 
 +            cout << "This man is: " << (char)(64 + k) << endl; 
 +        } 
 +    } 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果: 
 + 
 +<code> 
 +$ g++ -o who_head3 who_head3.cpp && ./who_head3 
 +This man is: C 
 +</code> 
 + 
 +  * 同一个问题可以用多种方法实现(解法 1、2、3 结论一致),应尽量选择**又对又简**的写法 
 + 
 +===== 4.6 逻辑问题及其解法 ===== 
 + 
 +【任务 4.5】黑客制造病毒、破坏互联网是违法的。刑侦人员接到举报,A、B、C 三人都可能有制造某种病毒的嫌疑,经排查分析得出 3 条结论: 
 + 
 +  - A、B、C 三人至少有两人涉嫌作案 
 +  - A 和 C 不是同案犯 
 +  - B 和 C 或同时作案,或都与本案无关 
 + 
 +请根据这 3 条判断出谁是作案者。要解这道题,首先要研究逻辑运算符与逻辑表达式。 
 + 
 +==== 4.6.1 逻辑运算符与逻辑表达式 ==== 
 + 
 +**1. 逻辑与 `&&`** 
 + 
 +  * 逻辑与的运算符为 `&&`。教材图 4.9 用开关串联电路说明:两个开关都合上灯才亮,真值表里也只有 A=1、B=1 时 A&&B 才是 1 
 +  * 1 表示真、0 表示假,这是逻辑变量的两个取值,非真即假 
 +  * 身边的例子:用手机打电话必须同时满足两个条件——手机和手机卡。用 a 表示一台可用的手机、b 表示一张可用的手机卡,就用 `a && b` 表示能打电话(教材表 4.8) 
 + 
 +【任务 4.6】输入一个字母,试编一程序判断该字符是否为小写字母。 
 + 
 +解题思路:小写字母在 ASCII 码表中是一个范围,码值既要 `>= 'a'`,又要 `<= 'z'`,两个条件缺一不可,所以用逻辑与(&&)包含这两个条件,再用 if...else 做分支判断。 
 + 
 +【例题 4.9】判断小写字母(对应教材程序 4_8.cpp): 
 + 
 +<code cpp> 
 +// 程序名:lower.cpp 
 +// 主要功能:判断输入字符是否为小写字母 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    char zf; 
 +    cout << "请输入一个字符:"; 
 +    cin >> zf;                                          // 输入一个字符给变量 zf 
 +    if (zf >= 'a' && zf <= 'z')                         // 判断是否为小写字母 
 +        cout << "您输入的字符是小写字母" << endl; 
 +    else 
 +        cout << "您输入的字符不是小写字母" << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果: 
 + 
 +<code> 
 +$ g++ -o lower lower.cpp && ./lower 
 +请输入一个字符:T 
 +您输入的字符不是小写字母 
 +</code> 
 + 
 +  * 不能写成 `'a' <= zf <= 'z'`:这会被理解成 `('a' <= zf) <= 'z'`,先得到 0 或 1 再去和 'z' 比较,结果永远为真 
 + 
 +**2. 逻辑或 `||`** 
 + 
 +  * 逻辑或的运算符为 `||`。教材图 4.10 用开关并联电路说明:两个开关任一个合上灯就亮,真值表里只要 A、B 有一个为 1,A||B 就为 1 
 +  * 身边的例子:人们相互联系的方式很多,打电话、发电子邮件、用即时通信软件都可以。Telephone 为 1 表示可以通过电话联系、Email 为 1 表示可以通过电子邮件联系,则 `relation = Telephone || Email`(教材表 4.9) 
 + 
 +【任务 4.7】王老师与同学们约定:3 门单科成绩中任一门超过 85 分,或者总分超过 240 分,就可以获得一份奖品。试编一程序帮助判断。 
 + 
 +解题思路:4 个条件——第 1 门 > 85、第 2 门 > 85、第 3 门 > 85、总分 > 240,只要有一个满足就能得奖,它们之间是"或"的关系,用逻辑或(||)连接 4 个条件,再用 if...else 判断。 
 + 
 +【例题 4.10】考试分数与奖励(对应教材程序 4_9.cpp): 
 + 
 +<code cpp> 
 +// 程序名:prize.cpp 
 +// 主要功能:判断是否可以获奖 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    int grade1, grade2, grade3, total = 0; 
 +    cout << "请输入第一门成绩:";   cin >> grade1; 
 +    cout << "请输入第二门成绩:";   cin >> grade2; 
 +    cout << "请输入第三门成绩:";   cin >> grade3; 
 +    total = grade1 + grade2 + grade3;                                   // 计算总分 
 +    if ((grade1 > 85) || (grade2 > 85) || (grade3 > 85) || (total > 240)) 
 +        cout << "可以获得奖品" << endl; 
 +    else 
 +        cout << "不可以获得奖品,下次继续努力" << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果: 
 + 
 +<code> 
 +$ g++ -o prize prize.cpp && ./prize 
 +请输入第一门成绩:87 
 +请输入第二门成绩:81 
 +请输入第三门成绩:78 
 +可以获得奖品 
 +</code> 
 + 
 +  * 使用逻辑运算符时,为了让条件关系一目了然,建议给每个关系表达式都加上圆括号 
 + 
 +**3. 逻辑非 `!`** 
 + 
 +  * 逻辑非的运算符为 `!`,只有一个运算对象,作用是把真变假、把假变真 
 +  * 例子:两队比赛篮球,A 表示 A 队到场、!A 表示 A 队不到场;两队都到场才赛得成 `C = A && B`,赛不成 `D = !C = !A || !B`,读作"A 不到场或 B 不到场" 
 + 
 +【任务 4.8】老师随机抽查课外作业完成情况,要求学号为 4 的倍数的学生立即把作业交上来检查。试编一程序,输入一个学号,判断该生的作业是否需要立即检查。 
 + 
 +解题思路:用求余运算符 `%` 判断输入的整数能否被 4 整除,能整除时余数为 0;而 if 是"以非零为真"来执行判断的,我们需要的恰好相反,所以用逻辑非 `!` 把结果为 0 的变成非零,再用 if...else 判断。 
 + 
 +【例题 4.11】判断学号是否需要立即检查(对应教材程序 4_10.cpp): 
 + 
 +<code cpp> 
 +// 程序名:check_hw.cpp 
 +// 主要功能:判断输入的学号是否需要立即检查 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    int num; 
 +    cout << "请输入一个学号:"; 
 +    cin >> num; 
 +    if (!(num % 4))                                // 相当于判断 (num % 4) == 0 
 +        cout << "该学生必须立即被检查" << endl; 
 +    else 
 +        cout << "该学生不需要立即被检查" << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果: 
 + 
 +<code> 
 +$ g++ -o check_hw check_hw.cpp && ./check_hw 
 +请输入一个学号:90 
 +该学生不需要立即被检查 
 +</code> 
 + 
 +  * `if (!(num % 4))` 与 `if (num % 4 == 0)` 完全等价,写哪一个都可以,后者更直观 
 + 
 +==== 4.6.2 逻辑问题的解题思路与编程技巧 ==== 
 + 
 +已经知道逻辑与、逻辑或、逻辑非的概念及运算符之后,结合任务 4.5 分析逻辑问题的解题思路。解决这个问题要做以下 3 件事。 
 + 
 +**(1)定义 3 个"作案与否"的变量 A、B、C**(未作案为 0,作案为 1),把案情分析的 3 个条件写成逻辑表达式: 
 + 
 +<code cpp> 
 +cc1 = (A && B) || (A && C) || (B && C);    // 第 1 条:A、B、C 至少有两人涉嫌作案 
 +cc2 = !(A && C);                           // 第 2 条:A 和 C 不可能是同案犯 
 +cc3 = (B && C) || (!B && !C);              // 第 3 条:B、C 同时作案,或都与本案无关 
 +</code> 
 + 
 +  * 逻辑与(&&)在这里表示"二人一起作案",逻辑或(||)在这里表示"或者"。`cc1` 可读作:当(A 与 B)或(A 与 C)或(B 与 C)为 1 时,cc1 就为 1 
 +  * 案情分析要求 3 个条件同时满足,因此 `cc1 && cc2 && cc3` 才是确定谁是罪犯的依据 
 + 
 +**(2)分析 A、B、C 谁作案与谁不作案共有 8 种情况** 
 + 
 +^ 情况 ^ A ^ B ^ C ^ 说明 ^ 
 +| 1 | 0 | 0 | 0 | 都未作案 | 
 +| 2 | 0 | 0 | 1 | C 一人作案 | 
 +| 3 | 0 | 1 | 0 | B 一人作案 | 
 +| 4 | 0 | 1 | 1 | BC 二人作案 | 
 +| 5 | 1 | 0 | 0 | A 一人作案 | 
 +| 6 | 1 | 0 | 1 | AC 二人作案 | 
 +| 7 | 1 | 1 | 0 | AB 二人作案 | 
 +| 8 | 1 | 1 | 1 | ABC 三人作案 | 
 + 
 +这就是从 000 到 111 的 3 位二进制数,可以用**三重循环**生成这 8 种情况: 
 + 
 +<code cpp> 
 +// 程序名:enumerate3.cpp 
 +// 主要功能:用三重循环枚举 A、B、C 的 8 种取值 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    for (int A = 0; A <= 1; A = A + 1)             // 枚举 A 从 0 到 1 
 +    { 
 +        for (int B = 0; B <= 1; B = B + 1)         // 枚举 B 从 0 到 1 
 +        { 
 +            for (int C = 0; C <= 1; C = C + 1)     // 枚举 C 从 0 到 1 
 +            { 
 +                cout << A << B << C << endl; 
 +            } 
 +        } 
 +    } 
 +    return 0; 
 +} 
 +</code> 
 + 
 +  * 这里顺便用上了 4.7.3 节"表达式 1 就地定义循环变量"的技巧:用到什么变量就在哪里定义 
 + 
 +**(3)把案情条件加到循环体里,筛出满足条件的组合** 
 + 
 +以上 8 种排列是三个人参与作案的全部可能性,现在要根据案情分析的 3 个条件排除不符合条件的可能性,留下来的即为所求。 
 + 
 +<code cpp> 
 +// 程序名:hacker.cpp 
 +// 主要功能:根据 3 个条件找出作案者 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    int A, B, C; 
 +    for (A = 0; A <= 1; A = A + 1) 
 +    { 
 +        for (B = 0; B <= 1; B = B + 1) 
 +        { 
 +            for (C = 0; C <= 1; C = C + 1) 
 +            { 
 +                int cc1 = (A && B) || (A && C) || (B && C); 
 +                int cc2 = !(A && C); 
 +                int cc3 = (B && C) || (!B && !C); 
 +                if (cc1 && cc2 && cc3)                  // 3 个条件都满足 
 +                { 
 +                    cout << "A: " << A << endl; 
 +                    cout << "B: " << B << endl; 
 +                    cout << "C: " << C << endl; 
 +                } 
 +            } 
 +        } 
 +    } 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果(满足 3 个条件的组合是 A=1、B=1、C=0,即 A 和 B 作案、C 无关): 
 + 
 +<code> 
 +$ g++ -o hacker hacker.cpp && ./hacker 
 +A: 1 
 +B: 1 
 +C: 0 
 +</code> 
 + 
 +  * 建议上机运行之后,再反过来对照案情分析的 3 个条件逐一验证,以加深对逻辑思维方法的认识与理解 
 +  * 在 Linux 下调试这类程序很方便:在循环里临时加上 `cout` 打印跟踪信息,观察每一轮 A、B、C 的取值,就能看清程序到底走了哪些路径(教材也建议用这种"加输出显示"的办法研究程序的运行过程) 
 + 
 +===== 4.7 知识拓展 ===== 
 + 
 +==== 4.7.1 if...else 语句的复杂形式——嵌套分支 if 语句 ==== 
 + 
 +<code cpp> 
 +if (表达式1) 
 +{ 
 +    语句块1; 
 +} 
 +else if (表达式2) 
 +{ 
 +    语句块2; 
 +} 
 +... 
 +else 
 +{ 
 +    语句块n; 
 +} 
 +</code> 
 + 
 +  * 说明:如果表达式 1 为真,执行语句块 1;否则判断表达式 2,为真则执行语句块 2,为假则继续判断下一个 else if;都不成立时执行最后 else 中的语句块 n 
 +  * **else 要和与它最近的 if 配对**。写法上要注意缩进,最好每个分支都用一对大括号括起来,这样"谁和谁配对"看得清清楚楚 
 + 
 +【任务 4.9】古时候某国有法律规定:60 岁以上和 18 岁以下的国民可免除赋税;45~59 岁之间的国民免除一半的赋税;19~44 岁之间的国民需要缴纳全部赋税。试编程序,输入国民的年龄,判断是否需要缴纳赋税或缴纳多少。 
 + 
 +解题思路(**逐步缩小范围**,这是嵌套分支的典型技巧): 
 + 
 +  - 第 1 步先判免税条件 `(age <= 18) || (age >= 60)`(称条件 1)。做完这一步后,假如不满足免税条件,age 必在 19~59 之间 
 +  - 第 2 步再用 if 判是否满足免一半的条件,本来应写 `(age >= 45) && (age < 60)`(称条件 2);但此时 age 的范围已经缩小为 18 < age < 60,所以条件 2 可以简化为 `(age >= 45)` 
 +  - 第 2 步做完后,假如不满足免一半的条件,剩下的人群就是缴纳全部赋税的 
 + 
 +【例题 4.12】缴纳赋税(对应教材程序 4_12.cpp): 
 + 
 +<code cpp> 
 +// 程序名:tax.cpp 
 +// 主要功能:根据年龄判断缴纳赋税情况 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    int age; 
 +    cout << "请输入国民的年龄:"; 
 +    cin >> age; 
 +    if (age >= 60 || age < 18)              // 先判条件 1 
 +        cout << "免除全部赋税" << endl; 
 +    else if (age >= 45)                     // 再判条件 2(已可简化) 
 +        cout << "需缴纳一半赋税" << endl; 
 +    else                                    // 条件 1、2 都不成立 
 +        cout << "需缴纳全部赋税" << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果: 
 + 
 +<code> 
 +$ g++ -o tax tax.cpp && ./tax 
 +请输入国民的年龄:58 
 +需缴纳一半赋税 
 +</code> 
 + 
 +==== 4.7.2 多分支语句 switch 语句 ==== 
 + 
 +【任务 4.10】春节将近,某电信公司开展充值"礼油"活动:充值 100 元赠送 1 瓶色拉油,充值 200 元赠送 3 瓶,充值 300 元赠送 6 瓶,充值 500 元赠送 12 瓶。根据输入的充值金额计算赠送几瓶色拉油。 
 + 
 +解题思路:共有 4 种送油规则,可用多分支结构实现。C++ 中多分支结构除了用嵌套的 if...else 实现外,还可以用 **switch 语句**,它专门用于解决多分支结构。 
 + 
 +【例题 4.13】根据充值金额回赠色拉油(对应教材程序 4_13.cpp): 
 + 
 +<code cpp> 
 +// 程序名:oil.cpp 
 +// 主要功能:根据充值金额回赠色拉油 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    int value = 0, salad_oil = 0; 
 +    cout << "请输入充值额:"; 
 +    cin >> value; 
 +    switch (value)                                          // 多分支 switch 语句 
 +    { 
 +        case 100: salad_oil = 1;  break;                    // value 为 100 时,赠 1 瓶 
 +        case 200: salad_oil = 3;  break;                    // value 为 200 时,赠 3 瓶 
 +        case 300: salad_oil = 6;  break;                    // value 为 300 时,赠 6 瓶 
 +        case 500: salad_oil = 12; break;                    // value 为 500 时,赠 12 瓶 
 +    } 
 +    cout << "您充值" << value << "元赠送" << salad_oil << "瓶色拉油" << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果: 
 + 
 +<code> 
 +$ g++ -o oil oil.cpp && ./oil 
 +请输入充值额:200 
 +您充值200元赠送3瓶色拉油 
 +</code> 
 + 
 +**switch 语句的一般形式** 
 + 
 +<code cpp> 
 +switch (表达式) 
 +{ 
 +    case 常量表达式1: 语句组1; [break;] 
 +    case 常量表达式2: 语句组2; [break;] 
 +    case 常量表达式3: 语句组3; [break;] 
 +    ... 
 +    case 常量表达式n: 语句组n; [break;] 
 +    default:          语句组n+1; [break;] 
 +} 
 +</code> 
 + 
 +用方括号括起来的部分可以省略。switch 语句的说明: 
 + 
 +  - ① switch、case 和 break 都是 C++ 中的关键字,switch 后面用大括号括起来的部分称为 **switch 语句体** 
 +  - ② switch 后面**表达式的值只能是整型数据或字符型数据**(不能是实型、字符串) 
 +  - ③ "常量表达式"由常量和运算符组成,如 `3 + 'a'`;case 与常量表达式之间用空格隔开。**每个 case 后面常量表达式的值应互不相同** 
 +  - ④ 执行过程:先计算 switch 后面表达式的值,当它与某个 case 后面的常量表达式相等时,就从该 case 后面的语句组开始(这是入口)往下执行,直到遇到 break 或 switch 语句体的结束符 `}`;如果没有相等的常量表达式,则执行 default 后面的语句组 
 +  - ⑤ **注意 break 在 switch 中的作用**:如果 case 后没有 break,程序会从入口一路往下执行到 switch 结束,这时就不能实现分支结构的功能了 
 + 
 +【例题 4.14】把上面的程序改写成带 default、能识别非法输入的版本: 
 + 
 +<code cpp> 
 +switch (value) 
 +{ 
 +    case 100: salad_oil = 1;  break; 
 +    case 200: salad_oil = 3;  break; 
 +    case 300: salad_oil = 6;  break; 
 +    case 500: salad_oil = 12; break; 
 +    default:  salad_oil = -1; break;        // value 不是 100、200、300、500 时 
 +}                                           // 作为标志将 -1 赋给 salad_oil 
 +if (salad_oil != -1) 
 +    cout << "您充值" << value << "元赠送" << salad_oil << "瓶色拉油" << endl; 
 +else 
 +    cout << "您输入的值有误" << endl; 
 +</code> 
 + 
 +  * 教材还建议读者**故意把 4 个 break 全部去掉再运行一次**,输入 300 时会一路执行到最后一个 case,输出结果是错的(只留下最后一次赋值,即 12 瓶),运行一次就能真正体会 break 的作用 
 + 
 +【任务 4.11】计算函数值。输入整数 x,根据下面的分段函数计算 y 的值: 
 + 
 +<code> 
 +y = 1   (x < 0) 
 +y = 2   (0 <= x < 5) 
 +y = 4   (5 <= x < 15) 
 +y = 7   (15 <= x < 30) 
 +y = 10  (30 <= x) 
 +</code> 
 + 
 +解题思路:本题区间的间隔是 5 或 5 的倍数,可以把每个区间分别对应一个数字。由于 
 + 
 +  * "0 ≤ x < 5"与"x/5 == 0"等价(整数除法) 
 +  * "5 ≤ x < 15"相当于"x/5 == 1 或 x/5 == 2" 
 +  * "15 ≤ x < 30"相当于"x/5 == 3 或 x/5 == 4 或 x/5 == 5" 
 + 
 +因此可以把 `x/5` 作为 switch 后面的表达式。 
 + 
 +【例题 4.15】用 switch 求分段函数的值(对应教材程序 4_14.cpp): 
 + 
 +<code cpp> 
 +// 程序名:piecewise.cpp 
 +// 主要功能:求分段函数的值 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    int x = 0, y = 0; 
 +    cout << "please input x: "; 
 +    cin >> x; 
 +    if (x < 0) 
 +        y = 1;                                   // 当 x<0 时,y 的值是 1 
 +    else                                         // 否则,是 x>=0 的情况 
 +        switch (x / 5)                           // 执行多分支语句 
 +        { 
 +            case 0:  y = 2;  break;              // 当 x/5==0 时,y 的值是 2 
 +            case 1: 
 +            case 2:  y = 4;  break;              // 当 x/5==1 或 2 时,y 的值是 4 
 +            case 3: 
 +            case 4: 
 +            case 5:  y = 7;  break;              // 当 x/5==3、4 或 5 时,y 的值是 7 
 +            default: y = 10; break;              // 当 x>=30 时,y 的值是 10 
 +        } 
 +    cout << "x=" << x << "," << "y=" << y << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果: 
 + 
 +<code> 
 +$ g++ -o piecewise piecewise.cpp && ./piecewise 
 +please input x: 25 
 +x=25,y=7 
 +</code> 
 + 
 +  * case 后面可以没有语句(如 `case 1:`、`case 2:` 连写),这时会执行其下面的语句。例如 x=7 时 x/5 的值为 1,执行 case 1 后面的语句,由于其后面没有语句,就继续执行 case 2 后面的 `y = 4; break;`,y 被赋值为 4 后遇到 break 退出 switch 
 +  * 同样的问题也可以改用 if...else if...else 实现(对应教材程序 4_15.cpp): 
 + 
 +<code cpp> 
 +if (x < 0)          y = 1;               // 这时 x<0,y 的值为 1 
 +else if (x < 5)     y = 2;               // 不用再判断 x>=0,这时 x<5,y 的值为 2 
 +else if (x < 15)    y = 4;               // 不用再判断 x>=5,这时 x<15,y 的值为 4 
 +else if (x < 30)    y = 7;               // 不用再判断 x>=15,这时 x<30,y 的值为 7 
 +else                y = 10;              // 这时已是 x>=30,y 的值为 10 
 +</code> 
 + 
 +  * 由以上例子可以看出:**对同一个问题可以用多种方法实现** 
 + 
 +==== 4.7.3 for 语句的使用技巧 ==== 
 + 
 +for 语句的格式相当灵活,但**建议初学者尽量按部就班地使用 for 语句**,把三个表达式都写全。下面以求 1~100 之和为例,讲讲 for 语句的几种特殊用法。 
 + 
 +**(1)表达式 1 的特殊写法(就地定义循环变量)** 
 + 
 +这种写法在工程中很常见:在哪里用到什么类型的变量,就立即在相应处加以定义。建议在熟练使用 for 语句格式之后再用。 
 + 
 +<code cpp> 
 +int sum = 0; 
 +for (int i = 1; i <= 100; i = i + 1)     // i 在 for 里定义,只在循环中有效 
 +{ 
 +    sum = sum + i; 
 +} 
 +cout << "自然数 1~100 之和为:" << sum << endl; 
 +</code> 
 + 
 +**(2)去掉表达式 2,即不判断循环条件** 
 + 
 +此时循环条件始终为真,应在循环体内设法结束循环,否则将成为**死循环**,运行后终端一直刷屏(按 **Ctrl+C** 可以强制终止)。 
 + 
 +<code cpp> 
 +int i = 0, sum = 0; 
 +for (i = 1; ; i = i + 1)                 // for 循环 
 +{ 
 +    if (i > 100) 
 +        break;                           // 当 i 大于 100 时,强制跳出 for 循环 
 +    sum = sum + i;                       // 累加求和 
 +} 
 +cout << "自然数 1~100 之和为:" << sum << endl; 
 +</code> 
 + 
 +  * 分析题:把 `if (i > 100) break;` 加在 `sum = sum + i;` **之后**正确吗?答:不正确,这样会把 101 也加进 sum,结果是 5151 
 + 
 +**(3)去掉表达式 3,即省去修改循环变量的值** 
 + 
 +这时应在循环体内添加修改循环变量的语句,即 `i = i + 1;`。 
 + 
 +<code cpp> 
 +int i = 0, sum = 0; 
 +for (i = 1; i <= 100; )                  // for 循环(没有表达式 3) 
 +{ 
 +    sum = sum + i;                       // 累加求和 
 +    i = i + 1;                           // 循环控制变量加 1,这一句不能少 
 +} 
 +cout << "自然数 1~100 之和为:" << sum << endl; 
 +</code> 
 + 
 +  * 在终端里,"运行前一定要保存,否则内容会丢失"这条提醒同样适用:改完源码忘了保存就编译,编译的还是旧程序 
 + 
 +==== 4.7.4 混合表达式 ==== 
 + 
 +  * 在混合表达式中,运算符的操作数属于不同的数据类型,运算时通常会将它们转换为同一类型。操作数的数据类型转换成较高级别的类型,称为**类型升级** 
 +  * 数据类型由低到高的顺序:''char < int < long < float < double'' 
 +  * 有两个操作数时,计算表达式时的自动类型转换规则: 
 +    - ① char 和 short 转换成 int,float 转换成 double 
 +    - ② 如果一个操作数是 double 型,则另一个也转换成 double 型,结果也是 double 型 
 +    - ③ 如果一个操作数是 long 型,则另一个也转换成 long 型,结果也是 long 型 
 +    - ④ 如果一个操作数是 unsigned 型,则另一个也转换成 unsigned 型,结果也是 unsigned 型 
 +    - ⑤ 如果余下的所有操作数是 int 型,结果是 int 型 
 +  * 还有一条规则没有在上面讨论:当一个操作数是 long 型、另一个是 unsigned 型时,unsigned 型的值不能用 long 型表示,这时两个操作数都转换成 unsigned long 型 
 +  * 一旦应用了这些转换规则,每对操作数都将会转成相同的类型,操作的结果与操作数的类型相同 
 + 
 +<code cpp> 
 +char ch; 
 +int i; 
 +float f; 
 +double d; 
 +result = (ch / i) + (f * d) - (f + 1); 
 +</code> 
 + 
 +  * 转换过程:字符 ch 先转换成 int 型,float 型的 f 转换成 double 型;ch/i 的结果再转换成 double,因为 f*d 是 double 型;最终结果是 double 型,因为此时两个操作数都是 double 型 
 +  * 如果表达式包含实数值,通常的做法是把所有的整型常量都转换成 float 型,否则一些表达式可能会丢失其真实值 
 + 
 +<code cpp> 
 +int x = 10, y = 100, z; 
 +z = x / y;                              // 整数除法:z 被赋值为 0,不是 0.1 
 +cout << "z=" << z << endl; 
 +</code> 
 + 
 +  * **Linux 提示**:在 64 位 Linux 下 `long` 是 8 字节(教材里的 VC 6.0 中是 4 字节),`int` 仍是 4 字节。想确认自己机器上的实际情况,写一句 `cout << sizeof(int) << " " << sizeof(long) << endl;` 跑一下就知道 
 + 
 +==== 4.7.5 强制类型转换 ==== 
 + 
 +  * 强制类型转换运算符的形式为带有圆括号的类型名 `(类型名)`,如 `(int)`、`(double)`、`(char)` 
 +  * 用"强制类型转换运算符"可以将其后的一个表达式的值,强制转换成圆括号中指明的类型。例如: 
 + 
 +<code cpp> 
 +(int) 17.487;                           // 结果是 17(截断,不是四舍五入) 
 +(double) (5 * 4 / 8);                   // 先算括号里的整数除法得 2,再转成 double,结果是 2.0 
 +</code> 
 + 
 +  * 说明:转换是在括号内的整个表达式计算完成之后才执行的,所以 `(double)(5*4/8)` 得到的是 2.0,而不是 2.5 
 +  * 想让两个整数相除得到小数,要先把其中一个操作数转成实型: 
 + 
 +<code cpp> 
 +int i = 1, j = 3; 
 +float x; 
 +x = (float) i / (float) j;              // 结果是 0.333333 
 +// 若写成 x = i / j; 则两个整数相除,结果是 0 
 +</code> 
 + 
 +==== 4.7.6 强制跳转语句 break 和 continue ==== 
 + 
 +在循环结构的程序中往往要用到两个十分重要的语句:break 和 continue。 
 + 
 +【任务 4.12】编写程序,读入 6 个正整数并显示之,当读入的数据为负数时,程序立即结束。 
 + 
 +解题思路:① 用 for 循环,从键盘输入数据;② 当输入的数据小于 0 时程序结束;③ 在循环中遇到 break 语句时,立即结束循环,程序控制权传递给循环后的语句。 
 + 
 +【例题 4.16】break 版: 
 + 
 +<code cpp> 
 +// 程序名:brk.cpp 
 +// 主要功能:读入 6 个正整数并显示,遇到负数立即结束 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    int i, n; 
 +    for (i = 1; i <= 6; i++) 
 +    { 
 +        cout << "请输入一个整数:"; 
 +        cin >> n; 
 +        if (n < 0) 
 +            break;                       // 遇到负数,立刻退出循环 
 +        cout << "n =" << n << endl; 
 +    } 
 +    cout << "程序结束" << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +【例题 4.17】continue 版(只把 break 换成 continue): 
 + 
 +<code cpp> 
 +// 程序名:cont.cpp 
 +// 主要功能:读入 6 个正整数并显示,遇到负数跳过本次输出 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    int i, n; 
 +    for (i = 1; i <= 6; i++) 
 +    { 
 +        cout << "请输入一个数:"; 
 +        cin >> n; 
 +        if (n < 0) 
 +            continue;                    // 跳过其后语句,直接进入下一轮循环 
 +        cout << "n =" << n << endl; 
 +    } 
 +    cout << "程序结束" << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +  * 比较:使用 break 时,读入负数程序立即结束;使用 continue 时,读入负数程序不结束,只是不显示这个数,而是等待输入下一个数据 
 +  * **break**:无条件退出**这一层**循环。若有多重循环,break 属于哪一层就跳出哪一层,不是跳出全部循环 
 +  * **continue**:不再执行其后的语句,直接跳到前面让循环控制变量增值(或减值)再执行循环体 
 +  * 在 Linux 终端里,break/continue 的效果看得很清楚——程序会一直等你敲键盘,按 **Ctrl+C** 可以随时中止 
 + 
 +===== 4.8 思考与实训 ===== 
 + 
 +【实训 4.1】一球从 200 米高度自由落下,每次落地后反弹回原高度的一半再落下,求它在第 5 次落地时共经过多少米?第 5 次反弹多高? 
 + 
 +编程思想:设 s 为球在空中走过的距离、h 为球每次反弹的高度。第一次球落地高度为 200 米,反弹为原高度的一半即 100 米,在离地面 100 米时球总共走过 200+100=300 米;第二次球反弹 50 米,球共走过 200+100+100+50=450 米……这是一个往复运动的过程,编程时要用到循环结构。要求的是第五次落地时球经过的距离,循环次数是具体的,因此可选择 for 循环。 
 + 
 +参考程序(题目要求补全的内容): 
 + 
 +<code cpp> 
 +// 程序名:ball.cpp 
 +// 主要功能:求小球第 5 次落地经过的距离和第 5 次反弹的高度 
 +#include <iostream> 
 +using namespace std; 
 + 
 +int main() 
 +{ 
 +    float sn = 200.0, hn = sn / 2;           // sn 累计经过的距离,hn 反弹高度 
 +    for (int n = 2; n <= 5; n++) 
 +    { 
 +        sn = sn + hn * 2;                    // 弹起 hn 再落下 hn,共 2 倍反弹高度 
 +        hn = hn / 2;                         // 下一次反弹的高度减半 
 +    } 
 +    cout << "the total of road is " << sn << endl; 
 +    cout << "the tenth is " << hn << " meter" << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +运行结果: 
 + 
 +<code> 
 +$ g++ -o ball ball.cpp && ./ball 
 +the total of road is 575 
 +the tenth is 6.25 meter 
 +</code> 
 + 
 +【实训 4.2】教材表 4.10 给出了噪音级别和人对噪音的感觉之间的关系,请编出程序,输入噪音分贝数,输出人对噪音的感觉。 
 + 
 +表 4.10 声音强度对人的影响 
 + 
 +^ 噪音(分贝) ^ 感觉 ^ 噪音(分贝) ^ 感觉 ^ 
 +| 低于 50 | 安静 | 91~110 | 严重的干扰 | 
 +| 51~70 | 轻微的干扰 | 高于 111 | 有害的噪声 | 
 +| 71~90 | 干扰 | | | 
 + 
 +提示:用 if...else if...else 按区间从低到高逐个判断即可。 
 + 
 +【实训 4.3】求输入正整数的阶乘。运行结果要求:输入 6,输出"6 的阶乘 = 720"。 
 + 
 +编程思想:6! = 6×5×4×3×2×1,通过 for 语句实现连续多个值相乘。提示:参考任务 4.2 求自然数 1~100 之和,把循环体内的相加改为相乘,注意连乘的初值要取 1。 
 + 
 +【实训 4.4】输出 9+9 口诀加法表。提示:根据任务 4.3 输出 9×9 口诀表的结构模式,把 for 循环体内的相乘改为相加。 
 + 
 +【实训 4.5】上机完成以下内容:有以下程序段 
 + 
 +<code cpp> 
 +if ((a > 2) && (b == 1)) x = x / a; 
 +if ((a == 3) || (x > 1)) x = x + 1; 
 +</code> 
 + 
 +要求增加一些输入语句和输出语句,使上述程序能在不同的 a、b 和 x 值下运行,并且能观察程序流程经过(覆盖)了哪些语句、哪些分支及哪些路径。请分别用下列各组数据运行并记下操作流程: 
 + 
 +  - ① a=1, b=0, x=1 
 +  - ② a=1, b=1, x=2 
 +  - ③ a=3, b=1, x=1 
 +  - ④ a=2, b=1, x=4 
 +  - ⑤ a=2, b=1, x=1 
 +  - ⑥ a=1, b=0, x=2 
 +  - ⑦ a=4, b=1, x=1 
 +  - ⑧ a=3, b=0, x=2 
 + 
 +【实训 4.6】用键盘输入 3 条线段的长度,请写一个程序判断这 3 条线段所组成的三角形属于哪种类型(不等边三角形、等腰三角形、等边三角形),或者构不成三角形。 
 + 
 +提示:先用"任意两边之和大于第三边"判断能否构成三角形,再依次判断等边、等腰,都不满足就是不等边三角形。 
 + 
 +===== 4.9 小结 ===== 
 + 
 +本章的内容十分丰富,且十分重要,重点是从解题思路出发引出需要掌握的一些程序结构和语句。 
 + 
 +  - **① 解题的重要一步是"翻译"**:要把人的想法表示成机器能够实现的表达式、数学公式或操作步骤。首先遇到的问题可能是"是"还是"否"、"等于"还是"不等于"、"大于"还是"小于",这些要描述成关系表达式,就要用关系运算符,因此灵活地使用关系运算符就显得十分重要 
 +  - **② 逻辑运算不可缺少**:用计算机解题时很多时候涉及逻辑运算,因此掌握逻辑运算符和构造逻辑表达式也是十分重要的 
 +  - **③ 枚举法 + 循环结构**:用计算机解题往往需要从许多种可能性中去寻找其中的一种或几种,最容易想到、也最容易做到的就是"枚举法"。要用枚举法就会遇到大量重复计算的问题,自然要用到程序的循环结构,因此掌握循环结构的程序设计是一个非常重要的基本功 
 +  - **④ 分支是计算思维的重要方式**:掌握且灵活运用它并不十分困难 
 + 
 +===== 4.10 知识巩固 ===== 
 + 
 +【试题 1】以下程序输出的结果是____。 
 + 
 +<code cpp> 
 +int main() 
 +{ 
 +    int a = 5, b = 4, c = 3, d; 
 +    d = (a > b > c); 
 +    cout << d; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +提示:先算 `a > b` 得 1,再算 `1 > c` 得 0,所以 d 为 0。 
 + 
 +【试题 2】若变量 c 为 char 类型,能正确判断出 c 为小写字母的表达式是____。 
 + 
 +  * A. `'a' <= c <= 'z'` 
 +  * B. `(c >= 'a') || (c <= 'z')` 
 +  * C. `('a' <= c) and ('z' >= c)` 
 +  * D. `(c >= 'a') && (c <= 'z')` 
 + 
 +答案:D。A 会被理解成 `('a' <= c) <= 'z'`,恒为真;B 用的是"或",范围被放得太大。 
 + 
 +【试题 3】以下程序运行后的输出结果是____。 
 + 
 +<code cpp> 
 +int main() 
 +{ 
 +    int a, b, c; 
 +    a = 10; b = 20; c = (a % b < 1) || (a / b > 1); 
 +    cout << a << b << c << endl; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +提示:`a % b` 为 10,`10 < 1` 为假(0);`a / b` 为 0(整数除法),`0 > 1` 为假(0);两个都是假,c 为 0。输出 `10200`。 
 + 
 +【试题 4】以下程序运行后的输出结果是____。 
 + 
 +<code cpp> 
 +int main() 
 +{ 
 +    int a = 1, b = 3, c = 5; 
 +    if (c == a + b) 
 +        cout << "yes "; 
 +    else 
 +        cout << "no"; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +提示:a+b 为 4,与 c(5)不相等,条件为假,输出 `no`。 
 + 
 +【试题 5】有以下程序: 
 + 
 +<code cpp> 
 +int main() 
 +{ 
 +    int k = 5, n = 0; 
 +    for (k = 5; k > 0; k--) 
 +    { 
 +        switch (k) 
 +        { 
 +            default: break; 
 +            case 1:  n += k; 
 +            case 2: 
 +            case 3:  n += k; 
 +        } 
 +    } 
 +    cout << n; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +程序运行后的输出结果是____。 
 + 
 +  * A. 0  B. 4  C. 6  D. 7 
 + 
 +提示:这道题难度较大。因为 case 后面没有 break,程序会"跌落"往下执行。逐轮推演: 
 + 
 +  - k=5:没有匹配的 case,执行 default(什么都不做) 
 +  - k=4:同上 
 +  - k=3:匹配 case 3,`n += k` 得 n=3 
 +  - k=2:匹配 case 2,它后面没有语句,继续执行 case 3 的 `n += k`,得 n=3+2=5 
 +  - k=1:匹配 case 1,`n += k` 得 n=6,接着继续执行 case 2、case 3 的 `n += k`,得 n=6+1=7 
 + 
 +答案是 **D(7)**。教材建议在程序里临时加上几条 `cout` 跟踪语句,把每轮 k、n 的值和走过的 case 打印出来,就能把执行过程看得一目了然。 
 + 
 +【试题 6】有如下程序段,其中 s、a、b、c 都已经定义为整型变量,且 a、c 均已赋值(c>0): 
 + 
 +<code cpp> 
 +s = a; 
 +for (b = 1; b <= c; b++)  s = s + 1; 
 +</code> 
 + 
 +与上面语句等价的赋值语句是____。 
 + 
 +  * A. `s = a + b`  B. `s = a + c`  C. `s = s + c`  D. `s = b + c` 
 + 
 +答案:B。循环体执行 c 次,每次给 s 加 1,效果就是 s 加上 c。 
 + 
 +【试题 7】以下程序的循环体的执行次数是____。 
 + 
 +<code cpp> 
 +int main() 
 +{ 
 +    int i, j; 
 +    for (i = 0, j = 1; i < j + 1; i += 2, j--) 
 +        cout << i; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +手工推演:第一次判断 `0 < 1+1` 为真,执行循环体,然后 `i += 2` 得 2、`j--` 得 0;第二次判断 `2 < 0+1` 为假,循环结束。所以**循环体只执行了 1 次**(输出 `0`)。这类题一定要动手推演或上机运行,不要凭感觉。 
 + 
 +【试题 8】有以下程序: 
 + 
 +<code cpp> 
 +int main() 
 +{ 
 +    int i, sum; 
 +    for (i = 1; i <= 3; sum++)  sum += 1; 
 +    cout << sum; 
 +    return 0; 
 +} 
 +</code> 
 + 
 +该程序执行后的结果是____。 
 + 
 +  * A. 6  B. 3  C. 死循环  D. 0 
 + 
 +答案:C。for 的表达式 3 修改的是 `sum` 而不是循环控制变量 `i`,`i` 始终为 1,判断条件永远成立,循环不会结束;顺带提醒,这里 sum 也没有初始化,其值是随机的。 
 + 
 +```mdk 
 +# 第4章 逻辑思维与编程思路 
 +## 4.1 关系运算和关系表达式 
 +### 关系运算符 
 +- >= > == <= < != 
 +- 例题 4.1 验证关系运算符 
 +### 一般格式 
 +- <变量1> 关系运算符 <变量2> 
 +- 值只有真(1)或假(0) 
 +``` 

该主题尚不存在

您访问的页面并不存在。如果允许,您可以使用创建该页面按钮来创建它。

  • 程序设计基础/第4章.1791295747.txt.gz
  • 最后更改: 2026/10/06 22:09
  • 由 张叶安