Problema secvsir,Campion 2009
0Vom 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.
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!