Cerința
Se dau două numere naturale a
și b
. Calculați suma numerelor echilibrate din intervalul [a,b]
. Un număr este echilibrat dacă are număr par de cifre si are numărul de cifre pare egal cu numărul de cifre impare. De exemplu 3427
este echilibrat, iar 2333
nu este.
Se vor scrie și apela următoarele funcții recursive
:
cif_pare
care calculează numărul de cifre pare ale numărului primit ca parametrucif_impare
care calculează numărul de cifre impare ale numărului primit ca parametrusuma
care primește ca parametri numerelea
șib
și calculează suma numerelor echilibrate din intervalul[a,b]
Date de intrare
Programul citește de la tastatură numerele a
și b
.
Date de ieșire
Programul va afișa pe ecran numărul s
, reprezentând suma numerelor echilibrate din intervalul [a,b]
.
Restricții și precizări
1 ≤ a ≤ b ≤ 10.000
- în locul funcțiilor
cif_pare
șicif_impare
se poate folosi o funcție recursivă cu doi parametri referință pentru a calcula numărul de cifre pare, respectiv numărul de cifre impare.
Exemplu:
Intrare
56 71
Ieșire
509
Explicație
În intervalul [56,71]
numerele echilibrate sunt 56
, 58
, 61
, 63
, 65
, 67
, 69
, 70
, iar suma lor este 509
.