Mayaşii reprezentau numerele în baza 20 prin puncte şi linii astfel:
• un punct înseamnă 1.
• o linie înseamnă 5.
Forma de coajă înseamnă 0 şi ne arată că lipseşte o grupă (o cifră în baza 20).

De exemplu numărul 18 se reprezintă numeric 555111. Valoarea acestui număr în sistemul de numeraţie zecimal se calculează 5+5+5+1+1+1.

Pentru numere mai mari decât 19 grupele de semne se desenează una peste cealaltă iar numeric noi le vom scrie ca grupuri de cifre separate de spaţii.
De exemplu numărul 27 se desenează pe două nivele (are două grupe de semne suprapuse). Numeric îl vom scrie de jos în sus 1 511 şi se calculează 1 * 20¹ + (5+1+1).

Să mai prezentăm ca exemplu un număr ce conţine trei grupe de semne: 11 0 51 - are valoarea (1+1) * 20² + 0 * 20¹ + (5+1)

Dându-se un număr natural în baza 10 să se reprezinte în sistemul de numeraţie Mayaş în forma numerică.

Date de intrare
Fişierul de intrare NUMERE.IN conţine pe prima linie numărul dat.

Date de ieşire
Fişierul de ieşire NUMERE.OUT va conţine pe prima linie atâtea numere câte grupe are reprezentarea numărului dat în forma numerică prezentată mai sus, separate printr-un spaţiu.

Restricţii şi precizări
• În cadrul unei grupe vom afişa sau 0 sau un număr ce poate avea doar cifre de 5 şi de 1. Se observă că 1 se poate repeta cel mult de 4 ori iar 5 se repetă de maxim 3 ori în cadrul unei grupe.
• Dacă un număr conţine într-o grupă atât 1 cât şi 5 cifrele 5 vor apărea obligatoriu înaintea celor de 1
• Numărul citit din fişier este ≤ 900000000

Exemplu
NUMERE.IN

NUMERE.OUT

Explicaţie


OLI 2006 - Cluj
Timp maxim de execuţie/test : 1 secundă

Solutie oficiala:
Voi revenii cu ea.

Eheh. Subiectul l-am gasit azi dimineata pe un alt website, si am cautat o rezolvare.
In primul rand, sunt foarte sigur ca s-a strecurat o eroare la numarul 27.
Reprezentarea numerica corecta ar fi exact invers: 1 511 (1* 20^1 + (5+1+1)*20^0=27). Daca faci verificarea lor nu iese 27.
Daca am interpretat gresit enuntul va rog sa ma atentionati.
Rezolvarea propusa de mine:

In ceea ce priveste eficienta, nu sunt sigur ca e cel mai eficient algoritm de rezolvare. Daca aveti o varianta mai buna, va rog frumos sa nu ezitati sa o postati.

Nu am citit codul tau, dar sunt convins ca nu e mai eficient decat un cod ca asta (putina preprocesare ):



O rezolvare fara preprocesare care foloseste o functie recursiva:



L.E.: Am uitat sa mentionez, rezolvarile le-am scris acum pentru ca mi-am amintit ca nu am postat nicio rezolvare la aceasta problema. Din graba, e posibil sa fi gresit. Daca observati ceva, dati-mi un semn.
Si da, ai dreptate la descompunerea lui 27. Modificat .

Eheh. Putina explicatie la primul, daca se poate?
N-am nici cea mai mica idee cum functioneaza but AWESOME.

Pur si simplu se descompune numarul in baza 20, doar ca la fiecare pas, in loc sa afisam restul obtinut prin impartirea la 20 a numarului, afisam reprezentarea acestuia in sistemul mayas, adica v[r] - presupunand ca r este restul.
Nu stiu daca ai inteles, pentru ca nu prea le am cu explicatul. Daca n-ai inteles, spune-mi si voi incerca sa explic mai bine.

Salutari,nu m-am descurcat sa fac un topic nou,deci voi scrie aici(cu scuzele de rigoare) Maine am olimpiada locala la informatica,sunt in clasa a 9a,si pana anul acesta (defapt pana vara aceasta) nu am avut tangente cu programarea.noi la scoala am facut numai pseudocod si putin C++(numai teorie,nu am scris niciun program pana acum),insa eu as stii ceva C++,ins anu destul cat sa ma laud...Si aici vine si intrebarea: Am vreo sansa daca nu ma descurc cu C++ ? Si ati putea sa imi dati o problema,sau ceva,sa stiu macar despre ce ar fii vorba?Astazi m-am pus sa recapitulez din caiet si manual(defapt sa recitesc,fiindca stiu pseudocod ca in palma,cel putin ceea ce mi s-a predat)...va rog sa ma ajutati cu un raspuns cat mai repede...

Posteaza te rog aici: http://hackpedia.info/viewforum.php?f=121

[sters]