• Acasă
  • Despre noi
  • Autori
  • Mărturii
  • Arhivă
  • Trimite Articol
  • Contact

WORLDIT

Lumea în 1 și 0.

  • Știri
    • Tehnologie
    • Tehnologie mobilă
    • Securitate
    • Developers
    • Știință
    • Benzi desenate
    • Jocuri
    • Intern
  • Tehnic
    • Browser
    • C#
    • C/C++
    • Challenge
    • HTML/CSS
    • Javascript, Ajax, jQuery
    • Open Source
    • PHP
    • Python
    • Securitate IT
    • Socializare
    • WordPress
    • Altele
  • Recenzii
  • Interviuri
  • Evenimente

Problema banda

3
  • Publicat de Coss
  • în Probleme algoritmică
  • — 14 iul., 2009 at 7:50 pm

Salut ! 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 !

Etichete: .campionalgoritmicaOlimpiadaproblema bandaProbleme algoritmicăsursa

— Albulescu Cosmina a scris 223 articole

Nu există o descriere a autorului.

  • Articolul anterior Liste simplu si dublu inlantuite, liniare si circulare
  • Articolul următor A brain full of algorithms

3 Comentarii

  1. Andrei Misarca spune:
    iulie 14, 2009 la 11:19 pm

    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).

  2. Avadanei Andrei spune:
    iulie 15, 2009 la 12:03 am

    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 .

  3. miculprogramator spune:
    iulie 15, 2009 la 11:51 am

    Ok…If you say, this problem must be failed…:|


  • Facebook

    WorldIT.info
  • Ultimele Atacuri Cibernetice din Romania – RO Hacked

    [wp_rss_retriever url="https://rohacked.bit-sentinel.com/feed/" excerpt="none" items="5" read_more="false" new_window="true" thumbnail="false" cache="0"] RO Hacked este registrul atacurilor cibernetice din România.
  • Caută

  • Articole Recomandate

    • Recent Posts
    • Tags
    • Număr record de participanți la DefCamp 2015, cel mai important eveniment dedicat securității cibernetice din Europe Centrala si de Estdecembrie 2, 2015
    • La DefCamp 2015 vei afla prin ce tehnici pot fi evitate măsurile de securitate ale sistemelor informatice criticeoctombrie 16, 2015
    • Ultima sansa sa rezervi bilete de tip Early Bird la DefCamp 2015septembrie 1, 2015
    • 15 sfaturi despre cum poti deveni un programator bun venite de la specialisti romaniaugust 4, 2015
    • algoritmica Android antivirus Apple Avadanei Andrei benzi desenate BitDefender blog browser C++ Chrome concurs eveniment Facebook Firefox Google google chrome hacking html5 infografic informatica internet Internet Explorer IT javascript linux Microsoft Mozilla Firefox online PHP programare retea sociala review Romania securitate Tehnologie Twitter web Windows Windows 7 Wordpress WorldIT worldit.info Yahoo! YouTube
  • martie 2021
    L Ma Mi J V S D
    1234567
    891011121314
    15161718192021
    22232425262728
    293031  
    « dec.    
  • Link-uri Sponsorizate

    • laptop second hand

    • Calculatoare Second Hand

    • cod voucher pc garage

  • Home
  • Tehnic
  • C/C++
  • Probleme algoritmică
  • Problema banda
  • Important

    • Bit Sentinel
    • Centrul de Cercetare în Securitate Informatică din România
    • DefCamp
  • Prieteni

    • BetiT.ro
    • bijuterii handmade
    • Computerica | Resurse gratuite PC
    • Descopera.org
    • Gadgeturi si IT – Giz.ro
  • Prieteni

    • PC – Config
    • RO Hacked
    • Stiri IT

Copyright © 2009-2014 WORLDIT. Toate drepturile Rezervate.
Termeni și condiții | Contact | Licența Creative Commons