2347 - Furnici - Revision history

Sinn Erich: /* Exemplul 1 */

2023-04-27T07:07:23Z

Exemplul 1

← Older revision		Revision as of 07:07, 27 April 2023
Line 31:		Line 31:
	: Introduceți șirul de furnici lucrătoare:		: Introduceți șirul de furnici lucrătoare:
	: 719 169 4065 813 289 101 123 516 516 1017		: 719 169 4065 813 289 101 123 516 516 1017
			; Datele de ieșire
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	~~; Datele de ieșire~~
	: Numărul de perioade de descreștere a numărului de divizori:		: Numărul de perioade de descreștere a numărului de divizori:
	: 2		: 2

Sinn Erich: /* Exemplul 1 */

2023-04-26T20:39:40Z

Exemplul 1

← Older revision		Revision as of 20:39, 26 April 2023
Line 27:		Line 27:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Datele de intrare		; Datele de intrare
			:Introduceți numărul de zile:
	: 10		: 10
			: Introduceți șirul de furnici lucrătoare:
	: 719 169 4065 813 289 101 123 516 516 1017		: 719 169 4065 813 289 101 123 516 516 1017
	: Datele sunt introduse corect.		: Datele sunt introduse corect.
	; Datele de ieșire		; Datele de ieșire
			: Numărul de perioade de descreștere a numărului de divizori:
	: 2		: 2
	<br>		<br>

Sinn Erich: /* Exemplul 1 */

2023-04-26T14:13:39Z

Exemplul 1

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

	== Exemplul 1 ==		== Exemplul 1 ==
	; ~~Intrare~~		; Datele de intrare
	: 10		: 10
	: 719 169 4065 813 289 101 123 516 516 1017		: 719 169 4065 813 289 101 123 516 516 1017
	; ~~Ieșire~~		: Datele sunt introduse corect.
			; Datele de ieșire
	: 2		: 2
	<br>		<br>

Sinn Erich: /* Rezolvare */

2023-04-25T11:43:57Z

Rezolvare

← Older revision		Revision as of 11:43, 25 April 2023
Line 54:		Line 54:
	n = int(input("Introduceți numărul de zile: "))		n = int(input("Introduceți numărul de zile: "))
	if not (2 <= n <= 100000):		if not (2 <= n <= 100000):
	print("~~Eroare: n trebuie să fie între 2 și 100000~~")		print("Datele nu corespund restricțiilor impuse.")
	exit()		exit()
	x = [int(nr) for nr in input("Introduceți șirul de furnici lucrătoare: ").split()]		x = [int(nr) for nr in input("Introduceți șirul de furnici lucrătoare: ").split()]
	if not all(10 <= xi <= 1000000000 for xi in x):		if not all(10 <= xi <= 1000000000 for xi in x):
	print("~~Eroare: valorile din șir trebuie să fie între 10 și 1~~.~~000.000.000~~")		print("Datele nu corespund restricțiilor impuse.")
	exit()		exit()

	num_perioade = numar_perioade(n, x)		num_perioade = numar_perioade(n, x)
			print("Datele sunt introduse corect.")
	print(f"Numărul de perioade de descreștere a numărului de divizori: {num_perioade}")		print(f"Numărul de perioade de descreștere a numărului de divizori: {num_perioade}")

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

2023-04-25T11:42:54Z

Date de ieșire

← Older revision		Revision as of 11:42, 25 April 2023
Line 16:		Line 16:
	Programul va conţine un număr natural reprezentând numărul de secvențe maximale, de lungime minim 2, ordonate strict descrescător după numărul de divizori.		Programul va conţine un număr natural reprezentând numărul de secvențe maximale, de lungime minim 2, ordonate strict descrescător după numărul de divizori.

			DDacă 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 secvențe maximale, ordonate strict descrescător după numărul de divizori, de lungime minim 2.

	~~Dacă datele sunt introduse corect, programul va rula.~~		În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse."

	Î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 ==		== Restricţii şi precizări ==

Sinn Erich: /* Rezolvare */

2023-04-02T21:46:04Z

Rezolvare

← Older revision		Revision as of 21:46, 2 April 2023
Line 36:		Line 36:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	#~~4273~~		#2347
	def ~~patrate_perfecte~~(n):		def numar_perioade(n, x):
	~~patrate~~ = []		count = 0 # contor pentru perioade
	i = 1		in_perioada = False # variabilă pentru a ține evidența că suntem într-o perioadă
	~~while len~~(~~patrate~~) ~~< n~~:		for i in range(1, n):
	~~patrat~~ = i * i		div_count = len([d for d in range(1, x[i-1]+1) if x[i-1] % d == 0]) # numărul de divizori al numărului anterior
	~~patrate.append~~(~~patrat~~)		if div_count < len([d for d in range(1, x[i]+1) if x[i] % d == 0]): # dacă numărul curent are mai mulți divizori decât cel anterior
	i += 1		if in_perioada: # dacă suntem deja într-o perioadă, nu o mai numărăm din nou
	return ~~patrate~~		continue
			count += 1
			in_perioada = True
			else:
			in_perioada = False # ieșim din perioadă
			return count


	~~def calculeaza~~(~~numbers~~):		if __name__ == '__main__':
	~~product~~ = 1		n = int(input("Introduceți numărul de zile: "))
	for ~~number~~ in ~~numbers~~:		if not (2 <= n <= 100000):
	~~product *= number~~		print("Eroare: n trebuie să fie între 2 și 100000")
	~~return product~~		exit()
			x = [int(nr) for nr in input("Introduceți șirul de furnici lucrătoare: ").split()]
			if not all(10 <= xi <= 1000000000 for xi in x):
			print("Eroare: valorile din șir trebuie să fie între 10 și 1.000.000.000")
			exit()

			num_perioade = numar_perioade(n, x)
			print(f"Numărul de perioade de descreștere a numărului de divizori: {num_perioade}")

	~~def validare_numar(n):~~		</syntaxhighlight>
	~~if n~~ < ~~1 or n~~ > ~~10:~~
	~~return False~~
	~~return True~~

			'''Explicatie cod:'''

	~~if __name__ == '__main__'~~:		Această funcție, "numar_perioade(n, x)", primește două argumente: "n" - numărul de zile și "x" - o listă de numere întregi reprezentând numărul de divizori ai unui anumit număr de furnici în fiecare zi. Funcția returnează numărul de perioade în care numărul de divizori ai unei furnici scade.
	n ~~= int(input(~~"~~Introduceți~~ numărul n: "))
	~~if not validare_numar(n):~~		În interiorul funcției, se definește un contor pentru perioade "count", o variabilă "in_perioada" care ține evidența dacă suntem într-o perioadă și se folosește o buclă "for" pentru a parcurge lista "x".
	~~print(~~"~~Datele introduse~~ nu ~~corespund cerintelor~~.")
	~~else:~~		Pentru fiecare număr "x[i]", se calculează numărul de divizori ai numărului anterior "x[i-1]" și se salvează în variabila "div_count". Apoi se compară "div_count" cu numărul de divizori ai numărului curent "x[i]". Dacă numărul de divizori ai numărului curent este mai mare decât al celui anterior, atunci suntem într-o perioadă de scădere a numărului de divizori. Dacă suntem deja într-o perioadă, aceasta nu va fi numărată din nou, altfel se adaugă o nouă perioadă la contorul "count" și se setează variabila "in_perioada" la "True".
	~~squares~~ = ~~patrate_perfecte(n)~~
	~~product~~ = ~~calculeaza(squares)~~		Dacă numărul de divizori ai numărului curent nu este mai mare decât al celui anterior, înseamnă că am ieșit dintr-o perioadă și variabila "in_perioada" este setată la "False".
	~~print(~~"~~Datele introduse corespund cerintelor~~.")
	~~print(product)~~		În final, funcția returnează numărul de perioade de scădere a numărului de divizori.

			Partea "if name == 'main':" verifică dacă script-ul este rulat ca program principal, adică nu este doar importat în alt script. Dacă acesta este cazul, programul începe să ruleze.

			Înainte de a apela funcția "numar_perioade", programul verifică dacă numărul de zile "n" este între 2 și 100000 și dacă toate valorile din lista "x" sunt între 10 și 1000000000. Dacă aceste condiții nu sunt îndeplinite, programul afișează un mesaj de eroare și se încheie.

	~~</syntaxhighlight>~~		Dacă valorile introduse sunt corecte, funcția "numar_perioade" este apelată cu argumentele "n" și "x", iar rezultatul este afișat într-un mesaj de output.

Sinn Erich: /* Exemplul 1 */

2023-04-02T21:38:21Z

Exemplul 1

← Older revision		Revision as of 21:38, 2 April 2023
Line 28:		Line 28:
	== Exemplul 1 ==		== Exemplul 1 ==
	; Intrare		; Intrare
	: 4		: 10
			: 719 169 4065 813 289 101 123 516 516 1017
	; Ieșire		; Ieșire
	: ~~Datele corespund cerințelor.~~		: 2
	~~: 576~~
	<br>		<br>



	== Rezolvare ==		== Rezolvare ==

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

2023-04-02T21:38:09Z

Restricţii şi precizări

← Older revision		Revision as of 21:38, 2 April 2023
Line 22:		Line 22:

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

			10 ≤ '''xi''' ≤ 1.000.000.000

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

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

2023-04-02T21:37:55Z

Date de ieșire

← Older revision		Revision as of 21:37, 2 April 2023
Line 14:		Line 14:

	== 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 un număr natural reprezentând numărul de secvențe maximale, de lungime minim 2, ordonate strict descrescător după numărul de divizori.


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

Sinn Erich: /* Date de intrare */

2023-04-02T21:37:43Z

Date de intrare

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

	== Date de intrare ==		== Date de intrare ==
	Programul ~~citește de la tastatură~~ numărul '''n'''.		Programul conţine două linii. Pe prima linie este scris numărul natural '''n''', cu semnificația din cerință iar pe linia a doua, elementele șirului '''x''', cu semnificația din cerință.

	== 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."