#970
Gen
Pe planeta Marte, marţienii folosesc în calculele aritmetice doar cifrele 0
, 1
, 2
şi 3
. Ei au inventat un nou sistem binar de numeraţie. Pornind de la numărul 23
, ei generează numere binare speciale aplicând de un număr finit de ori regulile din tabelul de mai jos:
2
se poate înlocui cu succesiunea: 12
3
se poate înlocui cu succesiunea: 03
2
se poate înlocui cu succesiunea: 01
3
se poate înlocui cu succesiunea: 10
Marţienii au început să genereze un astfel de număr, aplicând succesiv (în această ordine): de n
ori regula 1); de k
ori regula 2); o singură dată regula 3) şi o singură dată regula 4). Nefiind atenţi, ei nu au reuşit să ducă la capăt generarea şi au nevoie de ajutor. Ajutaţi-i să genereze numărul binar dorit.
Scrieţi un program care citeşte numerele naturale nenule n
şi k
şi care afişează numărul binar obţinut în urma aplicării succesive a regulilor cerute de marţieni.
Olimpiada de Informatică, etapa pe sector, Bucureşti, 2007, clasa a VI-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Gen | 13 Februarie 2016, 10:32 | Evaluare finalizată | 100 |