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
Raileanu Alexandru (AlexandruR2008) B210 22 Martie 2024, 12:29 Evaluare finalizată 100
Craiu Andrei (Craiu_Andrei_David) B210 15 Martie 2024, 19:03 Evaluare finalizată 100
Preda David (DavidPreda2007) B210 13 Martie 2024, 19:29 Evaluare finalizată 100
Cocu Tudor(っ◔◡◔)っ (TudorCocu) B210 20 Februarie 2024, 13:27 Evaluare finalizată 100
Ungureanu Victor (VictorasU) B210 15 Februarie 2024, 20:23 Evaluare finalizată 100
Ungureanu Victor (VictorasU) B210 15 Februarie 2024, 20:22 Evaluare finalizată E.C
Tarziu Adrian (Adrian_Tarziu) B210 11 Februarie 2024, 10:12 Evaluare finalizată 100
Tarziu Adrian (Adrian_Tarziu) B210 11 Februarie 2024, 10:12 Evaluare finalizată 100
Acasandri Cezar (ala mai smecher) (CezarIQEnfinit) B210 09 Februarie 2024, 21:20 Evaluare finalizată 100
Acasandri Cezar (ala mai smecher) (CezarIQEnfinit) B210 09 Februarie 2024, 21:20 Evaluare finalizată 0
Acasandri Cezar (ala mai smecher) (CezarIQEnfinit) B210 09 Februarie 2024, 20:51 Evaluare finalizată 60
damian B (Damain) B210 03 Februarie 2024, 14:55 Evaluare finalizată 100
Dam Bu (DamBulu) B210 03 Februarie 2024, 14:40 Evaluare finalizată 100
Homocianu Mihail (HomocianuMihail) B210 31 Ianuarie 2024, 22:40 Evaluare finalizată 100
Homocianu Mihail (HomocianuMihail) B210 31 Ianuarie 2024, 22:32 Evaluare finalizată 100
Popescu Radu (Dark_Wolf123) B210 31 Ianuarie 2024, 22:06 Evaluare finalizată 100
Homocianu Mihail (HomocianuMihail) B210 31 Ianuarie 2024, 11:05 Evaluare finalizată E.C
ochesel codrin (codrin20) B210 19 Ianuarie 2024, 18:06 Evaluare finalizată 100
ochesel codrin (codrin20) B210 19 Ianuarie 2024, 17:54 Evaluare finalizată 70
POPESCU ANDREI (andreip99) B210 14 Ianuarie 2024, 16:47 Evaluare finalizată 100
Toma Vlad (VladyInfo) B210 30 Decembrie 2023, 12:45 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) B210 05 Decembrie 2023, 22:37 Evaluare finalizată 100
Litcanu Tiana (CSC_Tiana) B210 04 Decembrie 2023, 20:55 Evaluare finalizată 100
Cociorvă Miruna 🖥️ (miruna2234) B210 04 Decembrie 2023, 20:35 Evaluare finalizată 100
matei stefan (Maty2007) B210 29 Noiembrie 2023, 17:46 Evaluare finalizată 100
matei stefan (Maty2007) B210 29 Noiembrie 2023, 17:46 Evaluare finalizată 0
matei stefan (Maty2007) B210 28 Noiembrie 2023, 18:24 Evaluare finalizată 0
Cioata Ina (inacioata) B210 16 Noiembrie 2023, 15:23 Evaluare finalizată 100
Coroama Cristian (cristicoroama) B210 12 Noiembrie 2023, 19:40 Evaluare finalizată 100
Ana-Maria Avram (mariaavram) B210 12 Noiembrie 2023, 15:16 Evaluare finalizată 100
Puica Stefan (StefanStef99) B210 06 Noiembrie 2023, 08:43 Evaluare finalizată 100
Puica Stefan (StefanStef99) B210 06 Noiembrie 2023, 08:43 Evaluare finalizată 100
Puica Stefan (StefanStef99) B210 06 Noiembrie 2023, 08:37 Evaluare finalizată 0
Puica Stefan (StefanStef99) B210 06 Noiembrie 2023, 08:36 Evaluare finalizată 0
Alius Theodor (Alius_Theodor) B210 04 Noiembrie 2023, 12:41 Evaluare finalizată 100
Dore Stefan (stefan_dore_) B210 29 Octombrie 2023, 12:09 Evaluare finalizată 100
David - Șmenul lui Tantza Uraganu (dL_Ezekiel_123) B210 10 Octombrie 2023, 16:22 Evaluare finalizată 100
Vasilioglu Iosua (VasiliogluIosua) B210 12 Septembrie 2023, 16:08 Evaluare finalizată 50
Alexandru Chira (ChiraAlexandru125) B210 09 Septembrie 2023, 10:37 Evaluare finalizată 100
STIRBU TOMA (tomastirbu) B210 07 Septembrie 2023, 18:20 Evaluare finalizată 100
STIRBU TOMA (tomastirbu) B210 07 Septembrie 2023, 18:06 Evaluare finalizată 60
Pinzaru Liviu (liviu0101) B210 07 Septembrie 2023, 18:06 Evaluare finalizată 60
STIRBU TOMA (tomastirbu) B210 07 Septembrie 2023, 18:05 Evaluare finalizată 60
Pinzaru Liviu (liviu0101) B210 07 Septembrie 2023, 18:04 Evaluare finalizată 60
STIRBU TOMA (tomastirbu) B210 07 Septembrie 2023, 18:04 Evaluare finalizată 60
Cioata Ina (inacioata) B210 06 Septembrie 2023, 13:31 Evaluare finalizată 100
Cioata Ina (inacioata) B210 06 Septembrie 2023, 13:31 Evaluare finalizată 0
Cimpoesu Fabian (CimpoesuFabian) B210 03 Septembrie 2023, 13:14 Evaluare finalizată 100
Cimpoesu Fabian (CimpoesuFabian) B210 03 Septembrie 2023, 13:14 Evaluare finalizată 0
Cimpoesu Fabian (CimpoesuFabian) B210 03 Septembrie 2023, 13:11 Evaluare finalizată 0