hdu 1406 完数

Dear 丶 2022-05-31 09:47 184阅读 0赞

# 完数 #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 31121 Accepted Submission(s): 11693**

Problem Description

完数的定义：如果一个大于1的正整数的所有因子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。  
  
本题的任务是判断两个正整数之间完数的个数。

Input

输入数据包含多行，第一行是一个正整数n，表示测试实例的个数，然后就是n个测试实例，每个实例占一行，由两个正整数num1和num2组成,(1<num1,num2<10000) 。

Output

对于每组测试数据，请输出num1和num2之间（包括num1和num2）存在的完数个数。

Sample Input

2 2 5 5 7

Sample Output

0 1

Author

lcy

题目解析：

这个题目非常简单，直接暴力就可以，1A

代码：

#include <bits/stdc++.h>
    using namespace std;
    vector <int> vec;
    int judge(int n)
    {
        int ans = 1;
        for(int i=2; i*i<n; i++)
        {
            if(n%i==0)
            {
                ans+=i;
                ans+=n/i;
            }
        }
        if((int)sqrt(n)*(int)sqrt(n)==n)
            ans+=(int)sqrt(n);
        if(ans==n)
            return 1;
        else
            return 0;
    
    }
    int main()
    {
        //freopen("in.txt","r",stdin);
        int T;
        cin>>T;
        while(T--)
        {
            int cnt = 0;
            int a,b;
            cin>>a>>b;
            if(a>b)
                swap(a,b);
            for(int i=a; i<=b; i++)
            {
                if(judge(i))
                    cnt++;
            }
            cout<<cnt<<endl;
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关完数

完数是指一个数的因子之和等于这个数本身的数。例如，6 的因子有 1、2 和 3，它们的和为 6，所以 6 是一个完数。另外，28 是一个完数，因为它的因子有 1、2、4、7 和

缺乏、安全感/ 2023年09月29日 22:47/ 0 赞/ 86 阅读

相关完数

/\\ 请输出1000以内的完数完数是它的因子整数的的和，刚好等于数字本身，比如 6 = 1 + 2 + 3 此时6就称作完成输出格式如下：

ゝ一世哀愁。/ 2023年05月30日 06:17/ 0 赞/ 17 阅读

相关【C】完数

使用VS2019 ISO C++14 标准 (/std:c++14) 完数 > 一个数如果恰好等于它的因子之和，这个数就称为"完数"。 > 例如 6=1＋2

谁践踏了优雅/ 2023年02月10日 13:30/ 0 赞/ 140 阅读

相关完数素数

题目：编写两个函数：int f1(int a) int f2(int a) 两个函数分别用来判断“完数”和“素数”，如果是则返回1，不是则返回0。再编写两个函数：void f

Love The Way You Lie/ 2022年07月14日 14:52/ 0 赞/ 187 阅读

相关完数

题目内容：一个正整数的因子是所有可以整除它的正整数。而一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3(6的因子是1,2,3)。现

偏执的太偏执、/ 2022年07月03日 20:29/ 0 赞/ 230 阅读

相关 hdu 1406 完数

完数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Dear 丶/ 2022年05月31日 09:47/ 0 赞/ 185 阅读

相关求完数

问题描述　　如果一个自然数的所有小于自身的因子之和等于该数，则称为完数。设计算法，打印1-9999之间的所有完数。代码： public class T01 {

分手后的思念是犯贱/ 2022年04月10日 07:16/ 0 赞/ 230 阅读

相关完数

package Java2012大赛.test; import java.util.ArrayList; import java.util.L

曾经终败给现在/ 2022年03月19日 16:50/ 0 赞/ 220 阅读

相关完数

题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程找出1000以内的所有完数。 public static voi

r囧r小猫/ 2022年01月12日 12:45/ 0 赞/ 214 阅读

相关完数

include "stdio.h" int main(int argc, char argv[]) { int i,j,s;

Love The Way You Lie/ 2021年12月04日 05:59/ 0 赞/ 255 阅读