Se da un vector v cu n numere intregi. Scrieți un program C++ care determina simultan suma și produsul elementelor din vector utilizând metoda Divide et Impera.
exemplu :
n=5
1 33 -15 70 9
suma = 98
produs = - 311850
More Questions From This User See All
Recommend Questions
Boberschilacram
September 2019 | 0 Replies
Problema1O persoana depune la banca 2500 de lei cu dobanda de 7% pe an .cat este dobanda si ce suma se ridica dupa un an? Problema 2Unui produs cu pretul de 2500 lei i se aplica de doua ori scumpiri succesive de cate 10%fiecare.Care este pretul dupa a doua scumpire?Problema 3Unui produs cu pretul de 2500 lei i se aplica o majorare cu 20%.Care este pretul dupa a majorareProblema 3Din suma de 150 lei pe care o avea ,Ana a cheltuit pe un ghiozdan 30% Cu 40%din rest si-a cumparatcaiete si creioane.Cati lei i-au mai ramasAnei?va rog urgent am nevoie multumesc
Răspuns:
#include <iostream>
using namespace std;
int n, v[1001], i, s, p;
void SumaProd(int v[], int st, int dr, int &s, int &p)
{
if (st==dr)
{
s=v[st]; p=v[st];
}
else
{
int m=(st+dr)/2;
int s1=0, p1=1; SumaProd(v,st,m,s1,p1);
int s2=0, p2=1; SumaProd(v,m+1,dr,s2,p2);
s=s1+s2;
p=p1*p2;
}
}
int main()
{
cin >> n;
for (i=1; i<=n; ++i)
cin >> v[i];
SumaProd(v, 1, n, s,p);
cout << "suma= " << s << "\n";
cout << "produsul= " << p;
}
Explicație: