函数题:寻找自守数(递归版)
所谓自守数(也称守形数),是指其平方数的低位部分恰为该数本身的自然数。例如:$$25^2 = 625$$, 因此 $$25$$ 是自守数。其中:$$0$$ 和 $$1$$ 也是自守数。
请编写函数,输出指定范围内的所有自守数。
#### 函数原型
void FindAutomorphic(long long lower, long long upper);
说明:参数 lower 和 upper 分别为整数区间的下限和上限。若在该范围内存在自守数,则输出这些自守数,否则输出“None”。
#### 裁判程序
c
#include <stdio.h>
#define Sqr(x) ...(略)...
int IsLowerPart(long long x, long long y);
int IsAutomorphic(long long x);
void FindAutomorphic(long long lower, long long upper);
int main()
{
long long a, b;
scanf("%lld%lld", &a, &b);
FindAutomorphic(a, b);
return 0;
}
...(略)...
/* 你提交的代码将被嵌在这里 */
#### 输入样例1
in
10 80
#### 输出样例1
out
25
76
#### 输入样例2
in
400 600
#### 输出样例2
out
None
answer:若无答案欢迎评论
请编写函数,输出指定范围内的所有自守数。
#### 函数原型
void FindAutomorphic(long long lower, long long upper);
说明:参数 lower 和 upper 分别为整数区间的下限和上限。若在该范围内存在自守数,则输出这些自守数,否则输出“None”。
#### 裁判程序
c
#include <stdio.h>
#define Sqr(x) ...(略)...
int IsLowerPart(long long x, long long y);
int IsAutomorphic(long long x);
void FindAutomorphic(long long lower, long long upper);
int main()
{
long long a, b;
scanf("%lld%lld", &a, &b);
FindAutomorphic(a, b);
return 0;
}
...(略)...
/* 你提交的代码将被嵌在这里 */
#### 输入样例1
in
10 80
#### 输出样例1
out
25
76
#### 输入样例2
in
400 600
#### 输出样例2
out
None
answer:若无答案欢迎评论