C++循环嵌套实战：筛选数字和为偶数的两位数-嵌云网-嵌入式AI开发资源站

C++循环嵌套实战：筛选数字和为偶数的两位数

照横塘半天残月

1. 从零开始理解循环嵌套：一个高考数学80分也能搞定的C++实战案例

作为一名教过上千名初学者的编程讲师，我深知循环嵌套是很多新手遇到的第一个"坎"。今天我们就用最接地气的方式，通过一个具体案例（筛选10-99中各位数字和为偶数的数），带你彻底搞懂这个看似复杂的概念。

先看问题本质：我们需要找出所有两位数，这些数的十位数字和个位数字相加等于偶数。比如12（1+2=3，奇数，不符合），13（1+3=4，偶数，符合）。这个需求在实际开发中很常见，比如游戏中的特殊道具生成、数据清洗时的条件筛选等。

2. 基础循环结构拆解：先搞定单层循环

2.1 十位数循环的实现

我们先从简单的开始——只考虑十位数。C++中的for循环结构就像是一个自动计数器：

cpp复制for(初始化; 条件; 增量){
    // 循环体
}

具体到十位数的处理：

cpp复制int i;  // 定义计数器变量
for(i=1; i<=9; i++) {
    // 这里暂时为空
}

关键细节：分号必须是英文的！很多新手在这里栽跟头。i++相当于i=i+1，是C++特有的简洁写法。

2.2 为什么i从1开始？

十位数范围是1-9（10-99的两位数）
i=1：初始值设为1
i<=9：包含9
i++：每次循环后i增加1

如果写成i=0开始，就会包含01-09这样的非两位数，与题意不符。

3. 嵌套循环的构建：在循环里再放循环

3.1 个位数循环的添加

现在我们要在每个十位数下，遍历所有可能的个位数（0-9）。这就是嵌套循环：

cpp复制int i, j;  // 增加j变量
for(i=1; i<=9; i++) {
    for(j=0; j<=9; j++) {  // 内层循环
        // 这里处理具体逻辑
    }
}

3.2 嵌套循环的执行顺序

这是最容易混淆的点，用实际执行过程来说明：

外层i=1时：
- j从0到9依次执行
i=2时：
- j再次从0到9
依此类推直到i=9

总循环次数 = 外层循环次数 × 内层循环次数 = 9 × 10 = 90次

4. 条件判断与结果输出

4.1 数字求和的实现

我们需要计算i+j是否为偶数。这里用取模运算符%：

cpp复制if((i + j) % 2 == 0) {
    printf("%d", 10*i + j);  // 组合成两位数输出
}

技术细节：%是取余运算，(i+j)%2等于0说明能被2整除，即偶数。

4.2 完整代码实现

把各部分组合起来：

cpp复制#include <stdio.h>

int main() {
    int i, j;
    for(i=1; i<=9; i++) {
        for(j=0; j<=9; j++) {
            if((i+j)%2 == 0) {
                printf("%d ", 10*i + j);  // 加空格分隔
            }
        }
    }
    return 0;
}

5. 常见问题与调试技巧

5.1 新手常犯的5个错误

分号写成中文标点（编译器会报错）
花括号不匹配（建议用IDE自动格式化）
变量未声明直接使用（现代编译器如g++会提示）
内层循环用错变量名（比如把j写成i）
输出时忘记乘以10组合数字（直接输出i+j）

5.2 调试技巧：打印中间变量

当程序不按预期运行时，可以打印中间值：

cpp复制printf("i=%d, j=%d, sum=%d\n", i, j, i+j);

这样就能看到每次循环时的具体数值。

6. 性能优化与扩展思考

6.1 循环优化方案

虽然90次循环对现代计算机微不足道，但养成优化意识很重要：

cpp复制// 优化版：跳过明显不符合条件的j
for(j=0; j<=9; j++) {
    if(i%2 == j%2) {  // 奇偶性相同
        printf("%d ", 10*i + j);
    }
}

6.2 实际应用扩展

这个模式可以应用到很多场景：

生成特定规律的密码
遍历二维数组
游戏中的网格遍历（如扫雷）
排列组合问题

7. 从数学角度理解算法

7.1 组合数学原理

这个问题本质上是求有序对(i,j)，其中：

i ∈
j ∈
i+j ≡ 0 mod 2

根据奇偶性分四种情况：

奇+奇=偶
奇+偶=奇
偶+奇=奇
偶+偶=偶

所以符合条件的组合数 = (十位奇数×个位奇数) + (十位偶数×个位偶数)

7.2 计算结果验证

十位奇数：1,3,5,7,9 → 5个
十位偶数：2,4,6,8 → 4个

个位奇数：1,3,5,7,9 → 5个
个位偶数：0,2,4,6,8 → 5个

总符合数 = 5×5 + 4×5 = 25 + 20 = 45

运行程序确实输出45个数，验证了我们的算法正确性。

8. 工程实践中的注意事项

8.1 代码可读性优化

实际项目中要注重代码可读性：

cpp复制const int TENS_DIGIT_START = 1;
const int TENS_DIGIT_END = 9;
const int UNITS_DIGIT_START = 0;
const int UNITS_DIGIT_END = 9;

for(int tens = TENS_DIGIT_START; tens <= TENS_DIGIT_END; ++tens) {
    for(int units = UNITS_DIGIT_START; units <= UNITS_DIGIT_END; ++units) {
        if((tens + units) % 2 == 0) {
            printf("%d ", tens * 10 + units);
        }
    }
}

8.2 边界条件处理

特别注意：

起始值是否包含边界
数据类型是否足够大（这里int足够）
循环终止条件是否可能造成死循环

9. 不同语言的实现对比

9.1 Python实现

python复制for i in range(1,10):
    for j in range(0,10):
        if (i + j) % 2 == 0:
            print(i*10 + j, end=' ')

Python的range是左闭右开区间，所以range(1,10)表示1-9。

9.2 Java实现

java复制for(int i=1; i<=9; i++) {
    for(int j=0; j<=9; j++) {
        if((i+j)%2 == 0) {
            System.out.print((i*10 + j) + " ");
        }
    }
}

10. 进阶挑战：三维嵌套循环

理解了二维嵌套后，可以尝试三维问题。比如找出所有三位数ABC，满足A+B+C是偶数：

cpp复制for(int a=1; a<=9; a++) {
    for(int b=0; b<=9; b++) {
        for(int c=0; c<=9; c++) {
            if((a+b+c)%2 == 0) {
                printf("%d ", a*100 + b*10 + c);
            }
        }
    }
}

这个模式可以无限延伸，但要注意循环嵌套层数越多，时间复杂度增长越快（这里是O(n^k)）。

11. 可视化理解循环执行流程

用表格展示前几次循环：

外层i值	内层j值	i+j	是否输出	输出值
1	0	1	否	-
1	1	2	是	11
1	2	3	否	-
...	...	...	...	...
2	0	2	是	20

12. 从硬件角度看循环效率

现代CPU有：

分支预测：会预测if条件的走向
指令流水线：可以并行处理简单循环

因此：

避免在循环内做复杂计算
尽量保持循环体简单
减少循环内的条件分支

13. 常见应用场景实例

13.1 图像处理中的像素遍历

cpp复制for(int y=0; y<height; y++) {
    for(int x=0; x<width; x++) {
        processPixel(x, y);
    }
}

13.2 矩阵运算

cpp复制for(int i=0; i<rows; i++) {
    for(int j=0; j<cols; j++) {
        matrixC[i][j] = matrixA[i][j] + matrixB[i][j];
    }
}

14. 调试复杂循环的技巧

当嵌套层数多时：

使用条件断点
限制循环次数调试
打印循环变量值
先用小数据量测试

15. 算法复杂度分析

对于我们的例子：

时间复杂度：O(n×m)，这里n=9，m=10
空间复杂度：O(1)，只用常数个变量

对于k层嵌套循环，时间复杂度是O(n^k)，要警惕"循环爆炸"问题。

16. 替代方案探讨

除了嵌套循环，还可以：

数学推导直接计算符合条件的数
使用递归实现（但效率通常更低）
并行化处理（如OpenMP）

但嵌套循环在可读性和实现简单性上通常最优。

17. 代码风格建议

变量名要有意义（如用row/col代替i/j）
适当添加空行分隔逻辑块
复杂循环添加注释
避免超过3层嵌套（考虑拆分子函数）

18. 现代C++的改进写法

C++11以后可以这样写：

cpp复制for(auto i : {1,2,3,4,5,6,7,8,9}) {
    for(auto j : {0,1,2,3,4,5,6,7,8,9}) {
        if((i+j)%2 == 0) {
            std::cout << i*10 + j << " ";
        }
    }
}

使用范围for循环更简洁，但灵活性稍低。

19. 从这个问题延伸的学习路径

掌握这个基础后，可以继续学习：

循环控制语句（break/continue）
多维数组处理
递归与回溯算法
动态规划中的状态遍历

20. 个人实战经验分享

在教学过程中，我发现这些技巧最有效：

先用具体数字走一遍流程
在白板上画出循环执行图
从单层循环开始逐步增加复杂度
鼓励学生自己修改条件观察结果变化

记住：编程是实践技能，光看不动手永远学不会。建议把本文的例子自己敲一遍，然后尝试修改条件（比如找i*j>30的数），才能真正掌握循环嵌套的精髓。