數組計算

題目：給定一個數組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;
}