AntalKrisztian at 15:28, 11 November 2023

2023-11-11T15:28:03Z

← Older revision		Revision as of 15:28, 11 November 2023
Line 2:		Line 2:
	Se dau '''n''' numere naturale. Să se afișeze acestea în ordinea crescătoare a numărului de divizori ai fiecăruia, la același număr de divizori crescător după cifra de control, la aceeași cifră de control crescător după prima cifră, iar dacă și prima cifră este aceeași atunci numerele se vor afișa în ordinea crescătoare a valorii lor.		Se dau '''n''' numere naturale. Să se afișeze acestea în ordinea crescătoare a numărului de divizori ai fiecăruia, la același număr de divizori crescător după cifra de control, la aceeași cifră de control crescător după prima cifră, iar dacă și prima cifră este aceeași atunci numerele se vor afișa în ordinea crescătoare a valorii lor.
	== Date de intrare ==		== Date de intrare ==
	Fișierul de intrare '''~~sort_div~~.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 '''sort_divin.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 '''~~sort_div~~.~~out~~''' va conține pe prima linie cele '''n''' numere separate prin câte un spațiu, ordonate crescător pe baza criteriilor din enunț.		Fișierul de ieșire '''sort_divout.txt''' va conține pe prima linie cele '''n''' numere separate prin câte un spațiu, ordonate crescător pe baza criteriilor din enunț.
	== Restricții și precizări ==		== Restricții și precizări ==
	* 1 &les; n &les; 10000		* 1 &les; n &les; 10000
	* numerele de pe a doua linie a fișierului de intrare vor fi distincte și mai mici decât '''1.000.000'''		* numerele de pe a doua linie a fișierului de intrare vor fi distincte și mai mici decât '''1.000.000'''
	* cifra de control a unui număr se obţine efectuând suma cifrelor sale, apoi suma cifrelor acestei sume etc. până se obţine o sumă formată dintr-o singură cifră. De exemplu, cifra de control a numărului '''645''' este '''6'''. '''(6+4+5=15, 1+5=6)'''		* cifra de control a unui număr se obţine efectuând suma cifrelor sale, apoi suma cifrelor acestei sume etc. până se obţine o sumă formată dintr-o singură cifră. De exemplu, cifra de control a numărului '''645''' este '''6'''. '''(6+4+5=15, 1+5=6)'''
	== ~~Exemplu~~ ==		== Exemplul 1 ==
	; ~~sort_div~~.in		; sort_divin.txt
	: 5		: 5
	: 6 8 3 10 5		: 6 8 3 10 5
	; ~~sort_div~~.~~out~~		; sort_divout.txt
			: Datele de intrare corespund restrictiilor impuse.
	: 3 5 10 6 8		: 3 5 10 6 8
			<br>
			== Exemplul 2 ==
			; sort_divin.txt
			: 4
			: 2 5 6 q x
			; sort_divout.txt
			: Datele de intrare nu corespund restrictiilor impuse.
			<br>
	== Explicaţii ==		== Explicaţii ==
	'''3''' și '''5''' au ambele '''2''' divizori, deci se afișează în ordine crescătoare după cifra de control. La fel și '''6''', '''8''' și '''10''' care au fiecare câte '''4''' divizori.		'''3''' și '''5''' au ambele '''2''' divizori, deci se afișează în ordine crescătoare după cifra de control. La fel și '''6''', '''8''' și '''10''' care au fiecare câte '''4''' divizori.
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
			# 3481 Sort Div
			def validare(n_validare, numere_validare):
			# Verificăm dacă n este în intervalul 1-10000
			if n_validare < 1 or n_validare > 10000:
			raise ValueError # Ridicăm o eroare dacă n nu este în intervalul 1-10000
			for numar in numere_validare: # Parcurgem lista de numere
			# Verificăm dacă numărul este în intervalul 1-1000000
			if numar < 1 or numar > 1000000:
			raise ValueError
			file_out.write("Datele de intrare corespund restrictiilor impuse\n")


	# Funcția numar_divizori calculează numărul de divizori ai unui număr.		# Funcția numar_divizori calculează numărul de divizori ai unui număr.
	def numar_divizori(n):		def numar_divizori(n):
	count = 0		count = 0 # Inițializăm contorul de divizori
			# Parcurgem numerele de la 1 la rădăcina pătrată a lui n
	for i in range(1, int(n**0.5) + 1):		for i in range(1, int(n**0.5) + 1):
	if n % i == 0:		if n % i == 0: # Verificăm dacă i este un divizor al lui n
			# Dacă i și n/i sunt egale, înseamnă că i este un divizor pătrat
	if n / i == i:		if n / i == i:
	count += 1		count += 1 # Adăugăm un divizor
	else:		else:
	count += 2		count += 2 # Adăugăm doi divizori (i și n/i)
	return count		return count # Returnăm numărul total de divizori


			# Funcția cifra_control calculează cifra de control a unui număr.
			def cifra_control(numere_control):
			# Continuăm să calculăm suma cifrelor până când obținem o singură cifră
			while numere_control > 9:
			numere_control = sum(int(digit) for digit in str(numere_control)) # Calculăm suma cifrelor
			return numere_control # Returnăm cifra de control

	~~# Funcția cifra_de_control calculează cifra de control a unui număr.~~
	~~def cifra_control(n):~~
	~~while n > 9:~~
	~~n = sum(int(digit) for digit in str(n))~~
	~~return n~~

	# Funcția sortare sortează lista de numere în funcție de criteriile specificate.		# Funcția sortare sortează lista de numere în funcție de criteriile specificate.
	def sortare(n, numere):		def sortare(numere):
			# Sortăm numerele în funcție de numărul de divizori, cifra de control, prima cifră și valoarea numărului
	numere.sort(key=lambda x: (numar_divizori(x), cifra_control(x), int(str(x)[0]), x))		numere.sort(key=lambda x: (numar_divizori(x), cifra_control(x), int(str(x)[0]), x))

	~~# Funcția citire citește datele de intrare din fișierul sort_div.in.~~
	~~def citire():~~
	~~with open('sort_div.in', 'r') as f:~~
	~~n = int(f.readline().strip())~~
	~~numere = list(map(int, f.readline().split()))~~
	~~return n, numere~~

	~~# Funcția scriere scrie rezultatele în fișierul sort_div.out.~~		if __name__ == '__main__':
	~~def scriere~~(n, ~~numere~~):		file_in = open("sort_divin.txt", "r")
	~~with~~ open(~~'sort_div~~.~~out'~~, 'w') ~~as f~~:		file_out = open("sort_divout.txt", "w")
	f.write(' '.join(map(str, ~~numere~~)))
			try:
			n_main = int(file_in.readline()) # Citim numărul de numere
			numere_main = list(map(int, file_in.readline().split())) # Citim numerele
			validare(n_main, numere_main) # Validăm datele de intrare
			sortare(numere_main) # Sortăm lista de numere în funcție de criteriile specificate
			# Scriem numerele sortate în fișierul de ieșire
			file_out.write(' '.join(map(str, numere_main)) + '\n')

	~~# Citim datele~~ de intrare ~~din fișierul sort_div.in.~~		except ValueError:
	~~n, numere = citire(~~)		file_out.write("Datele de intrare nu corespund restrictiilor impuse")
	~~# Sortăm lista de numere în funcție de criteriile specificate.~~		except IndexError:
	~~sortare(n, numere)~~		file_out.write("Datele de intrare nu corespund restrictiilor impuse")
	~~# Scriem rezultatele în fișierul sort_div.out~~.
	~~scriere~~(~~n, numere~~)

	</syntaxhighlight>		</syntaxhighlight>

AntalKrisztian: Pagină nouă: == Cerinţa == Se dau '''n''' numere naturale. Să se afișeze acestea în ordinea crescătoare a numărului de divizori ai fiecăruia, la același număr de divizori crescător după cifra de control, la aceeași cifră de control crescător după prima cifră, iar dacă și prima cifră este aceeași atunci numerele se vor afișa în ordinea crescătoare a valorii lor. == Date de intrare == Fișierul de intrare '''sort_div.in''' conține pe prima linie numărul '''n''', iar...

2023-11-01T17:08:24Z

Pagină nouă: == Cerinţa == Se dau '''n''' numere naturale. Să se afișeze acestea în ordinea crescătoare a numărului de divizori ai fiecăruia, la același număr de divizori crescător după cifra de control, la aceeași cifră de control crescător după prima cifră, iar dacă și prima cifră este aceeași atunci numerele se vor afișa în ordinea crescătoare a valorii lor. == Date de intrare == Fișierul de intrare '''sort_div.in''' conține pe prima linie numărul '''n''', iar...

New page

== Cerinţa ==
Se dau '''n''' numere naturale. Să se afișeze acestea în ordinea crescătoare a numărului de divizori ai fiecăruia, la același număr de divizori crescător după cifra de control, la aceeași cifră de control crescător după prima cifră, iar dacă și prima cifră este aceeași atunci numerele se vor afișa în ordinea crescătoare a valorii lor.
== Date de intrare ==
Fișierul de intrare '''sort_div.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 '''sort_div.out''' va conține pe prima linie cele '''n''' numere separate prin câte un spațiu, ordonate crescător pe baza criteriilor din enunț.
== Restricții și precizări ==
* 1 &les; n &les; 10000
* numerele de pe a doua linie a fișierului de intrare vor fi distincte și mai mici decât '''1.000.000'''
* cifra de control a unui număr se obţine efectuând suma cifrelor sale, apoi suma cifrelor acestei sume etc. până se obţine o sumă formată dintr-o singură cifră. De exemplu, cifra de control a numărului '''645''' este '''6'''. '''(6+4+5=15, 1+5=6)'''
== Exemplu ==
; sort_div.in
: 5
: 6 8 3 10 5
; sort_div.out
: 3 5 10 6 8
== Explicaţii ==
'''3''' și '''5''' au ambele '''2''' divizori, deci se afișează în ordine crescătoare după cifra de control. La fel și '''6''', '''8''' și '''10''' care au fiecare câte '''4''' divizori.
== Rezolvare ==
<syntaxhighlight lang="python" line>
# Funcția numar_divizori calculează numărul de divizori ai unui număr.
def numar_divizori(n):
count = 0
for i in range(1, int(n**0.5) + 1):
if n % i == 0:
if n / i == i:
count += 1
else:
count += 2
return count

# Funcția cifra_de_control calculează cifra de control a unui număr.
def cifra_control(n):
while n > 9:
n = sum(int(digit) for digit in str(n))
return n

# Funcția sortare sortează lista de numere în funcție de criteriile specificate.
def sortare(n, numere):
numere.sort(key=lambda x: (numar_divizori(x), cifra_control(x), int(str(x)[0]), x))

# Funcția citire citește datele de intrare din fișierul sort_div.in.
def citire():
with open('sort_div.in', 'r') as f:
n = int(f.readline().strip())
numere = list(map(int, f.readline().split()))
return n, numere

# Funcția scriere scrie rezultatele în fișierul sort_div.out.
def scriere(n, numere):
with open('sort_div.out', 'w') as f:
f.write(' '.join(map(str, numere)))

# Citim datele de intrare din fișierul sort_div.in.
n, numere = citire()
# Sortăm lista de numere în funcție de criteriile specificate.
sortare(n, numere)
# Scriem rezultatele în fișierul sort_div.out.
scriere(n, numere)

</syntaxhighlight>

3481 - Sort Div - Revision history

AntalKrisztian at 15:28, 11 November 2023