7-76 寻找完美数*7-77 寻找自守数

目录

7-76 寻找完美数*

7-77 寻找自守数

---

7-76 寻找完美数*

分数 10

全屏浏览题目

切换布局

作者 李祥

单位 湖北经济学院

所有真因子之和小于其本身的数称为亏数。如：4 的真因子 1、2 之和为 3，小于 4，是亏数。

所有真因子之和大于其本身的数称为盈数。如：12 的真因子 1、2、3、4、6 之和为 16，大于 12，是盈数。

不盈不亏的数，即：所有真因子之和等于其本身的数，称为完美数。如：6 的真因子 1、2、3 之和恰为 6，是完美数。

请编写程序，显示指定范围内的完美数。

输入格式

两个正整数 a 和 b，且 a ≤ b，即区间 [a, b] 的下限和上限。

输出格式

若区间内存在完美数，则在一行内输出全部完美数，以空格间隔。若区间不存在完美数，则输出“None”。

输入样例1

1 30

输出样例1

6 28

输入样例2

100 400

输出样例2

None

#include<stdio.h>
int main()
{
	int a,b,i,j,sum=0,flag=1,cnt=0,k=0;
	int c[10]={0};
	scanf("%d %d",&a,&b);
	for(i=a;i<=b;++i){
		for(j=1,sum=0;j<=i/2;++j){
			if(i%j==0){
				sum+=j;
			}
		}
		if(sum==i){
		//printf("%d ",i);
			c[k]=i;
			k++;
			flag=0;
		}
	}
	if(flag)
	{
		printf("None");
		
	}
	for(i=0;i<k;++i){
		printf("%d",c[i]);
		if(i!=k-1){
		printf(" ");
		}
	}
}	

 

7-77 寻找自守数

分数 10

全屏浏览题目

切换布局

作者 李祥

单位 湖北经济学院

所谓自守数(也称守形数)，是指其平方数的低位部分恰为该数本身的自然数。例如：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;
}