2326 - Campionat

From Bitnami MediaWiki
Revision as of 16:50, 29 April 2023 by Sovago Rares-Andrei (talk | contribs) (→‎Date de ieșire)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Cerinţa[edit | edit source]

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[edit | edit source]

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

Date de ieșire[edit | edit source]

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[edit | edit source]

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

Exemple[edit | edit source]

Exemplul 1[edit | edit source]

Intrare
4
Ieșire
Datele sunt introduse corect.
2

Exemplul 2[edit | edit source]

Intrare
2
Ieșire
Datele sunt introduse corect.
1

Exemplul 3[edit | edit source]

Intrare
5555555555
Ieșire
Datele nu corespund restricțiilor impuse.



Rezolvare[edit | edit source]

<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[edit | edit source]

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.