0654 - Collatz - Revision history

Sinn Erich: /* Exemplul 1 */

2023-04-27T07:16:58Z

Exemplul 1

← Older revision		Revision as of 07:16, 27 April 2023
Line 29:		Line 29:
	: N este:		: N este:
	: 6		: 6
			; Datele de ieșire
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	~~; Datele de ieșire~~
	: 9		: 9
	<br>		<br>

Sinn Erich: /* Exemplul 1 */

2023-04-26T20:59:32Z

Exemplul 1

← Older revision		Revision as of 20:59, 26 April 2023
Line 27:		Line 27:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Datele de intrare		; Datele de intrare
			: N este:
	: 6		: 6
	: Datele sunt introduse corect.		: Datele sunt introduse corect.

Sinn Erich: /* Rezolvare */

2023-04-26T20:59:24Z

Rezolvare

← Older revision		Revision as of 20:59, 26 April 2023
Line 48:		Line 48:

	if __name__ == '__main__':		if __name__ == '__main__':
	n = int(input("N este:))		n = int(input("N este:"))
	if not (1 <= n <= 1000000):		if not (1 <= n <= 1000000):
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")

Sinn Erich: /* Rezolvare */

2023-04-26T20:59:03Z

Rezolvare

← Older revision		Revision as of 20:59, 26 April 2023
Line 48:		Line 48:

	if __name__ == '__main__':		if __name__ == '__main__':
	n = int(input())		n = int(input("N este:))
	if not (1 <= n <= 1000000):		if not (1 <= n <= 1000000):
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")

Sinn Erich: /* Exemplul 1 */

2023-04-26T14:19:37Z

Exemplul 1

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

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

Sinn Erich: /* Rezolvare */

2023-04-25T12:11:55Z

Rezolvare

← Older revision		Revision as of 12:11, 25 April 2023
Line 49:		Line 49:
	n = int(input())		n = int(input())
	if not (1 <= n <= 1000000):		if not (1 <= n <= 1000000):
	print("~~Invalid value for n~~")		print("Datele nu corespund restricțiilor impuse.")
	else:		else:
			print("Datele sunt introduse corect.")
	print(collatz_length(n))		print(collatz_length(n))

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

2023-04-25T12:11:24Z

Date de ieșire

← Older revision		Revision as of 12:11, 25 April 2023
Line 18:		Line 18:
	Programul va afișa pe ecran numărul '''C''', reprezentând numărul de termeni din șirul transformărilor de mai sus.		Programul va afișa pe ecran numărul '''C''', reprezentând numărul de termeni din șirul transformărilor de mai sus.

	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ă numărul de termeni din șirul de transformări după regula de mai sus.

	Î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-02T23:28:18Z

Rezolvare

← Older revision		Revision as of 23:28, 2 April 2023
Line 34:		Line 34:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#~~4273~~		#0654
	def ~~patrate_perfecte~~(n):		def collatz_length(n):
	~~patrate~~ = []		count = 1 # numărul inițial de termeni este 1
	i = 1		while n != 1:
	~~while len(patrate) <~~ n:		if n % 2 == 0:
	~~patrat~~ = i * i		n = n // 2
	~~patrate.append(patrat)~~		else:
	i += 1		n = 3 * n + 1
	return ~~patrate~~		count += 1
			return count


	~~def calculeaza(numbers)~~:		if __name__ == '__main__':
	~~product~~ = 1		n = int(input())
	~~for number in numbers~~:		if not (1 <= n <= 1000000):
	~~product *= number~~		print("Invalid value for n")
	~~return product~~		else:
			print(collatz_length(n))

			</syntaxhighlight>

	~~def validare_numar(n)~~:		'''Explicatie cod:'''
	~~if n < 1 or n > 10:~~
	~~return False~~
	~~return True~~

			Acest cod calculează lungimea secvenței Collatz pentru un număr dat. Secvența Collatz a unui număr începe cu acel număr și se construiește prin aplicarea repetată a următoarei reguli: dacă numărul este par, îl împărțim la 2, altfel îl înmulțim cu 3 și adăugăm 1. Lungimea secvenței este dată de numărul de termeni ai secvenței.

	~~if __name__ == '__main__':~~		Funcția collatz_length primește ca argument un număr n și calculează lungimea secvenței Collatz pentru acel număr. Numărul inițial de termeni este 1 și se crește cu 1 la fiecare iterație a while-ului până când numărul ajunge la 1.
	n ~~= int(input("Introduceți~~ numărul ~~n: "))~~
	~~if not validare_numar(n):~~
	~~print("Datele introduse nu corespund cerintelor.")~~
	~~else:~~
	~~squares = patrate_perfecte(n)~~
	~~product = calculeaza(squares)~~
	~~print("Datele introduse corespund cerintelor~~.")
	~~print(product)~~

			Funcția apoi este apelată în blocul if __name__ == '__main__':, care citește de la tastatură un număr n și verifică dacă acesta se află în intervalul [1, 1000000]. Dacă nu, se afișează un mesaj de eroare. Dacă este, se calculează și se afișează lungimea secvenței Collatz pentru acel număr.
	~~</syntaxhighlight>~~

Sinn Erich: /* Exemplul 1 */

2023-04-02T23:26:24Z

Exemplul 1

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



	== Rezolvare ==		== Rezolvare ==

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

2023-04-02T23:26:17Z

Restricţii şi precizări

← Older revision		Revision as of 23:26, 2 April 2023
Line 23:		Line 23:

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

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