Soluții trimise

Rezumat problemă

#970

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
Coman Alex (Alexcoman12) Gen 20 Mai 2026, 11:03 Evaluare finalizată 100
Costin Maria Larisa (Costin_Maria_Larisa) Gen 20 Mai 2026, 10:34 Evaluare finalizată 100
Cret Cristian (Cret_Cristian) Gen 18 Mai 2026, 14:09 Evaluare finalizată 100
Cheregi Bomboclat (cheregidavid123) Gen 09 Mai 2026, 19:40 Evaluare finalizată 100
calin dom (calin_dom) Gen 28 Aprilie 2026, 11:35 Evaluare finalizată 100
calin dom (calin_dom) Gen 28 Aprilie 2026, 11:35 Evaluare finalizată 100
calin dom (calin_dom) Gen 28 Aprilie 2026, 11:35 Evaluare finalizată 100
calin dom (calin_dom) Gen 28 Aprilie 2026, 11:35 Evaluare finalizată 100
Zahariuc Eugen (Eugen4) Gen 27 Aprilie 2026, 19:55 Evaluare finalizată 100
Zahariuc Eugen (Eugen4) Gen 27 Aprilie 2026, 19:54 Evaluare finalizată 0
Jiman Alexandru-Ioan (JimanAlexandruIoan) Gen 24 Aprilie 2026, 13:22 Evaluare finalizată 100
Sebastian Zahariuc (Constantin57) Gen 22 Aprilie 2026, 19:03 Evaluare finalizată 100
Mehmet Akif Kabasakal (IronPanda) Gen 22 Aprilie 2026, 15:24 Evaluare finalizată 100
Mehmet Akif Kabasakal (IronPanda) Gen 22 Aprilie 2026, 15:21 Evaluare finalizată 0
Novac Darius (dariusnovac) Gen 19 Aprilie 2026, 12:34 Evaluare finalizată 100
Novac Darius (dariusnovac) Gen 19 Aprilie 2026, 12:33 Evaluare finalizată 20
Vladutu Ovidiu (OviV18) Gen 17 Aprilie 2026, 16:41 Evaluare finalizată 100
Vladutu Ovidiu (OviV18) Gen 17 Aprilie 2026, 16:35 Evaluare finalizată 0
Stoica Alex (StoicaBoss) Gen 17 Aprilie 2026, 11:32 Evaluare finalizată 100
Zahariuc Sebastian (Kevin11) Gen 02 Aprilie 2026, 14:52 Evaluare finalizată 100
Coman Teodor Navid (Coman_Navid) Gen 01 Aprilie 2026, 14:52 Evaluare finalizată 100
Rosu Anca (Anca2810) Gen 31 Martie 2026, 21:31 Evaluare finalizată 100
Zahariuc Vlad (Vlad128) Gen 24 Martie 2026, 13:36 Evaluare finalizată 100
cioban titu (gang_zb) Gen 22 Martie 2026, 21:55 Evaluare finalizată 100
Cocan Daniel (d4nnyie) Gen 16 Martie 2026, 16:01 Evaluare finalizată 100
Fane asd (fqne_) Gen 14 Martie 2026, 12:06 Evaluare finalizată 100
braete alexandru (alexsushi_2000) Gen 13 Martie 2026, 22:55 Evaluare finalizată 100
Koszorus Blanka Emese (koszorus_blanka) Gen 12 Martie 2026, 08:43 Evaluare finalizată 100
Nicolescu David (davidd_nicolescu) Gen 09 Martie 2026, 20:38 Evaluare finalizată 100
Pretli Matei (Pretli_Matei) Gen 05 Martie 2026, 10:27 Evaluare finalizată 100
Rusu Sebastian Adrian (fierceAwakening) Gen 01 Martie 2026, 14:45 Evaluare finalizată 100
Nutas Anamaria (ananutas) Gen 26 Februarie 2026, 11:40 Evaluare finalizată 100
Vișan Constantin Alexandru (Alex1234_) Gen 18 Februarie 2026, 09:09 Evaluare finalizată 100
Vișan Constantin Alexandru (Alex1234_) Gen 18 Februarie 2026, 09:09 Evaluare finalizată E.C
Vișan Constantin Alexandru (Alex1234_) Gen 18 Februarie 2026, 09:08 Evaluare finalizată 0
Diculescu Luca-Ionut (DiculescuLucaIonut) Gen 17 Februarie 2026, 15:47 Evaluare finalizată 100
Osan Eli (Eliiiza) Gen 17 Februarie 2026, 10:11 Evaluare finalizată 100
Dubiț Darius (dubit) Gen 15 Februarie 2026, 17:22 Evaluare finalizată 100
Agrișan David (aprof) Gen 12 Februarie 2026, 17:44 Evaluare finalizată 100
Profire Laura (Laura_9) Gen 06 Februarie 2026, 12:31 Evaluare finalizată 100
C. ØŦNİƐŁ (Tertiuk) Gen 05 Februarie 2026, 18:56 Evaluare finalizată 100
C. ØŦNİƐŁ (Tertiuk) Gen 05 Februarie 2026, 18:50 Evaluare finalizată 0
C. ØŦNİƐŁ (Tertiuk) Gen 05 Februarie 2026, 18:27 Evaluare finalizată 0
C. ØŦNİƐŁ (Tertiuk) Gen 05 Februarie 2026, 18:27 Evaluare finalizată E.C
Onica Vlad (EusuntVlady) Gen 03 Februarie 2026, 11:17 Evaluare finalizată 100
Onica Vlad (EusuntVlady) Gen 03 Februarie 2026, 11:12 Evaluare finalizată E.C
Liculescu Andrei (Liculescu_Andrei1) Gen 26 Ianuarie 2026, 19:22 Evaluare finalizată 100
Enache Mathias (MatiE) Gen 24 Ianuarie 2026, 11:33 Evaluare finalizată 100
Cernescu Antonio (antonio_cernescu) Gen 22 Ianuarie 2026, 18:01 Evaluare finalizată 100
Bica Razvan Stefan (Razvan_informaticianul1) Gen 22 Ianuarie 2026, 14:35 Evaluare finalizată 100
Du-te sus!