SDUT 1220 完美数

完美数

                                                                                                          Time Limit: 1000ms   Memory limit: 65536K

题目描述

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

来源

ZJGSU

思路 ： 其实1到99999999之间的完美数就有5个6, 28, 496, 8128, 33550336，所以打一下表就行，再去判断，for循环用这五个数的数组就行，用输入的m，n作为循环的开始和终止的话1到99999999，我觉得会超时，就没用

#include <stdio.h>
int main()
{
    int m, n;
    int a[] = {6, 28, 496, 8128, 33550336};
    while (scanf("%d %d", &m, &n), n != 0 || m != 0)
    {
        int mark = 1 ,cnt = 0;
        for(int i = 0 ; i < 5 ; i++)
        {
            if(a[i] >= m&&a[i] <= n)
            {
                if(mark)
                {
                    printf("%d",a[i]) ;
                    mark = 0 ;

                }
                else
                printf(" %d",a[i]) ;
                cnt++ ;
            }
        }
        if(cnt==0)
        printf("No");
        printf("\n");
    }
}

View Code

 

转载于:https://www.cnblogs.com/luyingfeng/p/3279283.html