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