acm 1406

最新推荐文章于 2020-04-14 16:37:16 发布

原创最新推荐文章于 2020-04-14 16:37:16 发布 · 295 阅读

1 ·

CC 4.0 BY-SA版权

c 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种用于判断完数的算法，并提供了一个ACM竞赛题目的解析，该题目要求统计两个给定正整数之间的完数数量。文章还讨论了在解决此问题过程中可能遇到的一些挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

完数这个题很简单，直接用循环就可以直接的做出来，但是在acm中会让你那么轻易的就拿走这一题的分数吗，显然不可能，所以在这题中的num1，num2的大小就难以确定以增加难度，我就吃了这个亏。

完数

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27037 Accepted Submission(s): 10124

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

#include
#include

using namespace std;

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int a,b,sum,s=0;
        cin>>a>>b;
        if(a>b)
            swap(a,b);
        for(a; a<=b; a++)
        {
            sum=0;
            for(int i=1; i