两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值

题目：

两个数组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）

分析：

好久没做题了，这次做一个比较简单的题，由于题目要求不能使用其他额外的局部变量和全局变量（当然除了计数器比变量），可以考虑使用b[0]保存，循环两次，其中：

b[i] = a[0] *a[1] * a[2] … a[i-1] * a[i+1] * a[i+2] * … a[N-2] * a[N -1]

可以先计算前面红色部分，再计算后面蓝色部分。

代码如下：

#include<iostream>
using namespace std;

int main()
{
	int a[] = {1,2,3,4,5,6,7,8};

	int b[] = {1,1,1,1,1,1,1,1};

	int len = sizeof(a) / sizeof(a[0]);

	for(int i = 1; i <= len - 1; i++)	//b[i]保存b[0 ... i-1]的数据
	{
		b[i] = b[i-1] * a[i-1];
	}

	for(int i = len - 1; i > 0; i--)
	{
		b[0] = b[0] * a[i];	//b[0]保存b[i+1 。。。 len-1]数据
		if(i - 1 != 0)		//这里需要注意，判断是否到达开始位置
			b[i - 1] *= b[0];	//将数据相乘保存起来
	}

	for(int i = 0; i < len; i++)
		cout << b[i] << " ";

	return 0;
}

总结：

分析问题的本质，然后将问题分解为两个独立过程。