-->
当前位置:首页 > Eng > 正文内容

函数题:寻找自守数(递归版)

Luz2年前 (2022-11-20)Eng551
所谓自守数(也称守形数),是指其平方数的低位部分恰为该数本身的自然数。例如:$$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:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。