博客

四因数

暴力

class Solution {
public:
    int sumFourDivisors(vector<int>& nums) {
        int ans = 0;
        for (int i = 0; i < nums.size(); i ++ )
        {
            int sum = 0, cnt = 0;
            for (int j = 1; j <= nums[i] / j; j ++ )
            {
                if (nums[i] % j == 0)
                {
                    if (nums[i] / j != j)
                    {
                        cnt += 2;
                        sum += nums[i] / j;
                        sum += j;
                    }
                    else
                    {
                        cnt ++;
                        sum += j;
                    }
                }
            }
            if (cnt == 4) ans += sum;
        }

        return ans;
    }
};