一道2012腾讯实习生笔试题

2012腾讯实习生笔试题

问题描述：两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；
要求：
1.不准用除法运算
2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）
3.满足时间复杂度O（n），空间复杂度O（1）

我给出的答案：

#include <stdio.h>
int main() {
    int n = 5
    int a[n] = {1,2,3,4,5};
    int b[n];
    int i;
    b[0] = 1;
    for (i = 1; i < n; i++) {
        b[i] = b[i-1] * a[i-1];
    }
    for (i = n-2; i >= 0; i--) {
        b[i] *= a[i+1];
        a[i] *= a[i+1];
    }
    for (i = 0; i < n; i++)
        printf("%d ", b[i]);
    return 0;
}