2384 - Divigrup - Revision history

Zmicala Narcis at 20:37, 19 November 2023

2023-11-19T20:37:43Z

← Older revision		Revision as of 20:37, 19 November 2023
Line 34:		Line 34:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
			# 2384 - Divigrup
	import math		import math

Zmicala Narcis at 20:25, 19 November 2023

2023-11-19T20:25:21Z

← Older revision		Revision as of 20:25, 19 November 2023
Line 5:		Line 5:
	b. numărul de numere din fiecare divigrup, urmat de numerele ce aparțin acestuia, în ordine crescătoare.		b. numărul de numere din fiecare divigrup, urmat de numerele ce aparțin acestuia, în ordine crescătoare.
	== Date de intrare ==		== Date de intrare ==
	Fișierul de intrare '''~~divigrup~~.in''' conține pe prima linie numărul '''N''', iar pe a doua linie '''N''' numere naturale separate prin spații.		Fișierul de intrare '''divigrupin.txt''' conține pe prima linie numărul '''N''', iar pe a doua linie '''N''' numere naturale separate prin spații.
	== Date de ieşire ==		== Date de ieşire ==
	Fișierul de ieșire '''~~divigrup~~.~~out~~''' va conține pe prima linie numărul '''K''', reprezentând numărul de divigrupuri ce se pot forma cu numerele de pe a doua linie a fișierului de intrare.		Fișierul de ieșire '''divigrupout.txt''' va conține pe prima linie numărul '''K''', reprezentând numărul de divigrupuri ce se pot forma cu numerele de pe a doua linie a fișierului de intrare.
	Pe următoarele '''K''' rânduri se vor descrie divigrupurile în ordine descrescătoare a numărului de divizori ai elementelor ce le aparțin, astfel încât fiecare rând va avea următoarea structură: '''M''' – numărul de elemente ale divigrupului – '''x1 x2 x3''' … '''xM''' – numerele aparținând divigrupului, în ordine crescătoare. Valorile scrise pe un rând vor fi separate prin câte un spațiu.		Pe următoarele '''K''' rânduri se vor descrie divigrupurile în ordine descrescătoare a numărului de divizori ai elementelor ce le aparțin, astfel încât fiecare rând va avea următoarea structură: '''M''' – numărul de elemente ale divigrupului – '''x1 x2 x3''' … '''xM''' – numerele aparținând divigrupului, în ordine crescătoare. Valorile scrise pe un rând vor fi separate prin câte un spațiu.
	== Restricții și precizări ==		== Restricții și precizări ==
	* '''1 ≤ n ≤ 200'''		* '''1 ≤ n ≤ 200'''
	* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât '''1000000000'''		* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât '''1000000000'''
	== ~~Exemplu~~ ==		== Exemplul 1 ==
	; ~~divigrup~~.in		; divigrupin.txt
	: 11		: 11
	: 21 99 15 9 24 100 45 28 44 4 36		: 21 99 15 9 24 100 45 28 44 4 36
	; ~~divigrup~~.~~out~~		; divigrupout.txt
			: Datele introduse corespund restricțiilor impuse.
	: 5		: 5
	: 2 36 100		: 2 36 100
Line 23:		Line 24:
	: 2 15 21		: 2 15 21
	: 2 4 9		: 2 4 9
			== Exemplul 2 ==
			; divigrupin.txt
			: 300
			: 21 99 15 9 24 100 45 28 44 4 36
			; divigrupout.txt
			: Datele introduse nu corespund restricțiilor impuse.
	== Explicație ==		== Explicație ==
	Există '''5''' divigrupuri care sunt descrise pe următoarele '''5''' rânduri: primul divigrup format din '''36''' și '''100''', care au același număr maxim de divizori, următorul divigrup are un singur element, pe '''24''' care are '''8''' divizori, al treilea divigrup format din '''28''', '''44''', '''45''' și '''99''' are '''4''' elemente, toate având '''6''' divizori, șamd.		Există '''5''' divigrupuri care sunt descrise pe următoarele '''5''' rânduri: primul divigrup format din '''36''' și '''100''', care au același număr maxim de divizori, următorul divigrup are un singur element, pe '''24''' care are '''8''' divizori, al treilea divigrup format din '''28''', '''44''', '''45''' și '''99''' are '''4''' elemente, toate având '''6''' divizori, șamd.
Line 29:		Line 36:
	import math		import math

	# ~~Funcția~~ numar_divizori calculează numărul de divizori ai unui număr.
	~~def numar_divizori(n):~~		def validare(numar_elemente1, lista_numere1): # functia de validare a datelor de intrare
	~~numar~~ = 0		if numar_elemente1 < 1 or numar_elemente1 > 200:
	for i in range(1, int(math.sqrt(n)) + 1):		raise ValueError
	if n % i == 0:		for numar in lista_numere1:
	if n / i == i:		if numar < 1 or numar > 1000000000:
	~~numar~~ += 1		raise ValueError


			def calculeaza_numar_divizori(numar): # functia numar_divizori calculează numărul de divizori ai unui număr.
			numar_divizori1 = 0
			for i in range(1, int(math.sqrt(numar)) + 1):
			if numar % i == 0:
			if numar / i == i:
			numar_divizori1 += 1
	else:		else:
	~~numar~~ += 2		numar_divizori1 += 2
	return numar		return numar_divizori1


			def divigrupuri(lista_numere1): # functia divigrupuri grupează numerele din șir în funcție de numărul lor de divizori.
			grupuri_divizori1 = {}
			for numar in lista_numere1:
			numar_divizori1 = calculeaza_numar_divizori(numar)
			if numar_divizori1 not in grupuri_divizori1:
			grupuri_divizori1[numar_divizori1] = []
			grupuri_divizori1[numar_divizori1].append(numar)
			for numar_divizori1 in grupuri_divizori1:
			grupuri_divizori1[numar_divizori1].sort()
			return grupuri_divizori1


			if __name__ == '__main__':
			file_in = open("divigrupin.txt", "r") # declararea fisierelor
			file_out = open("divigrupout.txt", "w") # fisierul out trebuie declarat cu optiunea "w" (write)

			try:
			numar_elemente = int(file_in.readline()) # citirea numărului se face ca sir de caractere deoarece e prea mare
			lista_numere = list(map(int, file_in.readline().split()))

			validare(numar_elemente, lista_numere) # apelul functiei de validare
			file_out.write("Datele de intrare corespund restrictiilor impuse\n")
			grupuri_divizori = divigrupuri(lista_numere) # apelul functiei de rezolvare

	~~# Funcția divigrupuri grupează numerele din șir în funcție de numărul lor de divizori~~.		file_out.write(str(len(grupuri_divizori)) + "\n")
	~~def divigrupuri~~(n~~, sir~~):		for numar_divizori in sorted(grupuri_divizori.keys(), reverse=True):
	~~divigrupuri = {}~~		file_out.write(str(len(grupuri_divizori[numar_divizori])) + " ")
	for ~~numar~~ in ~~sir:~~		file_out.write(" ".join(map(str, grupuri_divizori[numar_divizori])) + "\n")
	~~divizori~~ = ~~numar_divizori(numar~~)
	~~if divizori not in divigrupuri~~:
	~~divigrupuri[divizori] =~~ []
	~~divigrupuri[divizori]~~.~~append~~(~~numar)~~
	~~for divizori in divigrupuri:~~
	~~divigrupuri~~[~~divizori~~]~~.sort(~~)
	~~return divigrupuri~~

	~~if __name__ == "__main__"~~:		except ValueError:
	~~n = 11~~		file_out.write("Datele de intrare nu corespund restrictiilor impuse")
	~~sir = [21, 99, 15, 9, 24, 100, 45, 28, 44, 4, 36]~~
	~~# Apelăm funcția divigrupuri cu valorile date și stocăm rezultatul în variabila divigrupuri~~.
	~~divigrupuri = divigrupuri~~(~~n, sir)~~
	~~# Afișăm numărul~~ de ~~divigrupuri.~~
	~~print(len(divigrupuri))~~
	~~# Pentru fiecare divigrup, în ordine descrescătoare a numărului de divizori,~~
	~~# afișăm numărul de elemente din divigrup și elementele divigrupului.~~
	~~for divizori in sorted(divigrupuri.keys(), reverse=True):~~
	~~print(len(divigrupuri[divizori]), *divigrupuri[divizori]~~)

	</syntaxhighlight>		</syntaxhighlight>

Zmicala Narcis: Pagină nouă: == Cerinţa == Un șir de numere aparțin unui divigrup dacă au același număr de divizori. Scrieți un program care citește un număr natural '''N''' și apoi '''N''' numere naturale nenule și care determină: a. câte divigrupuri există în șirul de numere citite b. numărul de numere din fiecare divigrup, urmat de numerele ce aparțin acestuia, în ordine crescătoare. == Date de intrare == Fișierul de intrare '''divigrup.in''' conține pe prima linie numărul '''N...

2023-11-03T14:01:07Z

Pagină nouă: == Cerinţa == Un șir de numere aparțin unui divigrup dacă au același număr de divizori. Scrieți un program care citește un număr natural '''N''' și apoi '''N''' numere naturale nenule și care determină: a. câte divigrupuri există în șirul de numere citite b. numărul de numere din fiecare divigrup, urmat de numerele ce aparțin acestuia, în ordine crescătoare. == Date de intrare == Fișierul de intrare '''divigrup.in''' conține pe prima linie numărul '''N...

New page

== Cerinţa ==
Un șir de numere aparțin unui divigrup dacă au același număr de divizori. Scrieți un program care citește un număr natural '''N''' și apoi '''N''' numere naturale nenule și care determină:

a. câte divigrupuri există în șirul de numere citite
b. numărul de numere din fiecare divigrup, urmat de numerele ce aparțin acestuia, în ordine crescătoare.
== Date de intrare ==
Fișierul de intrare '''divigrup.in''' conține pe prima linie numărul '''N''', iar pe a doua linie '''N''' numere naturale separate prin spații.
== Date de ieşire ==
Fișierul de ieșire '''divigrup.out''' va conține pe prima linie numărul '''K''', reprezentând numărul de divigrupuri ce se pot forma cu numerele de pe a doua linie a fișierului de intrare.
Pe următoarele '''K''' rânduri se vor descrie divigrupurile în ordine descrescătoare a numărului de divizori ai elementelor ce le aparțin, astfel încât fiecare rând va avea următoarea structură: '''M''' – numărul de elemente ale divigrupului – '''x1 x2 x3''' … '''xM''' – numerele aparținând divigrupului, în ordine crescătoare. Valorile scrise pe un rând vor fi separate prin câte un spațiu.
== Restricții și precizări ==
* '''1 ≤ n ≤ 200'''
* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât '''1000000000'''
== Exemplu ==
; divigrup.in
: 11
: 21 99 15 9 24 100 45 28 44 4 36
; divigrup.out
: 5
: 2 36 100
: 1 24
: 4 28 44 45 99
: 2 15 21
: 2 4 9
== Explicație ==
Există '''5''' divigrupuri care sunt descrise pe următoarele '''5''' rânduri: primul divigrup format din '''36''' și '''100''', care au același număr maxim de divizori, următorul divigrup are un singur element, pe '''24''' care are '''8''' divizori, al treilea divigrup format din '''28''', '''44''', '''45''' și '''99''' are '''4''' elemente, toate având '''6''' divizori, șamd.
== Rezolvare ==
<syntaxhighlight lang="python" line>
import math

# Funcția numar_divizori calculează numărul de divizori ai unui număr.
def numar_divizori(n):
numar = 0
for i in range(1, int(math.sqrt(n)) + 1):
if n % i == 0:
if n / i == i:
numar += 1
else:
numar += 2
return numar

# Funcția divigrupuri grupează numerele din șir în funcție de numărul lor de divizori.
def divigrupuri(n, sir):
divigrupuri = {}
for numar in sir:
divizori = numar_divizori(numar)
if divizori not in divigrupuri:
divigrupuri[divizori] = []
divigrupuri[divizori].append(numar)
for divizori in divigrupuri:
divigrupuri[divizori].sort()
return divigrupuri

if __name__ == "__main__":
n = 11
sir = [21, 99, 15, 9, 24, 100, 45, 28, 44, 4, 36]
# Apelăm funcția divigrupuri cu valorile date și stocăm rezultatul în variabila divigrupuri.
divigrupuri = divigrupuri(n, sir)
# Afișăm numărul de divigrupuri.
print(len(divigrupuri))
# Pentru fiecare divigrup, în ordine descrescătoare a numărului de divizori,
# afișăm numărul de elemente din divigrup și elementele divigrupului.
for divizori in sorted(divigrupuri.keys(), reverse=True):
print(len(divigrupuri[divizori]), *divigrupuri[divizori])

</syntaxhighlight>