【入门】子数整除问题的C++实现

以下是解决该问题的C++代码： ```cpp #include <iostream> using namespace std; int main() { int K; cin >> K; // 标记是否有满足条件的数 bool hasSolution = false; for (int num = 10000; num <= 30000; num++) { // 提取三个子数 int sub1 = num / 100; int sub2 = (num / 10) % 1000; int sub3 = num % 1000; // 判断三个子数是否都能被K整除 if (sub1 % K == 0 && sub2 % K == 0 && sub3 % K == 0) { cout << num << endl; hasSolution = true; } } // 如果没有满足条件的数，输出No if (!hasSolution) { cout << "No" << endl; } return 0; } ``` ### 代码解释 1. **输入处理**：使用`cin`读取正整数`K`。 2. **循环遍历**：使用`for`循环遍历从10000到30000的所有五位数。 3. **提取子数**：通过整数除法和取模运算提取三个子数`sub1`、`sub2`和`sub3`。 4. **判断条件**：使用`if`语句判断三个子数是否都能被`K`整除。 5. **输出结果**：如果满足条件，输出该五位数，并将`hasSolution`标记为`true`。 6. **无解处理**：如果没有满足条件的数，输出`No`。 ######[AI问答 | 427点数解答 | 2026-04-19 13:25:12]