1608 - Sortare Divizori - Revision history

Tita Marian: /* Exemplul 1 */

2024-01-10T19:31:26Z

Exemplul 1

← Older revision		Revision as of 19:31, 10 January 2024
Line 16:		Line 16:
	12 20 4 100 13		12 20 4 100 13
	;sortare_divizoriout.txt		;sortare_divizoriout.txt
			Datele de intrare respectă cerințele impuse.
	100 12 20 4 13		100 12 20 4 13

Tita Marian at 19:30, 10 January 2024

2024-01-10T19:30:43Z

← Older revision		Revision as of 19:30, 10 January 2024
Line 11:		Line 11:


	== ~~Exemplu~~ 1 ==		== Exemplul 1 ==
	; sortare_divizoriin.txt		; sortare_divizoriin.txt
	: 5		5
	: 12 20 4 100 13		12 20 4 100 13
	;sortare_divizoriout.txt		;sortare_divizoriout.txt
	: 100 12 20 4 13		100 12 20 4 13

			==Explicație==
			12 are 6 divizori, 20 are 6 divizori, 4 are 3 divizori, 100 are 9 divizori, 13 are 2 divizori, 12 și 20 au același număr de divizori. Așadar ordinea va fi 100 12 20 4 13.
			==Exemplul2==
			; sortare_divizoriin.txt
			5
			12 20 4 100 1000000001
			; sortare_divizoriout.txt
			Datele de intrare nu respectă cerințele impuse.
	<br>		<br>
	== Rezolvare ==		== Rezolvare ==
Line 27:		Line 36:
	return divizori		return divizori

	~~if __name__ == "__main__"~~:		def sortare_divizori(n, numere):
	# ~~Citim~~ numărul n și lista de ~~numere din fișierul~~ de ~~intrare~~		# Calculează numărul de divizori pentru fiecare număr și creează o listă de tupluri (număr, număr_divizori)
	with open("sortare_divizoriin.txt", "r") as f:		numere_divizori = [(nr, numar_divizori(nr)) for nr in numere]
	n = int(f.readline~~().strip~~())
	numere = list(map(int, f.readline().~~strip~~()~~.split~~()))		# Sortează lista de tupluri în funcție de numărul de divizori descrescător și apoi după valoarea numărului crescător
			numere_divizori.sort(key=lambda x: (-x[1], x[0]))

			return [nr for nr, _ in numere_divizori]

			def main():
			try:
			with open("sortare_divizoriin.txt", "r", encoding="utf-8") as f:
			n = int(f.readline())
			if not 1 <= n <= 1000:
			raise ValueError
			numere = list(map(int, f.readline().split()))
			if not all(1 <= nr < 1000000000 for nr in numere):
			raise ValueError

			with open("sortare_divizoriout.txt", "w", encoding="utf-8") as f_out:
			f_out.write("Datele de intrare respectă cerințele impuse.\n")

	~~# Verificăm restricțiile impuse pentru~~ numere		rezultat = sortare_divizori(n, numere)
	~~numere~~ = ~~[numar for numar in numere if numar < 1000000000]~~		f_out.write(" ".join(map(str, rezultat)))
			except Exception as e:
			with open("sortare_divizoriout.txt", "w", encoding="utf-8") as f_out:
			f_out.write(f"Datele de intrare nu respectă cerințele impuse.")

	~~# Calculăm numărul de divizori pentru fiecare număr și sortăm numerele în ordine descrescătoare după numărul de divizori,~~		if __name__ == "__main__":
	~~# iar în caz de egalitate, sortăm crescător~~		main()
	~~numere.sort~~(~~key=lambda x: (numar_divizori(x), -x), reverse=True~~)

	~~# Scriem rezultatul în fișierul de ieșire~~
	~~with open("sortare_divizoriout.txt", "w") as f:~~
	~~for numar in numere:~~
	~~f.write(str(numar) + " ")~~
	</syntaxhighlight>		</syntaxhighlight>
	~~==Explicație==~~
	~~12 are 6 divizori, 20 are 6 divizori, 4 are 3 divizori, 100 are 9 divizori, 13 are 2 divizori, 12 și 20 au același număr de divizori. Așadar ordinea va fi 100 12 20 4 13.~~

Tita Marian at 19:01, 10 January 2024

2024-01-10T19:01:52Z

← Older revision		Revision as of 19:01, 10 January 2024
Line 29:		Line 29:
	if __name__ == "__main__":		if __name__ == "__main__":
	# Citim numărul n și lista de numere din fișierul de intrare		# Citim numărul n și lista de numere din fișierul de intrare
	with open("~~sortare_divizori~~.in", "r") as f:		with open("sortare_divizoriin.txt", "r") as f:
	n = int(f.readline().strip())		n = int(f.readline().strip())
	numere = list(map(int, f.readline().strip().split()))		numere = list(map(int, f.readline().strip().split()))
Line 41:		Line 41:

	# Scriem rezultatul în fișierul de ieșire		# Scriem rezultatul în fișierul de ieșire
	with open("~~sortare_divizori~~.~~out~~", "w") as f:		with open("sortare_divizoriout.txt", "w") as f:
	for numar in numere:		for numar in numere:
	f.write(str(numar) + " ")		f.write(str(numar) + " ")

Tita Marian at 18:59, 10 January 2024

2024-01-10T18:59:58Z

← Older revision		Revision as of 18:59, 10 January 2024
Line 2:		Line 2:
	Se dau '''n''' numere naturale nenule. Ordonați descrescător cele '''n''' numere după numărul lor de divizori.		Se dau '''n''' numere naturale nenule. Ordonați descrescător cele '''n''' numere după numărul lor de divizori.
	== Date de intrare ==		== Date de intrare ==
	Fișierul de intrare '''~~sortare_divizori~~.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale nenule separate prin câte un spațiu.		Fișierul de intrare '''sortare_divizoriin.txt''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale nenule separate prin câte un spațiu.
	== Date de ieșire ==		== Date de ieșire ==
	Fișierul de ieșire '''~~sortare_divizori~~.~~out~~''' va conține cele n numere aflate pe a doua linie a fișierului de intrare ordonate descrescător după numărul de divizori.		Fișierul de ieșire '''sortare_divizoriout.txt''' va conține cele n numere aflate pe a doua linie a fișierului de intrare ordonate descrescător după numărul de divizori.
	== Restricţii şi precizări ==		== Restricţii şi precizări ==
	* 1 ≤ '''n''' &les; 1.000		* 1 ≤ '''n''' &les; 1.000
Line 12:		Line 12:

	== Exemplu 1 ==		== Exemplu 1 ==
	; ~~sortare_divizori~~.in		; sortare_divizoriin.txt
	: 5		: 5
	: 12 20 4 100 13		: 12 20 4 100 13
	;~~sortare_divizori~~.~~out~~		;sortare_divizoriout.txt
	: 100 12 20 4 13		: 100 12 20 4 13
	<br>		<br>

Tita Marian: Pagină nouă: == Cerinţa == Se dau '''n''' numere naturale nenule. Ordonați descrescător cele '''n''' numere după numărul lor de divizori. == Date de intrare == Fișierul de intrare '''sortare_divizori.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale nenule separate prin câte un spațiu. == Date de ieșire == Fișierul de ieșire '''sortare_divizori.out''' va conține cele n numere aflate pe a doua linie a fișierului de intrare ordonate de...

2023-10-25T11:10:34Z

Pagină nouă: == Cerinţa == Se dau '''n''' numere naturale nenule. Ordonați descrescător cele '''n''' numere după numărul lor de divizori. == Date de intrare == Fișierul de intrare '''sortare_divizori.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale nenule separate prin câte un spațiu. == Date de ieșire == Fișierul de ieșire '''sortare_divizori.out''' va conține cele n numere aflate pe a doua linie a fișierului de intrare ordonate de...

New page

== Cerinţa ==
Se dau '''n''' numere naturale nenule. Ordonați descrescător cele '''n''' numere după numărul lor de divizori.
== Date de intrare ==
Fișierul de intrare '''sortare_divizori.in''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale nenule separate prin câte un spațiu.
== Date de ieșire ==
Fișierul de ieșire '''sortare_divizori.out''' va conține cele n numere aflate pe a doua linie a fișierului de intrare ordonate descrescător după numărul de divizori.
== Restricţii şi precizări ==
* 1 ≤ '''n''' &les; 1.000
* numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000.000
* dacă există mai multe numere care au același număr de divizori, acestea vor fi ordonate crescător

== Exemplu 1 ==
; sortare_divizori.in
: 5
: 12 20 4 100 13
;sortare_divizori.out
: 100 12 20 4 13
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
def numar_divizori(numar):
divizori = 0
for i in range(1, numar + 1):
if numar % i == 0:
divizori += 1
return divizori

if __name__ == "__main__":
# Citim numărul n și lista de numere din fișierul de intrare
with open("sortare_divizori.in", "r") as f:
n = int(f.readline().strip())
numere = list(map(int, f.readline().strip().split()))

# Verificăm restricțiile impuse pentru numere
numere = [numar for numar in numere if numar < 1000000000]

# Calculăm numărul de divizori pentru fiecare număr și sortăm numerele în ordine descrescătoare după numărul de divizori,
# iar în caz de egalitate, sortăm crescător
numere.sort(key=lambda x: (numar_divizori(x), -x), reverse=True)

# Scriem rezultatul în fișierul de ieșire
with open("sortare_divizori.out", "w") as f:
for numar in numere:
f.write(str(numar) + " ")
</syntaxhighlight>
==Explicație==
12 are 6 divizori, 20 are 6 divizori, 4 are 3 divizori, 100 are 9 divizori, 13 are 2 divizori, 12 și 20 au același număr de divizori. Așadar ordinea va fi 100 12 20 4 13.