-->
当前位置:首页 > 题库

函数题:自守数

Luz4年前 (2022-05-22)题库573
所谓自守数(也称守形数),是指其平方数的低位部分恰为该数本身的自然数。
例如:$$5^{2}$$ =25,而25 的低一位是5,因此 5 是自守数,还有$$76^{2}$$ =5776,而5776 的低二位是76,因此 76 是自守数,

注:0 和 1 也算自守数。

从键盘上输入正整数n的值(这里确保n的平方不超过int范围),请编写函数,计算[2,n]区间自守数的个数。

##### 函数接口定义:
c++
int IsAutomorphic(int x);


若 x 为自守数,则函数值为 1(真),否则为 0(假)。

##### 裁判测试程序:
c++

#include <stdio.h>

int IsAutomorphic(int x);

int main()
{
int n,i,num=0;
scanf("%d", &n);
for(i=2;i<=n;i++)
if(IsAutomorphic( i))
num++;
printf("自守数个数为:%d",num);
return 0;
}

/* 你提交的代码将被嵌在这里 */




##### 输入样例:

in
25


##### 输出样例:

out
自守数个数为:3







答案:若无答案欢迎评论