欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

(题解)《算法零基础100讲》(第12讲) 因子和

程序员文章站 2022-05-28 15:54:17
...

1390. 四因数

暴力求解! 

int sumFourDivisors(int* nums, int numsSize){
    int sum=0,ans=0;
    for(int i=0;i<numsSize;++i){
        int flag=0;
        for(int j=1;j*j<=nums[i];++j){
            if(nums[i]%j==0){
                flag++;
                ans+=j;
                ans+=nums[i]/j;
                if(flag>2||j*j==nums[i]){
                    ans=0;
                    continue;
                } 
            }
        }
        if(flag==1) ans=0;
        sum+=ans;
        ans=0;
    }
    return sum;
}

相关标签: 算法