Cerinţa

Se dă un şir cu n elemente, numere naturale. Folosind metoda Divide et Impera să se verifice dacă toate elementele şirului au număr par de cifre.

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ă toate elementele şirului au număr par de cifre, respectiv NU în caz contrar.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• elementele şirului sunt numere naturale nenule cu cel mul 9 cifre

Exemplu

Date de intrare

5
2820 82 65 1026 84

Date de ieșire

DA

#include <bits/stdc++.h>

using namespace std;

int par(int a);

int main ()
{
    int n;
    cin >> n;
    int tmp, cn=0;
    for (int i = 1; i <= n ; ++i)
    {
        cin >> tmp;
        if (par(tmp))
        cn++;
    }
    if (cn==n)
    cout << "DA";
    else
    cout << "NU";
    return 0;    
}
int par(int a)
{
    int cnt=0;
    while(a)
    a/=10,cnt++;
    if (cnt%2==0)
    return 1;
    else
    return 0;
}