2326 - Campionat

Cerinţa

La un campionat de șah participa n persoane. Știind că la fiecare rundă se fac grupe de câte 2 persoane, iar câștigătorul trece în runda următoare, aflați după câte runde se va află câștigătorul.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran: "Datele sunt introduse corect.",programul va afișa pe ecran numărul de runde. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse." iar pe un rând nou se va afișa -1.

Restricţii şi precizări

• n ≤ 4.444.444.444
• Dacă nu se poate realiza campionatul în conformitate cu regulile de mai sus, se va afișa -1.

Exemple

Exemplul 1

Intrare

4

Ieșire

Datele sunt introduse corect.

2

Exemplul 2

Intrare

2

Ieșire

Datele sunt introduse corect.

1

Exemplul 3

Intrare

5555555555

Ieșire

Datele nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line="1">

1. 2326 - Campionat

def validare_date(n):

   return 2 <= n <= 4444444444

def rezolvare(n):

   if n % 2 == 1:
       return -1
   else:
       runde = 0
       while n > 1:
           n //= 2
           runde += 1
       return runde

if __name__ == '__main__':

   n = int(input("Introduceți numărul de persoane participante: "))
   if validare_date(n):
       print("Datele sunt introduse corect.")
       numar_runde = rezolvare(n)
       if numar_runde == -1:
           print("-1")
       else:
           print(numar_runde)
   else:
       print("Datele nu corespund restricțiilor impuse.")
       print("-1")

</syntaxhighlight>

Explicatie

Funcția validare_date(n): Această funcție primește un număr întreg n și verifică dacă acesta se încadrează în intervalul [2, 4444444444], astfel încât să respecte cerințele problemei. Dacă n este valid, funcția returnează True, altfel returnează False.

Funcția rezolvare(n): Această funcție primește un număr întreg n și calculează numărul de runde necesare pentru ca toate cele n persoane să joace jocul "The Game of Threes". Regulile jocului sunt următoarele:

Dacă numărul n este divizibil cu 3, împarte-l la 3. Dacă n + 1 este divizibil cu 3, adună 1 la n și împarte rezultatul la 3. Dacă n - 1 este divizibil cu 3, scade 1 din n și împarte rezultatul la 3. Jocul se termină când n devine 1. Funcția returnează numărul de runde necesare pentru a ajunge la 1 sau -1 dacă n nu poate fi redus la 1.

Blocul if __name__ == '__main__':: Acest bloc verifică dacă acest script este rulat direct ca fișier executabil sau a fost importat în alt modul Python. În cazul în care acesta este rulat direct, atunci se solicită utilizatorului să introducă numărul de persoane participante n și se validează acest număr folosind funcția validare_date. Dacă numărul este valid, atunci se calculează numărul de runde necesare folosind funcția rezolvare și se afișează pe ecran. Dacă numărul nu este valid, atunci se afișează un mesaj de eroare și se afișează -1.