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, programul va rula.
În cazul în care datele nu respectă restricțiile, 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
- Intrare
- 2
- Ieșire
- 12
Rezolvare
<syntaxhighlight lang="python" line>
- 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)
if __name__ == '__main__':
n = get_max_dots("Introdu numarul maxim de puncte de pe un capat al unei piese de domino: ") 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