2037 - Grea - Revision history

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

2023-04-25T11:10:52Z

Date de ieșire

← Older revision		Revision as of 11:10, 25 April 2023
Line 8:		Line 8:
	Fișierul '''grea.in''' va conţine pe prima linie numărul natural '''T''', reprezentând numărul de valori date. Urmează apoi '''T''' linii. Pe fiecare linie va exista un număr '''A''', numărul dat de Arpsod.		Fișierul '''grea.in''' va conţine pe prima linie numărul natural '''T''', reprezentând numărul de valori date. Urmează apoi '''T''' linii. Pe fiecare linie va exista un număr '''A''', numărul dat de Arpsod.
	== Date de ieșire ==		== Date de ieșire ==
	Dacă datele sunt introduse corect, ~~în fișier~~ se va afișa:
	~~'''~~"Datele sunt introduse corect."~~'''~~, apoi pe un rând nou ~~fișierul grea~~.~~in va conţine pe prima linie numărul natural T, reprezentând numărul de valori date~~. ~~Urmează apoi T linii~~. ~~Pe fiecare linie va exista un număr~~ A~~, numărul dat de Arpsod~~. În ~~cazul în care datele nu respectă restricțiile~~, se va afișa ~~in fișier~~ : ~~'''~~"Datele nu corespund restricțiilor impuse."~~'''.~~		Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează cel mai mare K cu proprietatea că există un șir B de numere naturale nenule, nu neapărat distincte, astfel încât: (B1 + 1)(B2 + 1)...(BK + 1) = A.

			Î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 ==

Alexandra Leș: /* Explicație rezolvare */

2023-04-09T18:11:48Z

Explicație rezolvare

← Older revision		Revision as of 18:11, 9 April 2023
Line 69:		Line 69:

	== Explicație rezolvare==		== Explicație rezolvare==
			Funcția validate(T, A_list) verifică dacă datele din fișierul de intrare corespund restricțiilor impuse . Dacă datele nu corespund, funcția va returna False și se va afișa mesajul "Datele nu corespund restrictițiilor impuse.".<br>Funcția desc(n) calculează numărul de factori primi ai unui număr n dat pentru a putea găsi numarul cerut K. Algoritmul este următorul: se împarte n la toți factorii primi mai mici sau egali cu radicalul pătrat al lui n (acesta este cel mai mare factor prim posibil), numărând de fiecare dată câte divizori primi ai lui n se împart la fiecare factor prim găsit. Apoi, se crește d la următorul număr prim și se repetă procesul până când d * d > n. În final, se adaugă numărul de divizori primi găsiți la un contor și se returnează acesta.
			În funcția main, fișierul de intrare "grea.in" este deschis, se citesc T și A_list, iar apoi se verifică dacă datele sunt corecte utilizând funcția validate(T, A_list). Dacă datele sunt corecte, se deschide fișierul de ieșire "grea.out" și se calculează K pentru fiecare A din A_list, apoi se afișează numărul K în fișierul de ieșire. Dacă datele nu sunt corecte, programul se va opri cu mesajul "Datele nu corespund restrictițiilor impuse." în fișierul de ieșire.

Alexandra Leș: /* Rezolvare */

2023-04-09T18:06:49Z

Rezolvare

← Older revision		Revision as of 18:06, 9 April 2023
Line 28:		Line 28:
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

	def ~~validate~~(T, A_list):		def validare_date(T, A_list):
	for a in A_list:		for a in A_list:
	if a < 2 or a > 2000000000:		if a < 2 or a > 2000000000:
	~~print("Datele nu corespund restrictițiilor impuse.")~~
	return False		return False
	if T < 1 or T > 500:		if T < 1 or T > 500:
	~~print("Datele nu corespund restrictițiilor impuse.")~~
	return False		return False
	else:		else:
	~~print("Datele introduse sunt corecte.")~~		return True
	return True

	def desc(n):		def desc(n):
Line 59:		Line 56:
	A_list = [int(fin.readline().strip()) for _ in range(T)]		A_list = [int(fin.readline().strip()) for _ in range(T)]

	if not ~~validate~~(T, A_list):		if not validare_date(T, A_list):
			fout.write("Datele nu corespund restrictițiilor impuse.")
	exit()		exit()

Line 65:		Line 63:
	for a in A_list:		for a in A_list:
	k = desc(a)		k = desc(a)
			fout.write("Datele sunt introduse corect.\n")
	fout.write(str(k) + '\n')		fout.write(str(k) + '\n')

Diana Butuza: /* Explicație rezolvare */

2023-04-06T09:27:48Z

Explicație rezolvare

← Older revision		Revision as of 09:27, 6 April 2023
Line 70:		Line 70:

	== Explicație rezolvare==		== Explicație rezolvare==
	În acest cod se implementează o funcție "desc" care primește un număr întreg pozitiv și returnează numărul de divizori primi ai acelui număr. Algoritmul folosit este numit "Cribă lui Eratostene" și presupune parcurgerea tuturor divizorilor primi ai numărului și numărarea acestora
	Funcția "validate" primește numărul T și o listă de numere A și verifică dacă acestea îndeplinesc condițiile cerute. În caz contrar, funcția afișează un mesaj corespunzător și returnează False. În cazul în care datele de intrare sunt valide, funcția returnează True.
	Blocul "main" începe prin citirea datelor de intrare din fișierul "grea.in". Dacă datele de intrare sunt invalide, programul se oprește. Altfel, se calculează pentru fiecare număr A din listă numărul de divizori primi folosind funcția "desc" și se scrie acest număr în fișierul de ieșire "grea.out".
	~~La final, am folosit condiția "if name == 'main':" pentru a asigura că blocul "main" este executat doar atunci când scriptul este rulat ca fișier principal și nu ca modul importat în alt script.~~

Diana Butuza: /* Rezolvare */

2023-04-05T12:35:29Z

Rezolvare

@@ Line 27: / Line 27: @@
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
 def desc(n):
      cnt = 0
@@ Line 40: / Line 53: @@
              d = n
      return cnt
 if __name__ == '__main__':
@@ Line 65: / Line 68: @@
 </syntaxhighlight>
 == Explicație rezolvare==
 În acest cod se implementează o funcție "desc" care primește un număr întreg pozitiv și returnează numărul de divizori primi ai acelui număr. Algoritmul folosit este numit "Cribă lui Eratostene" și presupune parcurgerea tuturor divizorilor primi ai numărului și numărarea acestora

Alexandra Leș: Pagină nouă: == Enunț == Vrăjitorul Arpsod are foarte multă treabă, așa că s-a gândit să vă ocupe timpul cu o problemă foarte grea, astfel încât acesta să poată lucra liniștit la proiectele sale despre stăpânirea lumii. Acesta vă dă '''T''' numere naturale. Pentru fiecare număr '''A''' trebuie să găsiți cel mai mare '''K''' cu proprietatea că există un șir '''B''' de numere naturale nenule, nu neapărat distincte, astfel încât: '''(B1 + 1)(B2 + 1)...(BK + 1) =...

2023-03-31T19:54:39Z

Pagină nouă: == Enunț == Vrăjitorul Arpsod are foarte multă treabă, așa că s-a gândit să vă ocupe timpul cu o problemă foarte grea, astfel încât acesta să poată lucra liniștit la proiectele sale despre stăpânirea lumii. Acesta vă dă '''T''' numere naturale. Pentru fiecare număr '''A''' trebuie să găsiți cel mai mare '''K''' cu proprietatea că există un șir '''B''' de numere naturale nenule, nu neapărat distincte, astfel încât: '''(B1 + 1)(B2 + 1)...(BK + 1) =...

New page

== Enunț ==
Vrăjitorul Arpsod are foarte multă treabă, așa că s-a gândit să vă ocupe timpul cu o problemă foarte grea, astfel încât acesta să poată lucra liniștit la proiectele sale despre stăpânirea lumii.

Acesta vă dă '''T''' numere naturale. Pentru fiecare număr '''A''' trebuie să găsiți cel mai mare '''K''' cu proprietatea că există un șir '''B''' de numere naturale nenule, nu neapărat distincte, astfel încât: '''(B1 + 1)(B2 + 1)...(BK + 1) = A'''
== Cerinţa ==
Arătați-i vrăjitorului că problema nu e suficient de grea pentru voi, găsind numărul K cerut într-un timp cât mai scurt, pentru fiecare din cele '''T''' numere.
== Date de intrare ==
Fișierul '''grea.in''' va conţine pe prima linie numărul natural '''T''', reprezentând numărul de valori date. Urmează apoi '''T''' linii. Pe fiecare linie va exista un număr '''A''', numărul dat de Arpsod.
== Date de ieșire ==
Dacă datele sunt introduse corect, în fișier se va afișa:
'''"Datele sunt introduse corect."''', apoi pe un rând nou fișierul grea.in va conţine pe prima linie numărul natural T, reprezentând numărul de valori date. Urmează apoi T linii. Pe fiecare linie va exista un număr A, numărul dat de Arpsod. În cazul în care datele nu respectă restricțiile, se va afișa in fișier : '''"Datele nu corespund restricțiilor impuse."'''.

== Restricţii şi precizări ==
* 1 &les; T &les; 500
* 2 &les; A &les; 2.000.000.000

== Exemple ==
; grea.in
: 1
: 4
; grea.out
: Datele sunt introduse corect.
: 2
== Explicație ==
Ne interesează rezultatul pentru un număr '''(4)'''
Şirul are '''2''' termeni: '''1''' şi '''1 (1 + 1)(1 + 1) = 2 * 2 = 4'''
== Rezolvare ==
<syntaxhighlight lang="python" line>
def desc(n):
cnt = 0
d = 2
while n > 1:
p = 0
while n % d == 0:
n //= d
p += 1
cnt += p
d += 1
if d * d > n:
d = n
return cnt

def validate(T, A_list):
for a in A_list:
if a < 2 or a > 2000000000:
print("Datele nu corespund restrictițiilor impuse.")
return False
if T < 1 or T > 500:
print("Datele nu corespund restrictițiilor impuse.")
return False
return True

if __name__ == '__main__':
with open('grea.in', 'r') as fin:
T = int(fin.readline().strip())
A_list = [int(fin.readline().strip()) for _ in range(T)]

if not validate(T, A_list):
exit()

with open('grea.out', 'w') as fout:
for a in A_list:
k = desc(a)
fout.write(str(k) + '\n')

</syntaxhighlight>
== Explicație rezolvare==
În acest cod se implementează o funcție "desc" care primește un număr întreg pozitiv și returnează numărul de divizori primi ai acelui număr. Algoritmul folosit este numit "Cribă lui Eratostene" și presupune parcurgerea tuturor divizorilor primi ai numărului și numărarea acestora
Funcția "validate" primește numărul T și o listă de numere A și verifică dacă acestea îndeplinesc condițiile cerute. În caz contrar, funcția afișează un mesaj corespunzător și returnează False. În cazul în care datele de intrare sunt valide, funcția returnează True.
Blocul "main" începe prin citirea datelor de intrare din fișierul "grea.in". Dacă datele de intrare sunt invalide, programul se oprește. Altfel, se calculează pentru fiecare număr A din listă numărul de divizori primi folosind funcția "desc" și se scrie acest număr în fișierul de ieșire "grea.out".
La final, am folosit condiția "if name == 'main':" pentru a asigura că blocul "main" este executat doar atunci când scriptul este rulat ca fișier principal și nu ca modul importat în alt script.