C ++中的四个除数
假设我们有一个整数数组nums，我们必须找到该数组中正好有四个除数的整数的除数之和。因此，如果数组中没有此类整数，则返回0。例如，如果输入为[21，4，7]，则输出将为32，因为21具有四个除数1，3，7，21，4具有三个除数1、2、4和7具有两个除数1和7。答案仅是21除数的总和。
为了解决这个问题，我们将遵循以下步骤-
定义一个名为的方法ok()，它将x作为输入
ret：=1+x，cnt：=2
对于i：=2，i^2<=x，将i加1
将ret增加i，将cnt增加1
如果我不是x/i，则将cnt增加1，ret：=ret+（x/i）
如果x可被i整除
返回ret，如果cnt为4，否则返回0
从主要方法
ret：=0，n：=nums的大小
对于i，范围为0至n–1
ret：=ret+ok（nums[i]）
返回ret
范例（C++）
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int ok(int x){
int ret = 1 + x;;
int cnt = 2;
for(int i = 2; i * i <= x; i++){
if(x % i == 0){
ret += (i);
cnt++;
if(i != x / i){
cnt++;
ret += (x / i);
}
}
}
return cnt == 4 ? ret : 0;
}
int sumFourDivisors(vector<int>& nums) {
int ret = 0;
int n = nums.size();
for(int i = 0; i < n; i++){
ret += ok(nums[i]);
}
return ret;
}
};
main(){
vector<int> v = {21,4,7};
Solution ob;
cout << (ob.sumFourDivisors(v));
}输入项
[21,4,7]
输出结果
32