PTA 7-77 寻找自守数

所谓自守数(也称守形数)，是指其平方数的低位部分恰为该数本身的自然数。例如：252=625，因此25是自守数。（注：0 和 1 也算自守数。）

请编写程序，输出指定范围内的所有自守数。若指定范围内不存在自守数，则输出None。

输入格式

正整数 a 和 b, 且 a≤b≤10000

输出格式

若 [a,b] 内存在自守数，则按由小到大的顺序输出，每行输出一个自守数；若不存在自守数，则输出None。

输入样例1

10 80

输出样例1

25
76

输入样例2

400 600

输出样例2

None

代码

#include<stdio.h>int zishou(int x)//自定义函数用来检验是否为自守数
{int y,a,b,c,d,e,z=0,m=1;y=x*x;a=x;while(a>0){a/=10;b=y%10;y/=10;z+=b*m;m*=10;}//注意自守数是指这个数的平方的后几位（而不是后两位）是这个数if(z==x)return 1;else return 0;
}int main()
{int a,i,k=0,b;scanf("%d %d",&a,&b);for(i=a;i<=b;i++){if(zishou(i)){printf("%d\n",i);k=1;} }if(k==0){printf("None");}return 0;
}

PTA 7-77 寻找自守数相关推荐

C++学习之路 | PTA乙级—— 1091 N-自守数 (15 分)（精简）
1091 N-自守数 (15 分) 如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为"N-自守数".例如 3×922=25392,而 2539 ...
c语言中自守数函数,【C语言训练】自守数问题（C语言代码）
#include #include /** 这个函数用来求一个数有几位,例如12345有5位. */ int sizes(int n) { int count=1; while(n/10!=0) { ...
B1091 N-自守数（15分）
B1091 N-自守数 (15分) 如果某个数 \(K\)的平方乘以\(N\) 以后,结果的末尾几位数等于 \(K\),那么就称这个数为"\(N\)-自守数".例如 \(3×92 ...
PAT (Basic Level) 1091 N-自守数(模拟+stl)
题目链接:点击查看题目大意:给定一个数K,规定N-自守数的定义为K*K*N的末尾几位数等于K,则称K为N-自守数,比如3*92*92=25392,所以92是一个3-自守数,现在给出一些数,判断其是不 ...
【简便解法】1091 N-自守数 (15分)
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为"N-自守数".例如 3×92 ...
1091 N-自守数
1091 N-自守数 (15 分) 如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为"N-自守数".例如 3,而 2 的末尾两位正好是 9,所以 9 ...
1091 N-自守数（15 分）
如果某个数 K 的平方乘以 N 以后,结果的末尾几位数等于 K,那么就称这个数为"N-自守数".例如 3×922=25392,而 25392 的末尾两位正好是 92,所以 9 ...
信息学奥赛C++语言：趣味整数1（自守数）
[题目描述] 晨输入两个正整数A 和 B(1<=A<=B<=40000),求A~B的所有自守数. 什么是自守数?比如52=5*5=25:252=25*25=625:762=5776: ...
JavaScript算法（实例九）整数的置换 / 求s=a+aa+aaa+aaaa+aa...a的值 / 自守数
1.不借助临时变量,进行两个整数的交换.(这种问题非常巧妙,需要大家跳出惯有的思维,利用 a , b进行置换). function foo(a,b){a = a - bb = b + aa = b - ...

PTA 7-77 寻找自守数

PTA 7-77 寻找自守数相关推荐

最新文章

热门文章