Soluții trimise

Rezumat problemă

#1505 B210

Vasilică tocmai a învăţat la şcoală despre sistemul de numeraţie cu baza 2. I se pare interesant şi a inventat jocul b210, pe care vrea să îl joace cu prietenul său Gigel. Vasilică îi spune lui Gigel un număr natural nenul n, scris în baza 10. Gigel trebuie să scrie numărul în baza 2, obţinând astfel o secvenţă de cifre binare, care începe cu 1. Asupra scrierii în baza 2 a numărului n Gigel poate aplica una sau mai multe permutări circulare. Printr-o permutare circulară, toate cifrele secvenţei date, exceptând ultima, sunt mutate cu o poziţie spre dreapta, iar ultima cifră devine prima.

De exemplu, dacă n=107, scrierea sa în baza 2 este 1101011. Prin permutări circulare succesive putem obţine, în ordine, secvenţele:

1110101
1111010
0111101
1011110
...

Fiecare astfel de secvenţă este scrierea în baza 2 a unui număr natural, pe care Gigel îl transformă în baza 10. Gigel trebuie să afle care este cel mai mare număr natural m, scris în baza 10, a cărui scriere în baza 2 se poate obţine prin una sau mai multe permutări circulare ale scrierii în baza 2 a numărului n. Lui Gigel jocul nu i se pare aşa interesant şi ar prefera să aibă un program care să determine în locul lui numărul natural m.

Scrieţi un program care citeşte numărul natural nenul n şi care determină cel mai mare număr natural m, scris în baza 10, care poate fi obţinut prin una sau mai multe permutări circulare ale scrierii în baza 2 a numărului natural n.

Olimpiada Municipala Informatica Iasi 2016

ID   Utilizator Problema Data încărcării Stare
B & B (BandB) B210 11 Ianuarie 2021, 18:11 Evaluare finalizată 100
Andrei Stefan (500_IQ) B210 06 Ianuarie 2021, 06:50 Evaluare finalizată 100
Duluman Andrada (andrada_duluman) B210 30 Decembrie 2020, 15:22 Evaluare finalizată 100
Buftea Horea (MLGShrekmanHorea) B210 18 Decembrie 2020, 20:41 Evaluare finalizată 100
Orban Robert (KillHorizon23) B210 25 Noiembrie 2020, 20:13 Evaluare finalizată 100
Orban Robert (KillHorizon23) B210 25 Noiembrie 2020, 19:54 Evaluare finalizată 30
Orban Robert (KillHorizon23) B210 25 Noiembrie 2020, 19:52 Evaluare finalizată 40
Orban Robert (KillHorizon23) B210 25 Noiembrie 2020, 19:22 Evaluare finalizată 60
Marcu Ciobanu (marcu_ciobanu) B210 22 Noiembrie 2020, 19:18 Evaluare finalizată 100
this is (the_beginning) B210 22 Noiembrie 2020, 12:29 Evaluare finalizată 100
Both Razvan (BothRazvan) B210 16 Noiembrie 2020, 10:13 Evaluare finalizată 0
HORATIU OPREA (Horatiu) B210 10 Noiembrie 2020, 01:38 Evaluare finalizată 100
yollo john (t1i2b3i2) B210 13 Octombrie 2020, 10:02 Evaluare finalizată 100
Puiu Alexandra (a_puiu) B210 12 Octombrie 2020, 18:45 Evaluare finalizată 100
Opera Gelu (Opera420) B210 25 Septembrie 2020, 07:41 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) B210 23 Septembrie 2020, 20:37 Evaluare finalizată 100
Cozma Tiberiu-Stefan (TibiNyte) B210 23 Septembrie 2020, 20:36 Evaluare finalizată 0
George Dan-Cristian (George_Cristian) B210 20 Septembrie 2020, 12:32 Evaluare finalizată 100
George Dan-Cristian (George_Cristian) B210 20 Septembrie 2020, 12:32 Evaluare finalizată 100
George Dan-Cristian (George_Cristian) B210 20 Septembrie 2020, 12:30 Evaluare finalizată 90
George Dan-Cristian (George_Cristian) B210 20 Septembrie 2020, 12:29 Evaluare finalizată 0
Loghinoaia Ilinca-Ioana (Metallinca) B210 06 Septembrie 2020, 17:57 Evaluare finalizată 100
Loghinoaia Ilinca-Ioana (Metallinca) B210 06 Septembrie 2020, 17:56 Evaluare finalizată 90
Draguta Mihai (mihai4321) B210 05 Septembrie 2020, 11:03 Evaluare finalizată 100
Moldoveanu Traian Florian Alin (traianflorianalin) B210 03 Septembrie 2020, 18:35 Evaluare finalizată 100
Miroiu Rares (rareshinnho) B210 25 August 2020, 15:23 Evaluare finalizată 100
Miroiu Rares (rareshinnho) B210 25 August 2020, 14:51 Evaluare finalizată 0
Miroiu Rares (rareshinnho) B210 25 August 2020, 14:47 Evaluare finalizată 0
Șcuriu Luca Christian (cybermonster) B210 19 August 2020, 19:32 Evaluare finalizată 100
Lazar Mihnea (Luka1003) B210 13 August 2020, 02:37 Evaluare finalizată 100
Chiriac Casian (ChiriacCasian) B210 11 August 2020, 20:31 Evaluare finalizată 100
Davidoaia Nicu Bogdan (RevixAdevaratu) B210 28 Iulie 2020, 16:28 Evaluare finalizată 100
sal sal (cont_pbinfo) B210 24 Iulie 2020, 00:00 Evaluare finalizată 100
sal sal (_uwu_) B210 20 Iulie 2020, 06:27 Evaluare finalizată 100
Dumitrescu Ana (myrra678) B210 09 Iulie 2020, 11:05 Evaluare finalizată 100
Dumitrescu Ana (myrra678) B210 09 Iulie 2020, 10:20 Evaluare finalizată 100
‮unaiontaS ‮cinimoD (DomiSatnoianu) B210 03 Iulie 2020, 15:12 Evaluare finalizată 100
‮unaiontaS ‮cinimoD (DomiSatnoianu) B210 03 Iulie 2020, 15:11 Evaluare finalizată 0
Louis Vuitton (LV) B210 02 Iulie 2020, 04:27 Evaluare finalizată 100
Yves Saint-Laurent (YSL) B210 01 Iulie 2020, 09:44 Evaluare finalizată 100
Pantic Alberto (1babyabi1_) B210 29 Iunie 2020, 17:38 Evaluare finalizată 100
Dima Alexandru (AlexDd) B210 24 Iunie 2020, 13:54 Evaluare finalizată 100
Dima Alexandru (AlexDd) B210 24 Iunie 2020, 13:51 Evaluare finalizată 0
Ciornei Stefan (Joergen) B210 18 Iunie 2020, 19:54 Evaluare finalizată 100
Lucky l (CristianMacesan) B210 18 Iunie 2020, 19:54 Evaluare finalizată 100
Lucky l (CristianMacesan) B210 18 Iunie 2020, 19:49 Evaluare finalizată 90
Lucky l (CristianMacesan) B210 18 Iunie 2020, 19:44 Evaluare finalizată 90
Lucky l (CristianMacesan) B210 18 Iunie 2020, 19:44 Evaluare finalizată E.C
Lucky l (CristianMacesan) B210 18 Iunie 2020, 19:43 Evaluare finalizată 90
Ciornei Stefan (Joergen) B210 18 Iunie 2020, 19:42 Evaluare finalizată 90