Dintr-un fișier text se citește un masiv unidimensional cu n elemente întregi. Prin metoda Divide et Impera
să se determine suma elementelor pare din acest masiv. Rezultatul să fie scris în alt fișier text.
boiustef:
pascal, python ?
Răspunsuri la întrebare
Răspuns de
0
Răspuns:
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("date.in");
ofstream g("date.out");
int n,i,a[100];
int Suma(int v[], int st, int dr)
{
if (st==dr)
if (v[st]%2==0) return v[st];
else return 0;
else
{
int m=(st+dr)/2;
int S1=Suma(v,st,m);
int S2=Suma(v,m+1,dr);
return S1+S2;
}
}
int main()
{
f >> n;
for (i=1; i<=n; i++)
f >> a[i];
g << Suma(a,1,n);
return 0;
}
Explicație:
Alte întrebări interesante
Geografie,
8 ani în urmă
Limba română,
8 ani în urmă
Franceza,
8 ani în urmă
Engleza,
9 ani în urmă
Matematică,
9 ani în urmă