题目大概描述：已知ab两个数组 a[N] b[N],b[i] = a[0] * a[1] *...a[i] *...*a[N-1] / a[i] ,不允许使用除法，以及其他辅助存储（堆什么的。。这个忘了），允许的操作是迭代器遍历a[N],b[N],根据a[N]生成b[N],要求空间复杂度是O(1)，时间复杂度为O(n).
代码如下：
#define N 4
using namespace std;
int main()
{
int a[N] = {1,2,3,4};
int b[N];
int i;
for(i=0;i<N;i++)
{
b[i] = a[i];
if(i>0)
a[i] *= a[i-1];
}
int temp = b[N-1];
b[N-1] = a[N-2];
a[N-1] = temp;
for(i=N-2;i>0;i--)
{
a[i] = b[i] * a[i+1];
b[i] = a[i-1] * a[i+1];
}
b[0] = a[1];
for(i = 0;i<N;i++)
cout << b[i] << endl;
system("pause");
return 0;
}
具体思路给大家讲解一下，先把a的元素复制到b中对应的单位里，同时对a中的元素进行迭代，a[i] *= a[i-1](i>0)
到了N-1元素的时候，即a[N-2]等于a[0]...a[N-2]的乘积，刚好等于b[N-1]的定义，此时这个变量应该存储到b[N-1]的位置
举N = 4 为例，我们画图来说明此过程：
首先 经过上述操作后，a[N] b[N] 中的元素情况如下：
========================================
a[0] a[1] a[2] a[3]
1 1*2 1*2*3 1*2*3*4
b[0] b[1] b[2] b[3]
1 2 3 1*2*3(原来为4)
========================================
2*3*4 1*3*4 1*2*4 1*2*3
在上一行中是b[N]中每个元素的值的构成， 此时，我们注意到b[N-2]元素的构成，1*2*4，1*2正好等于a[N-3]的值，那么4从哪儿来呢，我们又注意到a[N-1]的值，是不是没有使用？那么我们可以把b[N-1]的值存到a[N-1]中，经过一次这样的操作，ab数组的值如下 ：
a[0] a[1] a[2] a[3]
1 1*2 1*2*3 4
b[0] b[1] b[2] b[3]
1 2(1*3*4) 1*2*4(原来为3) 1*2*3
此时看b[N-3]，即b[1]的构成，根据上面的思路，我们在a[0]中找到一个1，那么剩下的3和4从哪儿来呢，往后看，b[2]原来不就是3吗，由于此时a[2]已经没用了，我们是不是可以把3*4的结果存放在a[2]里呢？这次操作的结果如下：
a[0] a[1] a[2] a[3]
1 1*2 3*4 4
b[0] b[1] b[2] b[3]
1(2*3*4) 1*3*4(原来为2) 1*2*4 1*2*3
到b[0]的时候，观察到b[1]和a[2]分别为2 和 3*4，a[1]已经没用了，那么可以把b[1]和a[2]的乘积存放到b[0]里，用一个循环将上述过程copy下来，循环结束后，将a[1]的值赋给b[0]即完成了整个过程。 如下图：
a[0] a[1] a[2] a[3]
1 2*3*4 3*4 4
b[0] b[1] b[2] b[3]
2*3*4 1*3*4 1*2*4 1*2*3
嗯 总体就是这样了 时间空间复杂度满足题目的要求。