信息学奥赛刷题实战：用C++搞定OpenJudge NOI 1.4 09题（判断整除）的四种思路

信息学奥赛刷题实战：用C++搞定OpenJudge NOI 1.4 09题（判断整除）的四种思路

在信息学奥赛（NOI）和OpenJudge等编程竞赛平台上，一道看似简单的题目往往隐藏着多种解题思路。今天，我们就以OpenJudge NOI 1.4 09题"判断能否被3,5,7整除"为例，深入探讨四种不同的C++实现方法。这不仅仅是一道关于条件判断的基础题，更是培养编程思维和代码优化能力的绝佳案例。

对于初、中级编程学习者来说，掌握"一题多解"的能力至关重要。它能帮助你在竞赛中灵活应对各种情况，也能在面试时展现出更全面的技术素养。下面，我们将从代码风格、思维过程和适用场景三个维度，详细分析这四种解法的优劣。

1. 并列if语句：最直观的解法

并列if语句是最容易想到的解决方案，特别适合编程初学者。它的核心思想是将每个判断条件独立处理，逻辑清晰明了。

#include <bits/stdc++.h> using namespace std; int main() { int a; cin >> a; if (a % 3 == 0) cout << "3 "; if (a % 5 == 0) cout << "5 "; if (a % 7 == 0) cout << "7 "; if (a % 3 != 0 && a % 5 != 0 && a % 7 != 0) cout << "n"; return 0; }

这种解法的优势在于：

• 代码结构简单，易于理解和调试
• 每个条件判断独立，修改其中一个不会影响其他判断
• 输出顺序可控，可以灵活调整

但缺点也很明显：

• 代码重复性较高，特别是最后的否定条件判断较为冗长
• 执行效率不是最优，每个条件都需要单独判断
• 当需要判断的数字增多时，代码会变得冗长

在实际竞赛中，这种解法适合在时间紧迫时快速实现，或者在题目非常简单时使用。它体现了最基础的编程思维——将问题分解为多个独立的条件判断。

2. 逻辑表达式枚举：全面但繁琐的解法

第二种方法采用了逻辑表达式枚举所有可能的组合情况。理论上，对于n个除数，就有2^n种可能的组合情况。

#include<bits/stdc++.h> using namespace std; int main() { int a; cin >> a; if(a % 3 == 0 && a % 5 == 0 && a % 7 == 0) cout << "3 5 7"; else if(a % 3 == 0 && a % 5 == 0 && a % 7 != 0) cout << "3 5"; else if(a % 3 == 0 && a % 5 != 0 && a % 7 == 0) cout << "3 7"; else if(a % 3 == 0 && a % 5 != 0 && a % 7 != 0) cout << "3"; else if(a % 3 != 0 && a % 5 == 0 && a % 7 == 0) cout << "5 7"; else if(a % 3 != 0 && a % 5 == 0 && a % 7 != 0) cout << "5"; else if(a % 3 != 0 && a % 5 != 0 && a % 7 == 0) cout << "7"; else if(a % 3 != 0 && a % 5 != 0 && a % 7 != 0) cout << "n"; return 0; }

这种解法的特点包括：

• 逻辑严谨，覆盖了所有可能的情况
• 每种情况都有明确的输出格式
• 适合教学场景，展示完整的逻辑思维过程

但它的缺点更为突出：

• 代码量大幅增加，特别是除数增多时呈指数级增长
• 容易遗漏某些特殊情况
• 维护困难，修改一个条件需要检查所有相关分支

在真实竞赛环境中，除非题目有特殊输出格式要求，否则一般不推荐这种写法。但它对于训练逻辑思维能力很有帮助，可以帮助你更全面地考虑问题。

3. if语句嵌套：层次分明的解法

第三种方法是使用嵌套的if语句，通过层次化的判断结构来组织代码。

#include <bits/stdc++.h> using namespace std; int main() { int a; cin >> a; if (a % 3 == 0) { if (a % 5 == 0) { if (a % 7 == 0) cout << "3 5 7" << endl; else cout << "3 5" << endl; } else { if (a % 7 == 0) cout << "3 7" << endl; else cout << "3" << endl; } } else { if (a % 5 == 0) { if (a % 7 == 0) cout << "5 7" << endl; else cout << "5" << endl; } else { if (a % 7 == 0) cout << "7" << endl; else cout << "n" << endl; } } return 0; }

嵌套if语句的优势在于：

• 逻辑层次清晰，体现了分步判断的思想
• 可以减少一些重复的条件判断
• 在某些情况下可以提高效率（通过早期返回）

但也要注意它的局限性：

• 嵌套过深会影响代码可读性
• 修改逻辑时需要调整整个结构
• 输出格式相对固定，不够灵活

这种方法适合处理有明显层次结构的判断逻辑，或者在需要尽早返回的情况下使用。它体现了结构化编程的思想，但要注意控制嵌套深度，一般不超过3层为宜。

4. 数组循环：最优雅的扩展解法

第四种解法引入了数组和循环的概念，展示了如何用更通用的方法解决这类问题。

#include<bits/stdc++.h> using namespace std; int main() { int a, d[3] = {3, 5, 7}; cin >> a; bool iscout = false;//是否有输出 for(int i = 0; i < 3; ++i) { if(a % d[i] == 0) { cout << d[i] << ' '; iscout = true; } } if(iscout == false) cout << 'n'; return 0; }

这种解法的优点非常明显：

• 代码简洁，易于扩展（增加新的除数只需修改数组）
• 减少了重复代码，提高了可维护性
• 体现了抽象思维，将具体数字抽象为数据结构
• 适合处理更一般化的问题

需要考虑的方面：

• 对于初学者来说，理解起来可能稍复杂
• 输出顺序由数组元素顺序决定，不如并列if灵活
• 需要额外变量跟踪是否有输出

在实际编程竞赛中，这种解法往往是最优选择，特别是当题目要求判断的数字较多时。它不仅代码量少，而且易于修改和维护，体现了高级的编程思维。

5. 四种解法的综合对比与选择建议

为了更清晰地比较这四种解法，我们整理了一个对比表格：

选择建议：

• 如果是编程初学者，建议从并列if开始，逐步过渡到嵌套if
• 在教学场景中，可以展示逻辑枚举法，帮助学生理解完整逻辑
• 在竞赛或实际开发中，优先考虑数组循环的解法
• 当需要特定输出顺序时，并列if可能更合适

在实际编程中，没有绝对"最好"的解法，只有"最适合"当前场景的解法。理解每种方法的适用场景比记住代码更重要。

6. 解题思维的进阶训练

掌握了这四种基础解法后，我们可以进一步思考如何提升解题能力：

1. 问题泛化思考

• 如果题目要求判断能否被任意给定的n个数字整除，如何修改代码？
• 如果需要统计能被其中几个数整除，又该如何实现？

2. 性能优化考虑

• 对于非常大的输入数字，判断整除是否有更高效的算法？
• 如何减少模运算的次数？

3. 代码风格改进

• 如何将核心逻辑封装成函数，提高代码复用性？
• 如何处理输入输出，使程序更健壮？

4. 测试用例设计

• 设计测试用例验证程序的正确性
• 考虑边界情况（如输入为0、负数等）

// 函数封装示例 void checkDivisibility(int num, const vector<int>& divisors) { bool divisible = false; for (int d : divisors) { if (num % d == 0) { cout << d << " "; divisible = true; } } if (!divisible) cout << "n"; }

这种进阶思考能够帮助你在竞赛和面试中脱颖而出。记住，编程竞赛不仅仅是写代码，更是展示你解决问题能力的过程。

7. 实际竞赛中的应用策略

根据NOI和OpenJudge等竞赛的特点，我们总结了一些实用策略：

1. 快速解题时的选择

• 简单题目：使用并列if快速实现
• 中等题目：考虑使用数组循环的通用解法
• 复杂题目：可能需要结合多种方法

2. 代码调试技巧

• 对于条件判断题目，特别注意边界情况
• 使用cout输出中间结果辅助调试
• 编写简单的测试函数验证各种情况

3. 时间管理建议

• 前30%的时间分析题目和设计算法
• 50%的时间编写和测试代码
• 最后20%的时间优化和检查

4. 常见错误避免

• 混淆==和=运算符
• 遗漏某些特殊情况
• 输出格式不符合要求（如多余空格）

// 调试示例：添加调试输出 int main() { int a; cin >> a; cout << "Debug: input is " << a << endl; // 调试语句 // ... 主要逻辑代码 return 0; }

在真实的竞赛环境中，我通常会先写一个简单可靠的版本（如并列if），确保拿到基础分，然后再考虑优化和扩展。这种方法平衡了时间和质量的要求，避免了因追求完美而无法完成题目的风险。