2202 - Extindere - Revision history

Sinn Erich: /* Exemplul 1 */

2023-04-27T07:06:14Z

Exemplul 1

← Older revision		Revision as of 07:06, 27 April 2023
Line 24:		Line 24:
	: Introdu un nr. :		: Introdu un nr. :
	: 18		: 18
			; Datele de ieșire
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	~~; Datele de ieșire~~
	: 1		: 1
	<br>		<br>

Sinn Erich: /* Exemplul 1 */

2023-04-26T20:35:04Z

Exemplul 1

← Older revision		Revision as of 20:35, 26 April 2023
Line 22:		Line 22:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Datele de intrare		; Datele de intrare
			: Introdu un nr. :
	: 18		: 18
	: Datele sunt introduse corect.		: Datele sunt introduse corect.

Sinn Erich: /* Exemplul 1 */

2023-04-26T14:12:19Z

Exemplul 1

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

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

Sinn Erich: /* Rezolvare */

2023-04-25T11:15:35Z

Rezolvare

← Older revision		Revision as of 11:15, 25 April 2023
Line 55:		Line 55:
	pos = 0		pos = 0
	s *= k		s *= k

			def validate_input(n):
			if n <= 0 or not isinstance(n, int):
			return False
			else:
			return True

	if __name__ == '__main__':		if __name__ == '__main__':
	n = int(input("Introdu un nr. :"))		n = int(input("Introdu un nr. :"))
	s = build_sequence(n)		if validate_input(n):
	print(find_digit(n, s))		print("Datele sunt introduse corect.")
			s = build_sequence(n)
			print(find_digit(n, s))
			else:
			print("Datele nu corespund restricțiilor impuse.")

	</syntaxhighlight>		</syntaxhighlight>

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

2023-04-25T11:12:37Z

Date de ieșire

← Older revision		Revision as of 11:12, 25 April 2023
Line 13:		Line 13:
	Programul va conține pe prima linie numărul '''c''' care reprezintă a '''n'''-a cifră a șirului format după regula precizată mai sus.		Programul va conține pe prima linie numărul '''c''' care reprezintă a '''n'''-a cifră a șirului format după regula precizată 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ă a n-a cifră a șirului s, astfel încât numărul de pași ai programului să fie proporțional cu log2(n) (complexitate timp logaritmică în funcție de n).

	Î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-02T21:19:46Z

Rezolvare

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

			def build_sequence(n):
			k = 1
			s = '1221'
			while 2**k < n:
			s_new = ''
			for i in range(len(s)):
			if s[i] == '1':
			s_new += '12'
			else:
			s_new += '21'
			s = s_new
			k += 1
			return s

	def ~~calculeaza~~(~~numbers~~):		def find_digit(n, s):
	~~product~~ = 1		pos = 0
	for ~~number~~ in ~~numbers~~:		for i in range(len(s)):
	product *= ~~number~~		if pos == n-1:
	return ~~product~~		return s[i]
			pos += 1
			if pos >= len(s):
	~~def validare_numar~~(n):		pos = 0
	~~if n < 1 or n > 10:~~		s *= k
	~~return False~~
	~~return True~~

			if __name__ == '__main__':
			n = int(input("Introdu un nr. :"))
			s = build_sequence(n)
			print(find_digit(n, s))
			</syntaxhighlight>

	~~if __name__ ==~~ '~~__main__~~':		'''Explicatie cod:'''
	~~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)~~

			Acest cod definește două funcții: build_sequence(n) și find_digit(n, s). Funcția build_sequence(n) primește un număr natural n și construiește secvența de cifre specificată în enunț folosind regula dată. Aceasta crește lungimea șirului cu fiecare iterație, până când șirul are cel puțin n cifre. Funcția find_digit(n, s) primește numărul n și șirul de cifre s și găsește și returnează cifra de pe poziția n din șirul s.

	~~</syntaxhighlight>~~		La final, se verifică dacă programul rulează ca modul principal cu ajutorul declarației if __name__ == '__main__':. Dacă acesta este cazul, programul va citi un număr n de la utilizator, va construi șirul specificat și va găsi și afișa cifra de pe poziția n din șir folosind cele două funcții definite anterior.

Sinn Erich: /* Exemplul 1 */

2023-04-02T21:14:07Z

Exemplul 1

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



	== Rezolvare ==		== Rezolvare ==

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

2023-04-02T21:13:59Z

Restricţii şi precizări

← Older revision		Revision as of 21:13, 2 April 2023
Line 18:		Line 18:

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

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

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

2023-04-02T21:13:50Z

Date de ieșire

← Older revision		Revision as of 21:13, 2 April 2023
Line 11:		Line 11:

	== 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 conține pe prima linie numărul '''c''' care reprezintă a '''n'''-a cifră a șirului format după regula precizată mai sus.

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

Sinn Erich: /* Date de intrare */

2023-04-02T21:13:29Z

Date de intrare

← Older revision		Revision as of 21:13, 2 April 2023
Line 8:		Line 8:

	== Date de intrare ==		== Date de intrare ==
	Programul ~~citește de la tastatură~~ numărul '''n'''.		Programul conține pe prima linie numărul natural nenul '''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, 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."