RO Questions
ANDREEASMILERO
a fost răspuns

Se consideră un șir cu n elemente, numere naturale. Folosind metoda Divide et Impera, determinați câte elemente impare sunt în acest șir.
Am nevoie de ajutor, nu mi dă deloc ..

Răspuns :

GABI54TRO
#include <iostream>
int m,v[1001],n, i;
using namespace std;
int imp(int p, int u)
{
    if(p==u)
    {
        if(v[p]%2==1)
            return 1;
    }
    else
    {
        m=(p+u)/2;
        return imp(p,m)+imp(m+1,u);
    }
    }
int main()
{
    cin>>n;
    for(i=1; i<=n; i++)
        cin>>v[i];
    cout << imp(1,n);
    return 0;
}


Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Ne bucurăm dacă informațiile oferite v-au fost de ajutor. Pentru orice întrebare sau clarificare suplimentară, echipa noastră vă stă la dispoziție. Revenirea dumneavoastră ne onorează – nu uitați să ne salvați în lista de favorite!


RO Questions: Alte intrebari