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
- 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)
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