Soluții trimise

Rezumat problemă

#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:

  1. Cifra 2 se poate înlocui cu succesiunea: 12
  2. Cifra 3 se poate înlocui cu succesiunea: 03
  3. Cifra 2 se poate înlocui cu succesiunea: 01
  4. Cifra 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
Teodora Ariana (arianagaloiulrfb) Gen 28 Martie 2024, 12:42 Evaluare finalizată 0
claudia r (ultrafurniture) Gen 28 Martie 2024, 12:38 Evaluare finalizată E.C
Gorun Vector (Gorun_Hector_Darius) Gen 26 Martie 2024, 18:29 Evaluare finalizată 100
Manciu Emanuel (emi19w) Gen 21 Martie 2024, 12:08 Evaluare finalizată 100
. 💻 . (cimpean) Gen 13 Martie 2024, 23:26 Evaluare finalizată 100
Diaconu Ioachim (ioachimMI) Gen 11 Martie 2024, 19:41 Evaluare finalizată 100
Dobrin Radu (radu_dbr) Gen 05 Martie 2024, 22:45 Evaluare finalizată 100
Georgescu Razvan-Carol (Carol08) Gen 03 Martie 2024, 11:53 Evaluare finalizată 100
Martalogu Erik (Erik_089) Gen 26 Februarie 2024, 16:13 Evaluare finalizată 45
Martalogu Erik (Erik_089) Gen 26 Februarie 2024, 16:11 Evaluare finalizată 0
Martalogu Erik (Erik_089) Gen 26 Februarie 2024, 16:11 Evaluare finalizată 45
Beldean Dacian (dacian02beldean) Gen 19 Februarie 2024, 11:40 Evaluare finalizată 100
Craciun Mihaela Teodora (MihaelaTeodoraCraciun) Gen 18 Februarie 2024, 18:48 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) Gen 15 Februarie 2024, 19:08 Evaluare finalizată 100
Dorneanu Denis-Daniel (denisdaniel) Gen 15 Februarie 2024, 17:12 Evaluare finalizată 100
Dorneanu Denis-Daniel (denisdaniel) Gen 15 Februarie 2024, 17:11 Evaluare finalizată 100
Dorneanu Denis-Daniel (denisdaniel) Gen 15 Februarie 2024, 17:10 Evaluare finalizată 100
Ilinca Paina (painailinca) Gen 14 Februarie 2024, 21:23 Evaluare finalizată 100
Ilinca Paina (painailinca) Gen 14 Februarie 2024, 21:22 Evaluare finalizată E.C
Ilinca Paina (painailinca) Gen 14 Februarie 2024, 21:20 Evaluare finalizată E.C
Cepreagă Maia (Maia_Papaia) Gen 14 Februarie 2024, 20:32 Evaluare finalizată 100
Hurloiu Robert (Robert_Hurloiu) Gen 12 Februarie 2024, 10:23 Evaluare finalizată 100
Pop Dragos-Cristian (Dragos_Pop2005) Gen 12 Februarie 2024, 08:45 Evaluare finalizată 100
Bordea Emanuel (EmanuelXD) Gen 11 Februarie 2024, 22:22 Evaluare finalizată 100
Rus David (RusDavid) Gen 10 Februarie 2024, 14:42 Evaluare finalizată 100
Rus David (RusDavid) Gen 10 Februarie 2024, 14:40 Evaluare finalizată 100
Liviu Stoica (Liviu_Stoica) Gen 05 Februarie 2024, 21:07 Evaluare finalizată 100
Rădulescu Răzvan (RaZvan2703) Gen 03 Februarie 2024, 21:36 Evaluare finalizată 100
Barbu Brigitta-Barbara (BrigiB) Gen 02 Februarie 2024, 18:17 Evaluare finalizată 100
Barbu Brigitta-Barbara (BrigiB) Gen 02 Februarie 2024, 18:08 Evaluare finalizată 45
Barbu Brigitta-Barbara (BrigiB) Gen 02 Februarie 2024, 17:51 Evaluare finalizată 0
Ciuta Andrei (CiutaAndrei) Gen 02 Februarie 2024, 17:18 Evaluare finalizată 100
Ciuta Andrei (CiutaAndrei) Gen 02 Februarie 2024, 17:18 Evaluare finalizată 0
Mare Luca Ghiță (mareluca) Gen 02 Februarie 2024, 16:53 Evaluare finalizată 100
Risnita Raul (Risnita2008) Gen 01 Februarie 2024, 22:19 Evaluare finalizată 100
Dobre Rares (Dobre_Rares_Andrei) Gen 27 Ianuarie 2024, 13:33 Evaluare finalizată 100
Dude Matei (silviuson) Gen 21 Ianuarie 2024, 07:34 Evaluare finalizată 100
Cristea Robert (Cristea_Robert) Gen 13 Ianuarie 2024, 18:40 Evaluare finalizată 100
Tanasoiu Darius Andrei (darius_tanasoiu) Gen 12 Ianuarie 2024, 17:11 Evaluare finalizată 100
Tanasoiu Darius Andrei (darius_tanasoiu) Gen 12 Ianuarie 2024, 17:10 Evaluare finalizată 0
Tanasoiu Darius Andrei (darius_tanasoiu) Gen 12 Ianuarie 2024, 17:10 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Gen 12 Ianuarie 2024, 17:09 Evaluare finalizată 20
Tanasoiu Darius Andrei (darius_tanasoiu) Gen 12 Ianuarie 2024, 17:08 Evaluare finalizată 20
Dosoftei Nectarie (nekatheconqueror) Gen 09 Ianuarie 2024, 12:35 Evaluare finalizată 100
Somesan Miruna (somesanmiruna9) Gen 06 Ianuarie 2024, 10:23 Evaluare finalizată 100
Gabriel Petre (Mr_Gabitzu) Gen 02 Ianuarie 2024, 16:38 Evaluare finalizată 100
Călin Mihai (MIHAICALIN25) Gen 02 Ianuarie 2024, 14:18 Evaluare finalizată 100
Strate Anais (Anaisteam) Gen 01 Ianuarie 2024, 12:39 Evaluare finalizată 100
Dudas Roland (Patrick01) Gen 30 Decembrie 2023, 20:12 Evaluare finalizată 100
Bordaș Cristian Eric (Cristian_Eric) Gen 21 Decembrie 2023, 20:57 Evaluare finalizată 100