若某数的平方,其低位与该数相等,则称其为守形数。如25*25=625,625的低位与25相同,故25是守形数. 求2-10000中的守形数个数c++代码
时间: 2024-04-11 07:28:14 浏览: 136
判断一个数字是否是守形数
5星 · 资源好评率100%
以下是一个C++程序来计算2-10000之间的守形数个数:
```cpp
#include <iostream>
#include <cmath>
bool isAutomorphic(int num) {
int square = num * num;
int temp = num;
while (temp > 0) {
if (temp % 10 != square % 10) {
return false;
}
temp /= 10;
square /= 10;
}
return true;
}
int countAutomorphicNumbers() {
int count = 0;
for (int i = 2; i <= 10000; i++) {
if (isAutomorphic(i)) {
count++;
}
}
return count;
}
int main() {
int count = countAutomorphicNumbers();
std::cout << "守形数的个数为: " << count << std::endl;
return 0;
}
```
这个程序定义了两个函数:`isAutomorphic`用于判断一个数是否是守形数,`countAutomorphicNumbers`用于计算2-10000之间的守形数个数。
在`isAutomorphic`函数中,我们计算给定数的平方并依次比较每一位数字是否相等。如果有任何一个位数字不相等,则返回false,否则返回true。
在`countAutomorphicNumbers`函数中,我们遍历2-10000之间的每个数,调用`isAutomorphic`函数来判断是否是守形数,如果是则计数器加一。
最后,在主函数中输出守形数的个数。
希望这段代码对您有帮助!
阅读全文