构建乘积数组

#include<iostream>
#include<vector>
#include <algorithm> 
using namespace std;
/*题目: 构建乘积数组
给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],
其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。
*/
/*
思路:x代表B[i]的值, i!=j就累乘 
*/
	vector<int> multiply(const vector<int>& A) {
        int n = A.size();
        vector<int> res;
        for(int i=0;i<n;i++){
        	int x = 1;
        	for(int j=0;j<n;j++){
        		if(i!=j) x = x*A[j];
			}
			res.push_back(x);
		}
		return res;
    }
    
int main(){
	vector<int> x = {1,2,3};
	x = multiply(x);
	for(int i=0;i<3;i++)
		cout<<x[i]<<endl;
	return 0; 
} 

 

发布了155 篇原创文章 · 获赞 23 · 访问量 2万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览