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

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 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器