一道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）

我给出的答案：

 1 #include <stdio.h>

 2 int main() {

 3     int n = 5

 4     int a[n] = {1,2,3,4,5};

 5     int b[n];

 6     int i;

 7     b[0] = 1;

 8     for (i = 1; i < n; i++) {

 9         b[i] = b[i-1] * a[i-1];

10     }

11     for (i = n-2; i >= 0; i--) {

12         b[i] *= a[i+1];

13         a[i] *= a[i+1];

14     }

15     for (i = 0; i < n; i++)

16         printf("%d ", b[i]);

17     return 0;

18 }