完美数

完美数

时间: 1ms        内存:64M

描述:

任何一个自然数的约数中都有1和它本身,我们把小于它本身的因数叫做这个自然数的真约数。
如6的所有真约数是1、2、3,而且6=1+2+3。像这样,一个数所有真约数的和正好等于这个数,通常把这个数叫做完美数。
古希腊人非常重视完美数。毕达哥拉斯发现它之后,人们就开始了对完美数的研究。
现在要求输出所有在m和n范围内的完美数。

输入:

输入数据有多组,每组占一行,包括两个整数m和n(1≤m≤n≤99999999)。
输入以0 0结束

输出:

对于每个测试实例,要求输出所有在给定范围内的完美数,就是说,输出的完美数必须大于等于m并且小于等于n,如果有多个,则要求从小到大排列在一行内输出,之间用一个空格隔开;
如果给定的范围内不存在完美数,则输出No;

每个测试实例的输出占一行。

示例输入:

1 100
0 0

示例输出:

6 28

提示:

参考答案(内存最优[1120]):

#include "stdio.h"

int main() 
{
  int n,m,c;
  while(scanf("%d %d",&n,&m),n||m)
  {
    c=0;
    if(n<=6)
    {
      printf("6");
      c=1;
    }
     if(n<=28&&m>=28)
    {
      if(c==1)
      printf(" ");
      printf("28");
      c=1;
    }
     if(n<=496&&m>=496)
    {
       if(c==1)
      printf(" ");
      printf("496");
      c=1;
    }
     if(n<=8128&&m>=8128)
    {
     if(c==1)
      printf(" ");
      printf("8128");
      c=1;
    }
     if(n<=33550336&&m>=3355036)
    {
     if(c==1)
      printf(" ");
      printf("33550336");
      c=1;
    }
    if(c==0)
    {
      printf("No");
    }
    printf("\n");
  }
}

参考答案(时间最优[0]):

#include<stdio.h>
void qian(int i,int j){
	int p;
	for(p=(i/2)*2;p<=j;p+=2){
		switch(p){
		case (6):printf("6 ");break;
		case (28):printf("28 ");break;
		case (496):printf("496 ");break;
		case (8128):printf("8128 ");break;
		}
	}
}
void panduan(int i,int j){
	int p,k=0;
	if(i>8128){
		if(j>=33550336)printf("33550336\n");
		else printf("No\n");}
	if(i==8128){
		if(j>=33550336)printf("8128 33550336\n");
		else printf("8128\n");}
	if(i<8128){
		if(j>=33550336){qian(i,8128);printf("33550336\n");}
		else{
			if(j>8128){qian(i,8128);printf("\n");}
			else{
				for(p=i;p<=j;p++){
					switch(p){
					case (6):{k=1;printf("6 ");}break;
					case (28):{k=1;printf("28 ");}break;
					case (496):{k=1;printf("496 ");}break;
					case (8128):{k=1;printf("8128 ");}break;
					}
				}
				if(k)printf("\n");
				else printf("No\n");
			}
		}
	}
}
int main(){
	int i,j,p;
	while(scanf("%d%d",&i,&j)!=EOF){
		if(i==0&&j==0)break;
		panduan(i,j);
	}
	return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注