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>