• 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

[OJI][IX]Card acces

1
  • Publicat de Andrei Avădănei
  • în Fără categorie
  • — 29 iun., 2009 at 5:48 pm

Bobby este elev in clasa a IX-a. La scoala unde invata pentru o maxima securitate a elevilor s-au introdus carduri de acces in incinta scolii. Bobby, un baiat istet dar foarte zapacit a pierdut cardul dupa cateva zile. Pentru achizitionarea unui nou card a platit x bani. Dupa alte cateva zile, Bobby a pierdut din nou cardul. Suma platita pentru noul card a fost x+1 bani.
Dupa un timp povestea s-a repetat si dirigintele a hotarat sa mareasca pretul cardului pentru a-l determina sa fie mai atent. El a stabilit ca din acel moment, pretul unui nou card sa fie numarul obtinut prin alipirea la ultimul pret a pretului anterior acestuia.
Bineinteles ca Bobby cel zapacit uita de la o data la alta si pretul platit la achizitionarea unui card.
Dupa cateva astfel de intamplari nefericite, la un moment dat Bobby a revenit din nou solicitand un nou card. Pentru ca pretul a devenit prea mare si stiindu-l baiat istet dirigintele i-a spus ca il iarta de plata noului card daca ii spune pretul ultimului card pe care l-a avut. I-a oferit si cateva indicii: pretul primului card achizitionat de Bobby, numarul de cifre din pretul cardului pe care tocmai doreste sa-l achizitioneze si pretul efectiv ce trebuie platit de Bobby pentru noul card.

Cerinta
Scrieti un program care sa il ajute pe Bobby sa dea raspunsul corect.

Date de intrare
Fisierul de intrare card.in contine pe prima linie doua numere, x si k separate printr-un spatiu, iar pe a doua linie un numar format din exact k cifre reprezentand pretul noului card ce va fi achizitionat de Bobby. Cifrele numarului nu sunt separate prin spatii.

Date de iesire
Fisierul de iesire card.out va contine pe prima linie numarul care reprezinta pretul ultimului card care a fost achizitionat de Bobby.

Restrictii
• 1< =x<=19
• 1<=k<=5000

Observatii:

In cazul in care pretul noului card ce va fi achizitionat de Bobby are mai mult de 1000 cifre el va fi scris in fisierul de intrare pe linii de 1000 cifre, ultima linie ramanand eventual incompleta.
Analog se va proceda cu rezultatul ce va fi afisat in fisierul de iesire pe linii de 1000 cifre, ultima linie ramanand eventual incompleta.

Exemplu
card.in
[code]2 5
32332
[/code] card.out
[code]323[/code]

Explicatii
Preturile platite de Bobby sunt 2, 3, 32, 323. Pretul noului card ce va fi achizitionat fiind 32332, pretul cardului anterior este 323.

Timp maxim de executie/test: 1 secunda

Solutia este evidenta si necesita construirea valorii pana atingem cele k cifre ale numarului dorit pornind de la primul numar.Cand este atins punctul se afiseaza solutia pana la al 1000-lea element.
Solutie la problema Card Acces

Daca acest articol contine o greseala, selecteaza cuvintele sau fraza gresita si tasteaza combinatia de taste Shift + Enter sau apasa click aici pentru a o raporta. Multumim!

— Andrei Avădănei a scris 1246 articole

Andrei scrie pe worldit.info din vara lui 2011. Este fondatorul Asociatiei Centrul de Cercetare in Securitate Informatica din Romania - CCSIR si coordoneaza DefCamp, cea mai importanta conferinta de securitate informatica & hacking din Europa Centrala si de Est. Andrei ofera in cadrul Bit Sentinel servicii de securitate informatica, penetration testing, security management, recuperarea de pe urma unui atac cibernetic, training-uri si workshop-uri.

  • Articolul anterior Poti descarca clipuri de pe Youtube prin Google!
  • Articolul următor Poze din Starcraft II,la rezolutie HD

1 Comentariu

  1. andrei spune:
    mai 9, 2011 la 9:55 pm

    Problema asta am intalnit-o in varianta 100 de BAC … variantele din 2009. Am rezolvat-o recursiv, dar nu stiu cat de eficient este


  • Facebook

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

    • imacoolat-curat.ro
      | Published: februarie 3, 2020 - 2:00 am
    • hotel-palace.ro
      | Published: februarie 2, 2020 - 2:00 am
    • www.tahometru.ro
      | Published: februarie 1, 2020 - 2:00 am
    • alexisart.ro
      | Published: ianuarie 30, 2020 - 2:00 am
    • justshop.ro
      | Published: ianuarie 29, 2020 - 2:00 am
    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
  • ianuarie 2021
    L Ma Mi J V S D
    « dec.    
     123
    45678910
    11121314151617
    18192021222324
    25262728293031
  • Link-uri Sponsorizate

    • laptop second hand

    • Calculatoare Second Hand

    • cod voucher pc garage

  • Home
  • [OJI][IX]Card acces
  • 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

Multumim foarte mult ca ne-ai raportat greseala! O vom remedia in cel mai scurt timp posibil.