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.".
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">
- 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
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>