Problema banda
3Salut ! Va propun o problema care mie mi s-a parut interesanta, am gasit-o in arhivele de pe .campion ( e mai veche)…
Suna cam asa:
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 cativa kilometri pe care sunt scrise cifre de 0 si 1 (una dupa alta) reprezinta continutul unei mici carti. Acum Ionica isi pune intrebarea: cat de lunga ar trebui sa fie o banda, pentru a putea scrie in 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 in baza 2) se cere sa se determine cate cifre va avea numarul in baza 10.
Date de intrare
Fisierul banda.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 banda.out va contine pe prima linie numarul cautat.
Restrictii
- 1<=n<=800
- Prima cifra citita (cea mai din stanga) este cifra cea mai semnificativa.
Exemplu
banda.in
7
0011001
banda.out
2
Timp executie/test: 2 sec
Voi adauga sursa cand voi avea suficiente permisiuni. :)Spor la lucru,have fun !
Prima data cand am citit-o chiar mi s-a parut cool. Insa la a2a citire, mi-am dat seama ca problema asta testeaza doar abilitatea de a implementa numerele mari(ceea ce eu urasc cel mai mult in algoritmica).
Sunt deacord cu parerea ta.Mi se pare un lucru oarecum nefolositor si aproape ne-algoritmic as putea spune.
Pentru asta exista articolul ce face referire la Lucrul cu numere mari .
Ok…If you say, this problem must be failed…:|