C++ 中的四个除数
c++server side programmingprogramming
假设我们有一个整数数组 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
如果 x 可整除增加 i
ret 增加 i，cnt 增加 1
如果 i 不是 x/i，则 cnt 增加 1，ret := ret + (x/i)
如果 cnt 为 4，则返回 ret，否则返回 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
