Ionica a urmarit la TV, cu multa atentie o emisiune despre istoria calculatoarelor.
Acolo a vazut ca toate informatiile se pot reprezenta prin cifre de 0 si 1.
Ca exemplu se dadea faptul ca o banda lunga de câtiva kilometri pe care
sunt scrise cifre de 0 si 1 (una dupa alta) reprezinta continutul unei mici
carti. Acum Ionica îsi pune întrebarea: cât de lunga ar trebui
sa fie o banda, pentru a putea scrie în baza 10 numarul din baza 2 de
pe banda data ca exemplu la emisiunea de la TV?
Cerinta
Pentru un sir cu n cifre de 0 si 1 (ce semnifica un numar în baza 2)
se cere sa se determine câte cifre va avea numarul în baza 10.
Date de intrare
Fisierul banda10.in va
contine pe prima linie numarul n, iar pe a doua linie sirul de n cifre de 0
si 1.
Date de iesire
Fisierul banda10.out va
contine pe prima linie numarul cautat.
Restrictii si precizari
1 <= n <= 1000
Prima cifra citita (cea mai din stanga) este cifra cea mai semnificativa.
Exemple
banda10.in
banda.out
7 0011001
2
banda10.in
banda10.out
11
10000000000
4
Prof. Doru Popescu Anastasiu
Colegiul National "Radu Greceanu", Slatina dopopan@yahoo.com