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[] = {, , , , };

    while (scanf("%d %d", &m, &n), n !=  || m != )

    {

        int mark =  ,cnt = ;

        for(int i =  ; i <  ; i++)

        {

            if(a[i] >= m&&a[i] <= n)

            {

                if(mark)

                {

                    printf("%d",a[i]) ;

                    mark =  ;

                }

                else

                printf(" %d",a[i]) ;

                cnt++ ;

            }

        }

        if(cnt==)

        printf("No");

        printf("\n");

    }

}

巴特西

SDUT 1220 完美数

完美数

Time Limit: 1000ms Memory limit: 65536K

题目描述

输入

输出

示例输入

示例输出

来源

最新文章

热门文章