（TOJ1065）完美数

最新推荐文章于 2019-03-21 23:07:00 发布

转载最新推荐文章于 2019-03-21 23:07:00 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xueda120/archive/2013/05/20/3088754.html

本文介绍了一个用于找出指定范围内所有完美数的算法实现。通过预先定义已知的完美数数组，并利用这些信息，该算法能够高效地筛选出指定区间内的完美数。

描述

任何一个自然数的约数中都有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

提示

也许你应该要知道1->99999999之间的完美数只有：6, 28, 496, 8128, 33550336。

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<ctype.h>
 4 #include<math.h>
 5 
 6 int a[5]={6,28,496,8128,33550336};
 7 
 8 void deal(int m, int n)
 9 {
10     int i,j,k;
11     i=0; j=4;
12     while(m>a[i])i++;
13     while(n<a[j])j--;
14     if(n<a[i])
15     {
16         printf("No\n");
17         return;
18     }
19     printf("%d",a[i]);
20     for(k=i+1; k<=j; k++)
21       printf(" %d",a[k]);
22     printf("\n");
23 }
24 
25 void solve()
26 {
27   int m,n;
28   while(scanf("%d %d",&m,&n) && (m||n)){
29        deal(m,n);
30   }
31 }
32 
33 int main()
34 {
35     solve();
36     getchar();
37     getchar();
38     return 0;
39 }

转载于:https://www.cnblogs.com/xueda120/archive/2013/05/20/3088754.html