无题

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

#include <iostream>
#include <string>
#include <time.h>
#include<algorithm>
using namespace std;

const int MAXN = 5;
int a[MAXN] = {1, 3, 5, 7, 9};
int b[MAXN];
void print(int a[], int n)
{
	int i;
	for(i = 0; i < n; i++)
		cout << a[i] << ' ';
	cout << endl;
}
void fn()
{
	int i;
	b[0] = 1;
	for(i = 1; i < MAXN; i++)
		b[i] = b[i - 1] * a[i - 1];
	b[0] = 1;
	for(i = MAXN - 1; i > 0; i--)
	{
		b[i] *= b[0];
		b[0] *= a[i];
	}
	print(b, MAXN);
}



int main()
{
	fn();
	cin.get();
	return 0;
}

参考 http://blog.csdn.net/morewindows/article/details/8742666