👤
a fost răspuns

Cerinţa
Se dă un şir cu n elemente, numere naturale. Folosind metoda Divide et Impera să se verifice dacă în şir există elemente impare.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale şirului, separate prin spaţii.

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă şirul conţine elemente impare, respectiv NU în caz contrar.

Restricţii şi precizări
1 ≤ n ≤ 100
elementele şirului vor fi mai mici decât 10000

Exemplu
Date de intrare

5
2 8 6 10 8
Date de ieșire

NU

Răspuns :

CACTUSZE
#include<iostream>
using namespace std;
int impar(int x[], int s, int d)
{  if(s==d)
       if(x[s]%2!=0)
             return 1;
       else
             return 0;
   else
  {  int m=(s+d)/2;
      return impar(x,s,m)+impar(x,m+1,d);
}
}
int main()
{ int x[100],n,i;
  cin>>n;
  for(i=0;i<n;i++)
   cin>>x[i];
  if(impar(x,0,n-1)>=1)
     cout<<"da";
else
   cout<<"nu";

return 0;

}

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari