yyyhhhyyy1 2021-11-02 10:20 采纳率: 83.3%
浏览 115
已结题

C++的OJ,时间超限50%,怎么改。谢谢

完数的定义:如果一个大于1的正整数的所有因子之和等于它的本身,则称这个数是完数,比如6,28都是完数:6=1+2+3;28=1+2+4+7+14。

本题的任务是判断两个正整数之间完数的个数。

img


#include<bits/stdc++.h>
using namespace std;

int main()
{
    
    int n , num1 , num2 ;
    cin >> n ;
     
    for (int a = 0 ; a < n ;a++)
    {
        
        cin >> num1 >> num2;
        int i = 0;
        int k = 1;
        int l = 0; 
        
        for(int b = 0; b < num2-num1+1 ; b++ )
        {
            i = num1 + b;
            for(int c = 1; c < i; c++)
            {
                
                for(int d =1 ; d < i ; d++)
                {
                    
                    if( c*d == i )
                    {
                        k=k+d;
                    }
                    
                }
                
            }
            
            if ( k == i)
            l = l + 1;
          
        }
    
    cout << l << endl;
    }
    
    return 0;
}

  • 写回答

1条回答 默认 最新

  • -Undefined_ 2021-11-02 12:19
    关注
    
    #include<bits/stdc++.h>
    using namespace std;
    int main() {
        int n , num1 , num2;
        cin >> n ;
        for (int a = 0 ; a < n ; a++) {
            cin >> num1 >> num2;
            int l = 0;
            for(int b = num1; b <= num2; b++ ) {
                int k=0;
                for(int c = 1; c < b; c++) {            
                        if( b%c==0 ) {
                            k=k+c;
                        }
                }
                if ( k == b)
                    l = l + 1;
            }
            cout << l << endl;
        }
        return 0;
    }
    


     觉得有用的话采纳一下哈

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月10日
  • 已采纳回答 11月2日
  • 创建了问题 11月2日

悬赏问题

  • ¥15 有没有办法利用libusb读取usb设备数据
  • ¥15 为什么openeluer里面按不了python3呢?
  • ¥15 关于#matlab#的问题:训练序列与输入层维度不一样
  • ¥15 关于Ubuntu20.04.3LTS遇到的问题:在安装完CUDA驱动后,电脑会进入卡死的情况,但可以通过键盘按键进入安全重启,但重启完又会进入该情况!
  • ¥15 关于#嵌入式硬件#的问题:树莓派第一天重装配置python和opencv后第二天打开就成这样,瞎捣鼓搞出来文件夹还是没把原来的界面调回来
  • ¥20 Arduino 循迹小车程序电路出错故障求解
  • ¥20 Arduino 循迹小车程序电路出错故障求解
  • ¥15 C++数组中找第二小的数字程序纠错
  • ¥15 wannier复现图像时berry曲率极值点与高对称点严重偏移
  • ¥15 利用决策森林为什么会出现这样·的问题(关键词-情感分析)