轉自：http://blog.csdn.net/shandianling/article/details/8785269

問題描述：兩個數組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）

1 #include <stdio.h> 2 #include <stdlib.h> 3 4 void pr_arr(int s[],int len) 5 { 6 for(int i = 0 ; i <= len - 1 ; i++) 7 { 8 printf("%d \n",s[i]); 9 } 10 } 11 int main() 12 { 13 int a[]={2,3,7,23,6,5,1,23,89,23}; 14 int *b=(int*)malloc(sizeof(a)); 15 b[0]=1; 16 int len=sizeof(a)/sizeof(int); 17 int j,i; 18 for( i=1;i<len;i++) 19 { 20 b[i]=b[i-1]*a[i-1]; 21 } 22 for(j=len-2;j>=1;j--) 23 { 24 b[0]*=a[j+1]; 25 b[j]*=b[0]; 26 } 27 b[0]*=a[1]; 28 pr_arr(b,len); 29 return 0; 30 } 31

?

[cpp]?view plaincopy

#include?<stdio.h>??

#include?<stdlib.h>??

??

void?pr_arr(int?*s,char?len)??

{??

????while(len--)??

????{??

????????printf("%d?\n",*s++);??

????}??

}??

int?main()??

{??

???int?a[]={2,3,7,23,6,5,1,23,89,23};??

????int?*b=(int*)malloc(sizeof(a));??

????b[0]=1;??

????int?len=sizeof(a)/sizeof(*a);??

????int?j,i;??

????for(?i=1;i<len;i++)??

????{??

????????b[i]=b[i-1]*a[i-1];??

????}??

????for(j=len-2;j>=1;j--)??

????{??

????????b[0]*=a[j+1];??

????????b[j]*=b[0];??

????}??

????b[0]*=a[1];??

????pr_arr(b,len);??

????return?0;??

??

}?

本文轉自夏雪冬日博客園博客，原文鏈接：http://www.cnblogs.com/heyonggang/p/3171558.html，如需轉載請自行聯系原作者

總結

以上是生活随笔為你收集整理的两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]…*a[N-1]/a[i]；...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。