蛮力法:求所有的三位数,除以 11 所得的余数等于二个数字的平方和。生成C++代码
时间: 2024-11-13 15:21:57 浏览: 16
快速求幂和取余 C++
蛮力法(Brute Force)通常用于解决简单的问题,通过穷举所有可能的情况来找到符合条件的结果。在这个问题中,我们需要找出所有三位数,使得它们除以11后的余数等于两个数字之和的平方。这是一个简单的数学任务,可以编写一段C++代码来完成这个过程:
```cpp
#include <iostream>
#include <vector>
int square_sum(int num) {
int digits[3];
std::copy(num % 10, num % 10 + 3, digits);
return (digits[0] * digits[0]) + (digits[1] * digits[1]);
}
bool check_number(int num) {
return (num % 11 == square_sum(num / 10));
}
int main() {
for (int i = 100; i <= 999; ++i) {
if (check_number(i)) {
std::cout << i << " ";
}
}
std::cout << "\n";
return 0;
}
```
这段代码首先定义了一个函数`square_sum`计算一个三位数各位数字的平方和,然后在`check_number`函数里检查这个数是否满足条件。主函数中遍历从100到999的所有三位数,并打印出符合条件的数。
阅读全文