Question

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.

Answer 1

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: