c - 数组元素的除数之和

Question

今天我在一家公司被问到一个 C 问题，我必须单独找到一个数组元素的所有除数的总和，除了它本身，并将每个总和存储在同一个数组中。例如，如果数组由 {10,4 ,6}。然后对于 10，它应该存储 1+2+5=8 代替 10，然后是 4,1+2=3 等等。我只得到了 4 个变量():- array[]， i,temp,n(size)。我可以用两个循环来完成，但它需要一个变量。有人能给我建议解决方案吗？

Answer 1

既然你说过数组大小是作为变量 n 给出的，请随意将其用作循环计数器:

while (n > 0) {
    --n;
    temp = 0; // the sum
    for (i = a[n] - 1; i > 0; --i) {
        if (a[n] % i == 0) {
            temp += i;
        }
    }
    a[n] = temp;
}