1336 - Domino Dots

Sursa: [1]

Cerinţa

Se consideră toate piesele distincte de domino care au cel mult n puncte pe fiecare capăt. Determinați suma obținută prin adunarea numerelor de puncte de pe toate aceste piese.

Date de intrare

Se dă n număr natural, reprezentând numărul maxim de puncte de pe un capăt al unei piese de domino.

Date de ieșire

Programul va afișa s, suma ceruta .

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează suma obținută prin adunarea numerelor de puncte de pe toate aceste piese.

În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse."

Restricţii şi precizări

1 ≤ n ≤ 20000;

evident, piesele de domino pot avea mai mult de 6 puncte pe fiecare din capete;

piesele (x,y) și (y,x) nu sunt distincte.

Exemplul 1

Datele de intrare

Introdu numarul maxim de puncte de pe un capat al unei piese de domino:

2

Datele de ieșire

Datele sunt introduse corect.

12

Rezolvare

<syntaxhighlight lang="python" line>

1. 1336

def get_max_dots(message):

   return int(input(message))

def calculate_total_sum(n):

   total_sum = 0
   for i in range(n+1):
       for j in range(i+1):
           total_sum += i + j
   return total_sum

def display_total_sum(total_sum):

   print(total_sum)

def validate_input(n):

   """
   Verifică dacă datele introduse sunt corecte.
   """
   if n < 0:
       print( "Datele nu corespund restricțiilor impuse.")
       return False
   return True

if __name__ == '__main__':

   n = get_max_dots("Introdu numarul maxim de puncte de pe un capat al unei piese de domino: ")
   if validate_input(n):
       print("Datele sunt corect")
       total_sum = calculate_total_sum(n)
       display_total_sum(total_sum)

</syntaxhighlight>

Explicatie cod:

Acest cod defineste trei functii pentru a calcula suma totala a tuturor numerelor posibile de pe capetele tuturor pieselor de domino cu un numar maxim de puncte specificat.

Functia get_max_dots(message) primeste un mesaj si cere utilizatorului sa introduca un numar intreg folosind functia input(). Acest numar reprezinta numarul maxim de puncte de pe un capat al unei piese de domino. Functia converteste inputul primit de la utilizator la un numar intreg si il returneaza.

Functia calculate_total_sum(n) primeste ca parametru n - numarul maxim de puncte de pe un capat al unei piese de domino si initializeaza variabila total_sum cu valoarea 0. Apoi, prin intermediul doua bucle for, se itereaza prin toate combinatiile de numere ale capetelor pieselor de domino si se aduna suma lor la variabila total_sum. La final, functia returneaza valoarea total_sum.

Functia display_total_sum(total_sum) primeste ca parametru total_sum - suma totala a tuturor numerelor posibile de pe capetele tuturor pieselor de domino cu numarul maxim de puncte specificat si o afiseaza utilizatorului folosind functia print().

In final, programul cere utilizatorului sa introduca numarul maxim de puncte de pe un capat al unei piese de domino prin apelul functiei get_max_dots(), calculeaza suma totala a tuturor numerelor posibile de pe capetele tuturor pieselor de domino cu acel numar maxim de puncte prin apelul functiei calc