所谓自守数(也称守形数),是指其平方数的低位部分恰为该数本身的自然数。例如: 25² = 625, 因此25是自守数。(注:0和1 也算自守数。) 请编写程序,输出指定范围内的所有自守数。若指定范围内不存在自守数,则输出None。 输入格式 正整数a和b,且a≤b≤10000 输出格式 若[a,b]内存在自守数,则按由小到大的顺序输出,每行输出一个自守数;若不存在自守数,则输出None。输入样例1 10 80 输出样例1 25 76 输入样例2 400 600
时间: 2024-03-24 15:38:50 浏览: 73
判断一个数字是否是守形数
5星 · 资源好评率100%
好的,请查看以下 C 语言的代码实现:
```
#include <stdio.h>
int main()
{
int a, b;
scanf("%d%d", &a, &b);
int i;
int flag = 0;
for (i = a; i <= b; i++) {
int square = i * i;
int tmp = i;
int count = 1;
while (tmp) {
count *= 10;
tmp /= 10;
}
if (square % count == i) {
printf("%d\n", i);
flag = 1;
}
}
if (!flag) {
printf("None\n");
}
return 0;
}
```
代码思路:
1. 读入 a 和 b。
2. 遍历 [a, b] 范围内的每个数 i。
3. 计算 i 的平方数 square。
4. 计算 i 的位数 count。
5. 如果 square 的低 count 位等于 i,说明 i 是自守数,输出 i。
6. 如果没有自守数,输出 None。
时间复杂度为 O(nlogn),其中 n 为 [a, b] 的长度。
阅读全文