272
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; }
Comentarii