数组计算

题目：给定一个数组a[N],我们希望构造数组b[N],其中b[i] = a[0]*a[1] ...a[N-1] / a[i]。在构造过程中不允许使用除法；要求O(1)空间复杂度和O(n)时间复杂度；除遍历计数器与a[N]、b[N]外，不能使用新的变量(包括栈的临时变量、堆空间和全局静态变量等)。

#include<iostream>

using namespace std;

int main()
{
        const int N = 10;

        int a[N],b[N];

        for(int i = 0;i<N;i++){
                a[i] = i+1;
                b[i] = 1;
        }

        for(int i =1;i<N;i++){  
                b[i] = b[i-1] * a[i-1];  // b[i] = a[0]*a[1]...a[i-1]
        }

        for(int i = N-2;i>=0;i--){
                b[i] = b[i] * a[i+1]; 
                a[i] = a[i] * a[i+1];   // a[i] = a[i] * a[i+1]...a[N-1]
        }

        for(int i=0;i<N;i++){
                cout << b[i] << endl;
        }

        return 0;
}