摘要: 给定一个数组 a[n], 输出b[n], 其中 b[i] = a[0]*a[1]...*a[i-1]*a[i+1]*....a[n]; 其中不能用除法 复杂度要求O(n) out[0] = inpt[0]; for (int i = 1;i < n;++i) //顺时第一趟 { out[i] = out[i - 1]*inpt[i]; } //for (int i = 0;i < n;++i) //{ // cout<<out[i]<<' '; //} //cout... 阅读全文
posted @ 2012-08-30 23:08 Itachi7 阅读(178) 评论(0) 推荐(0) 编辑