#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 | 16 Iulie 2024, 09:11 | Evaluare finalizată | 100 | |||
Gen | 13 Iulie 2024, 13:31 | Evaluare finalizată | 100 | |||
Gen | 13 Iulie 2024, 13:30 | Evaluare finalizată | 0 | |||
Gen | 11 Iulie 2024, 16:08 | Evaluare finalizată | 100 | |||
Gen | 10 Iulie 2024, 13:11 | Evaluare finalizată | 100 | |||
Gen | 10 Iulie 2024, 12:47 | Evaluare finalizată | 100 | |||
Gen | 08 Iulie 2024, 23:13 | Evaluare finalizată | 100 | |||
Gen | 08 Iulie 2024, 23:12 | Evaluare finalizată | 0 | |||
Gen | 08 Iulie 2024, 15:55 | Evaluare finalizată | 0 | |||
Gen | 08 Iulie 2024, 15:55 | Evaluare finalizată | 0 | |||
Gen | 08 Iulie 2024, 15:54 | Evaluare finalizată | E.C | |||
Gen | 05 Iulie 2024, 12:42 | Evaluare finalizată | 100 | |||
Gen | 05 Iulie 2024, 12:26 | Evaluare finalizată | E.C | |||
Gen | 05 Iulie 2024, 12:25 | Evaluare finalizată | E.C | |||
Gen | 05 Iulie 2024, 11:53 | Evaluare finalizată | 100 | |||
Gen | 01 Iulie 2024, 22:37 | Evaluare finalizată | 100 | |||
Gen | 27 Iunie 2024, 18:41 | Evaluare finalizată | 100 | |||
Gen | 27 Iunie 2024, 18:37 | Evaluare finalizată | 0 | |||
Gen | 26 Iunie 2024, 13:10 | Evaluare finalizată | 100 | |||
Gen | 26 Iunie 2024, 13:10 | Evaluare finalizată | 0 | |||
Gen | 24 Iunie 2024, 10:06 | Evaluare finalizată | 100 | |||
Gen | 21 Iunie 2024, 14:42 | Evaluare finalizată | 100 | |||
Gen | 18 Iunie 2024, 19:22 | Evaluare finalizată | 100 | |||
Gen | 12 Iunie 2024, 10:50 | Evaluare finalizată | 100 | |||
Gen | 11 Iunie 2024, 09:29 | Evaluare finalizată | 100 | |||
Gen | 09 Iunie 2024, 13:27 | Evaluare finalizată | 100 | |||
Gen | 09 Iunie 2024, 13:10 | Evaluare finalizată | E.C | |||
Gen | 28 Mai 2024, 14:43 | Evaluare finalizată | 100 | |||
Gen | 22 Mai 2024, 09:12 | Evaluare finalizată | 100 | |||
Gen | 20 Mai 2024, 16:54 | Evaluare finalizată | 100 | |||
Gen | 17 Mai 2024, 17:56 | Evaluare finalizată | 100 | |||
Gen | 15 Mai 2024, 21:22 | Evaluare finalizată | 100 | |||
Gen | 14 Mai 2024, 22:20 | Evaluare finalizată | 100 | |||
Gen | 14 Mai 2024, 22:18 | Evaluare finalizată | 100 | |||
Gen | 13 Mai 2024, 11:11 | Evaluare finalizată | 100 | |||
Gen | 13 Mai 2024, 11:11 | Evaluare finalizată | E.C | |||
Gen | 13 Mai 2024, 11:11 | Evaluare finalizată | E.C | |||
Gen | 12 Mai 2024, 16:23 | Evaluare finalizată | 100 | |||
Gen | 12 Mai 2024, 16:16 | Evaluare finalizată | 0 | |||
Gen | 12 Mai 2024, 15:32 | Evaluare finalizată | 100 | |||
Gen | 12 Mai 2024, 15:32 | Evaluare finalizată | 100 | |||
Gen | 12 Mai 2024, 08:53 | Evaluare finalizată | 100 | |||
Gen | 10 Mai 2024, 20:06 | Evaluare finalizată | 100 | |||
Gen | 09 Mai 2024, 21:24 | Evaluare finalizată | 100 | |||
Gen | 09 Mai 2024, 21:19 | Evaluare finalizată | 100 | |||
Gen | 09 Mai 2024, 08:40 | Evaluare finalizată | 100 | |||
Gen | 06 Mai 2024, 11:17 | Evaluare finalizată | 100 | |||
Gen | 29 Aprilie 2024, 11:20 | Evaluare finalizată | 100 | |||
Gen | 27 Aprilie 2024, 19:22 | Evaluare finalizată | 100 | |||
Gen | 27 Aprilie 2024, 18:31 | Evaluare finalizată | 45 |