(题解)《算法零基础100讲》(第12讲) 因子和
程序员文章站
2022-05-28 15:54:17
...
暴力求解!
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;
}
上一篇: 第12讲 建图
下一篇: struts2拦截器的实现