1798 - Trepte - Revision history

Sinn Erich: /* Exemplul 1 */

2023-04-27T07:03:46Z

Exemplul 1

← Older revision		Revision as of 07:03, 27 April 2023
Line 20:		Line 20:
	: Introduceti numarul de trepte:		: Introduceti numarul de trepte:
	: 2		: 2
			; Datele de ieșire
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	~~; Datele de ieșire~~
	: Numarul de moduri pentru a urca cele", n, "trepte este:		: Numarul de moduri pentru a urca cele", n, "trepte este:
	: 2		: 2

Sinn Erich: /* Exemplul 1 */

2023-04-26T20:26:20Z

Exemplul 1

← Older revision		Revision as of 20:26, 26 April 2023
Line 18:		Line 18:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Datele de intrare		; Datele de intrare
			: Introduceti numarul de trepte:
	: 2		: 2
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	; Datele de ieșire		; Datele de ieșire
			: Numarul de moduri pentru a urca cele", n, "trepte este:
	: 2		: 2
	<br>		<br>

Sinn Erich: /* Exemplul 1 */

2023-04-26T14:09:13Z

Exemplul 1

← Older revision		Revision as of 14:09, 26 April 2023
Line 17:		Line 17:

	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~Intrare~~		; Datele de intrare
	: 2		: 2
	; ~~Ieșire~~		: Datele sunt introduse corect.
			; Datele de ieșire
	: 2		: 2
	<br>		<br>

Sinn Erich: /* Rezolvare */

2023-04-25T11:02:03Z

Rezolvare

← Older revision		Revision as of 11:02, 25 April 2023
Line 45:		Line 45:
	n = int(input("Introduceti numarul de trepte: "))		n = int(input("Introduceti numarul de trepte: "))
	if not validate_input(n):		if not validate_input(n):
	print("~~Input invalid. Numarul de trepte trebuie sa fie cuprins intre 1 si 30~~.")		print("Datele nu corespund restricțiilor impuse.")
	else:		else:
			print("Datele sunt introduse corect.")
	print("Numarul de moduri pentru a urca cele", n, "trepte este:", urcare_trepte(n))		print("Numarul de moduri pentru a urca cele", n, "trepte este:", urcare_trepte(n))
	</syntaxhighlight>		</syntaxhighlight>

Sinn Erich: /* Date de ieșire */

2023-04-25T11:01:12Z

Date de ieșire

← Older revision		Revision as of 11:01, 25 April 2023
Line 9:		Line 9:


	Dacă datele sunt introduse corect, ~~programul~~ va ~~rula~~.		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează in câte moduri poate urca cele n trepte

	În ~~cazul în care datele nu respectă restricțiile~~, se va afișa pe ecran: ~~'''~~ "Datele nu corespund restricțiilor impuse."~~.'''~~		În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse."

	== Restricţii şi precizări ==		== Restricţii şi precizări ==

Sinn Erich: /* Rezolvare */

2023-04-02T20:47:51Z

Rezolvare

← Older revision		Revision as of 20:47, 2 April 2023
Line 25:		Line 25:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#~~4273~~		#1798
	~~def patrate_perfecte(n):~~
	~~patrate = []~~
	~~i = 1~~
	~~while len(patrate) < n:~~
	~~patrat = i * i~~
	~~patrate.append(patrat)~~
	~~i += 1~~
	~~return patrate~~

			mem = {0: 1, 1: 1, 2: 2} # inițializăm dicționarul cu valorile pentru n = 0, 1, 2

	def ~~calculeaza~~(~~numbers~~):		def urcare_trepte(n):
	~~product = 1~~		if n in mem:
	~~for number in numbers~~:		return mem[n] # dacă rezultatul pentru n a fost deja calculat, îl returnăm din memorie
	product *= ~~number~~		else:
	return ~~product~~		mem[n] = urcare_trepte(n-1) + urcare_trepte(n-2) # calculăm numărul de moduri pentru n și îl memorăm
			return mem[n]

			def validate_input(n):
	def ~~validare_numar~~(n):		if n < 1 or n > 30:
	if n < 1 or n > 10:
	return False		return False
	return True		else:
			return True

	if __name__ == '__main__':		if __name__ == '__main__':
	n = int(input("~~Introduceți numărul n~~: "))		n = int(input("Introduceti numarul de trepte: "))
	if not ~~validare_numar~~(n):		if not validate_input(n):
	print("~~Datele introduse nu corespund cerintelor~~.")		print("Input invalid. Numarul de trepte trebuie sa fie cuprins intre 1 si 30.")
	else:		else:
	~~squares = patrate_perfecte~~(n)		print("Numarul de moduri pentru a urca cele", n, "trepte este:", urcare_trepte(n))
	~~product = calculeaza(squares)~~		</syntaxhighlight>
	~~print("Datele introduse corespund cerintelor.")~~
	~~print(product)~~		'''Explicatie cod:'''

			Acest cod calculează numărul de moduri în care se pot urca N trepte, folosind recursivitate și memorizare a rezultatelor anterioare.

	~~</syntaxhighlight>~~		În primul rând, se inițializează un dicționar cu valorile pentru n = 0, 1 și 2, pentru a putea folosi aceste valori în calculul recursiv.

			Funcția urcare_trepte primește ca argument numărul de trepte, n. Dacă rezultatul pentru n a fost deja calculat și stocat în memorie, se returnează direct acel rezultat. În caz contrar, se calculează recursiv numărul de moduri pentru a urca cele n trepte, adunând numerele de moduri pentru a urca cele n-1 și n-2 trepte. Rezultatul este memorat în dicționar și apoi returnat.

			Funcția validate_input verifică dacă numărul de trepte introdus este valid, respectiv dacă este un număr între 1 și 30.

			În blocul if name == 'main' se citește numărul de trepte introdus de utilizator. Dacă acesta nu este valid, se afișează un mesaj corespunzător. În caz contrar, se afișează numărul de moduri în care se pot urca cele n trepte, calculat cu ajutorul funcției urcare_trepte.

Sinn Erich: /* Exemplul 1 */

2023-04-02T20:44:58Z

Exemplul 1

← Older revision		Revision as of 20:44, 2 April 2023
Line 18:		Line 18:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare
	: 4		: 2
	; Ieșire		; Ieșire
	: ~~Datele corespund cerințelor.~~		: 2
	~~: 576~~
	<br>		<br>



	== Rezolvare ==		== Rezolvare ==

Sinn Erich: /* Restricţii şi precizări */

2023-04-02T20:44:52Z

Restricţii şi precizări

← Older revision		Revision as of 20:44, 2 April 2023
Line 14:		Line 14:

	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* ~~0 <~~ '''n''' ~~&les; 10~~		* 1 ≤ '''n''' ≤ 30

	== Exemplul 1 ==		== Exemplul 1 ==

Sinn Erich: /* Date de ieșire */

2023-04-02T20:44:41Z

Date de ieșire

← Older revision		Revision as of 20:44, 2 April 2023
Line 6:		Line 6:
	Programul citește de la tastatură numărul '''n'''.		Programul citește de la tastatură numărul '''n'''.
	== Date de ieșire ==		== Date de ieșire ==
	Programul va afișa pe ecran~~, mesajul "Datele introduse corespund cerințelor" și pe o linie nouă~~ numărul '''P''' , reprezentând ~~produsul primelor~~ '''n''' ~~pătrate perfecte nenule, în caz contrar programul va afișa pe o linie noua mesajul "Datele introduse nu corespund cerintelor~~."		Programul va afișa pe ecran numărul '''c''', reprezentând numărul de moduri in care poate urca cele '''n''' trepte.


	Dacă datele sunt introduse corect, programul va rula.		Dacă datele sunt introduse corect, programul va rula.

Sinn Erich: /* Cerinţa */

2023-04-02T20:44:26Z

Cerinţa

← Older revision		Revision as of 20:44, 2 April 2023
Line 1:		Line 1:
	Sursa: [https://www.pbinfo.ro/probleme/4273/prodpp]		Sursa: [https://www.pbinfo.ro/probleme/4273/prodpp]
	== Cerinţa ==		== Cerinţa ==
	~~Se dă numărul natural nenul~~ '''n'''. ~~Să se determine produsul primelor~~ '''n''' ~~pătrate perfecte nenule~~.		O persoana are de urcat '''n''' trepte. Ştiind că poate păşi pe treapta urmatoare sau poate sări peste o treapta, aflaţi in câte moduri poate urca cele '''n''' trepte.

	== Date de intrare ==		== Date de intrare ==
	Programul citește de la tastatură numărul '''n'''.		Programul citește de la tastatură numărul '''n'''.