【每日面试题】2012年腾讯暑期实习生招聘笔试附加题1

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

 代码如下：

void qupdate(int *a,int *b,int n)
{
  if(n<1)
     return;
  b[0]=1;
  for(int i=1;i<n;i++)
     b[i]=a[i-1]*b[i-1];
  for(int i=n-2;i>=0;i--)
    {
      a[i]=a[n-1];
      a[n-1]=a[n-1]*a[i];
     }
   a[n-1]=1;
  for(int i=0;i<n;i++)
     b[i]=a[i]*b[i];
}