Rezolvare PBinfo #4310

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 parametru
• cif_impare care calculează numărul de cifre impare ale numărului primit ca parametru
• suma care primește ca parametri numerele a și b ș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 și cif_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.