Fișierul intrare/ieșire monsters.in, monsters.out Sursă Cerc informatică Vianu
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.05 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Monsters (clasa a 6-a)

Mike și Sulley sînt la proba teoretică a examenului de speriat copiii. Sulley îi face semne disperate lui Mike, deoarece a uitat care este numărul minim de decibeli acceptat pentru intrarea în liga monștrilor sperietori. Mike îi trimite acest număr pe o fițuică, dar vrea să fie acoperit în caz că fițuica pică pe mîna profei Abigail, așa încît i-l trimite codat în felul următor:

  • El scrie numărul original n în baza doi
  • Apoi înlocuiește cifrele 1 cu alte cifre zecimale, non-zero
  • Apoi trimite acest număr, C, pretinzînd că este un număr zecimal (șmecher, nu?)

De exemplu, dacă vrea să îi trimită numărul 22 el îl va scrie în baza 2 și va obține 10110, apoi va înlocui cifrele 1 cu alte cifre zecimale non-zero. Să spunem că va obține numărul 40350. Acesta este numărul pe care îl va scrie pe fițuică.

Profa însă știe că Mike îi va trimite un ajutor lui Sulley și interceptează fițuica! Apoi vine la voi și vă ordonă să o decodificați.

Cerință

Dat numărul C de pe fițuică, codificarea numărului n, să se calculeze n și să se afișeze.

Date de intrare

Fișierul de intrare monsters.in conține pe prima linie numărul C de pe fițuică.

Date de ieșire

În fișierul de ieșire monsters.out se va scrie numărul n, decodificarea lui C.

Restricții

  • 0 ≤ C ≤ 1018

Exemplu

monsters.in monsters.out Explicație
40350
22
O codificare a lui 22 conform regulii lui Mike este 40350
Deci numărul codificat este 22

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii