Problema secvsir,Campion 2009

0

Vom construi o secventa de siruri conform urmatoarelor reguli:
– Primul sir din secventa s0 este vid.
– Åžirul si (i>0) se obtine din sirul si-1 astfel: daca scrierea zecimala a numarului i apare ca subsecventa a sirului si-1, atunci si=si-1; in caz contrar, si se obtine concatenand sirul si-1 cu scrierea zecimala a lui i.

Cerinta

Scrieti un program care, cunoscand pe n, sa determine sirul sn.

Date de intrare

Fisierul de intrare secvsir.in contine pe prima linie numarul natural n.

Date de iesire

Fisierul de iesire secvsir.out va contine o singura linie pe care va fi scris sirul sn.

Restrictii

  • 1 < = n <= 500

Exemple

secvsir.in secvsir.out secvsir.in secvsir.out
3 123 13
 123456789101113

Solutie

Solutia este evidenta si nu necesita prea multe explicatii.Transformam un numar in sir de caractere,daca acesta exista in s atunci sarim peste el,daca nu il adaugam la sfarsitul sirului.

Descarca solutia problemei secvsir de la Campion 2009.

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