找出1至10000之间全部的同构数,同构数是满足这样的一组数:它出现在该数平方数的右边 用C++
时间: 2024-09-20 15:14:03 浏览: 72
求同构数的正确程序-C++面向对象第三章
找出1到10000之间的同构数,我们需要遍历所有小于10000的整数,并检查它们是否满足题目描述的要求,即该数在其平方数的右边。在数学上,这意味着对于每个`n`,我们要找到`n^2`的各位数字,然后检查`n`是否等于这些数字从后往前读的结果(忽略前导零)。
以下是使用C++编写的一个简单程序来解决这个问题:
```cpp
#include <iostream>
#include <vector>
bool isHeteromorphic(int num) {
std::string square_digits = std::to_string(num*num);
int reversed_num = 0;
for (int i = square_digits.size() - 1; i >= 0; i--) {
reversed_num = (reversed_num * 10) + (square_digits[i] - '0');
}
return num == reversed_num;
}
int main() {
std::vector<int> heteromorphic_numbers;
for (int i = 1; i <= 10000; i++) {
if (isHeteromorphic(i)) {
heteromorphic_numbers.push_back(i);
}
}
// 输出同构数
for (const auto &number : heteromorphic_numbers) {
std::cout << number << " ";
}
std::cout << "\n";
return 0;
}
```
这个程序首先定义了一个辅助函数`isHeteromorphic`,用于判断一个数是否为同构数。在`main`函数里,我们创建一个向量来存储找到的同构数,并逐个检查1到10000范围内的数。
运行此程序,它会输出1到10000之间所有的同构数。
阅读全文