2024 - Divizor 112 - Revision history

Mesarosdenisa: /* Rezolvare */

2023-12-29T12:11:45Z

Rezolvare

← Older revision		Revision as of 12:11, 29 December 2023
Line 61:		Line 61:

	return max_divisor		return max_divisor

			def verifica_restrictii(input_file, output_file):
			# Citire date de intrare
			with open(input_file, "r") as f:
			n = int(f.readline())
			numbers = list(map(int, f.readline().split()))

			# Apelare funcție de rezolvare
			result = find_max_divisor(numbers)

			# Verificare restricții
			if 1 <= n <= 100000 and all(1 <= num < 1000000 for num in numbers):
			# Citire rezultat așteptat
			with open(output_file, "r") as g:
			result_asteptat = int(g.readline().strip())

			# Verificare rezultat
			if result == result_asteptat:
			print("Rezultat corect!")
			else:
			print("Rezultat incorect!")
			print("Rezultat așteptat:", result_asteptat)
			print("Rezultat obținut:", result)
			else:
			print("Date de intrare nevalide!")

	# Citire date de intrare		# Citire date de intrare
	with open("divizor112in.txt", "r") as ~~input_file~~:		with open("divizor112in.txt", "r") as f:
	n = int(~~input_file~~.readline())		n = int(f.readline())
	numbers = list(map(int, ~~input_file~~.readline().split()))		numbers = list(map(int, f.readline().split()))

	# ~~Rezolvare~~		# Apelare funcție de rezolvare
	result = find_max_divisor(numbers)		result = find_max_divisor(numbers)

	# Scriere date de ieșire		# Scriere date de ieșire
	with open("divizor112out.txt", "w") as ~~output_file~~:		with open("divizor112out.txt", "w") as g:
	~~output_file~~.write(str(result))		g.write(str(result) + "\n")

			# Apelare funcție de verificare
			verifica_restrictii("divizor112in.txt", "divizor112out.txt")


	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa: /* Rezolvare */

2023-12-27T11:23:40Z

Rezolvare

← Older revision		Revision as of 11:23, 27 December 2023
Line 35:		Line 35:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python3" line="1">		<syntaxhighlight lang="python3" line="1">
	def ~~divizor_maxim~~(~~n, numere~~):		def get_prime_factors(num):
	~~# Inițializează un dicționar pentru a număra de câte ori apare fiecare divizor~~		factors = {}
	~~frecventa_divizori~~ = {}		divisor = 2
			while num > 1:
			while num % divisor == 0:
			num //= divisor
			factors[divisor] = factors.get(divisor, 0) + 1
			divisor += 1
			return factors

	~~# Parcurge fiecare număr din șir~~		def find_max_divisor(nums):
	~~for numar in numere:~~		prime_factors_count = {}
	~~# Calculează divizorii numărului~~		max_divisor = None
	~~divizori = [i for i in range(2, numar + 1) if numar % i =~~= 0]		max_count = 0

	~~# Actualizează frecvența divizorilor în dicționar~~		for num in nums:
	for ~~divizor~~ in ~~divizori~~:		factors = get_prime_factors(num)
	~~if divizor in frecventa_divizori:~~		for factor, count in factors.items():
	~~frecventa_divizori[divizor] += 1~~		prime_factors_count[factor] = max(prime_factors_count.get(factor, 0), count)
	~~else:~~
	~~frecventa_divizori~~[~~divizor~~] = 1

	~~# Găsește divizorul cu cea mai mare frecvență~~		for factor, count in prime_factors_count.items():
	~~divizor_maxim~~ = ~~max(frecventa_divizori, key~~=~~frecventa_divizori.get)~~		if count > max_count:
			max_count = count
			max_divisor = factor

	return ~~divizor_maxim~~		return max_divisor

	~~def main():~~		# Citire date de intrare
	# ~~Deschide fișierul~~ de intrare		with open("divizor112in.txt", "r") as input_file:
	with open("~~divizor112~~.txt", "r") as ~~f_in~~:		n = int(input_file.readline())
	n = int(~~f_in~~.readline())		numbers = list(map(int, input_file.readline().split()))
	~~numere~~ = list(map(int, ~~f_in~~.readline().split()))

	# ~~Calculează divizorul cu cea mai mare frecvență~~		# Rezolvare
	~~rezultat~~ = ~~divizor_maxim~~(~~n, numere~~)		result = find_max_divisor(numbers)

	# ~~Deschide fișierul~~ de ieșire		# Scriere date de ieșire
	with open("~~divizor112~~.txt", "w") as ~~f_out~~:		with open("divizor112out.txt", "w") as output_file:
	~~# Scrie rezultatul în fișierul de ieșire~~		output_file.write(str(result))
	~~f_out~~.write(str(~~rezultat) + "\n"~~)

	~~if __name__ == "__main__":~~
	~~main(~~)

	</syntaxhighlight>		</syntaxhighlight>

Mesarosdenisa at 11:22, 27 December 2023

2023-12-27T11:22:44Z

← Older revision		Revision as of 11:22, 27 December 2023
Line 1:		Line 1:
	== Cerinta ==		== Cerinta ==

	Se dă un şir format din n numere naturale nenule. Aflaţi cel mai mic număr natural, diferit de 1, care divide un număr maxim de numere din şir.		Se dă un şir format din '''n''' numere naturale nenule. Aflaţi cel mai mic număr natural, diferit de 1, care divide un număr maxim de numere din şir.

	== Date de intrare ==		== Date de intrare ==

	Fișierul de intrare ~~divizor112~~.txt conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule separate prin spații.		Fișierul de intrare '''divizor112in.txt''' conține pe prima linie numărul '''n''', iar pe a doua linie '''n''' numere naturale nenule separate prin spații.

	== Date de iesire ==		== Date de iesire ==

	Fișierul de ieșire ~~divizor112~~.txt va conține pe prima linie cel mai mic număr natural, diferit de 1, care divide un număr maxim de numere din şir.		Fișierul de ieșire '''divizor112out.txt''' va conține pe prima linie cel mai mic număr natural, diferit de 1, care divide un număr maxim de numere din şir.

	== Restrictii si precizari ==		== Restrictii si precizari ==

	*1 ≤ n ≤ 100.000		*1 &les; n &les; 100.000
	*numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000		*numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000

	== Exemplul 1 ==		== Exemplul 1 ==
	;~~Intrare~~		;divizor112in.txt
	:5		:5
	:1 2 3 4 5		:1 2 3 4 5

	;~~Iesire~~		;divizor112out.txt
	;Datele introduse corespund restrictiilor impuse		:Datele introduse corespund restrictiilor impuse
	:2		:2

	== Exemplul 2 ==		== Exemplul 2 ==
	;~~Intrare~~		;divizor112in.txt
	:-4		:-4
	:1000001 64 -89 43580		:1000001 64 -89 43580
	;~~Iesire~~		;divizor112out.txt
	;Datele introduse nu corespund restrictiilor impuse		:Datele introduse nu corespund restrictiilor impuse

Mesarosdenisa: Pagină nouă: == Cerinta == Se dă un şir format din n numere naturale nenule. Aflaţi cel mai mic număr natural, diferit de 1, care divide un număr maxim de numere din şir. == Date de intrare == Fișierul de intrare divizor112.txt conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule separate prin spații. == Date de iesire == Fișierul de ieșire divizor112.txt va conține pe prima linie cel mai mic număr natural, diferit de 1, care divide un număr m...

2023-12-13T11:54:59Z

Pagină nouă: == Cerinta == Se dă un şir format din n numere naturale nenule. Aflaţi cel mai mic număr natural, diferit de 1, care divide un număr maxim de numere din şir. == Date de intrare == Fișierul de intrare divizor112.txt conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule separate prin spații. == Date de iesire == Fișierul de ieșire divizor112.txt va conține pe prima linie cel mai mic număr natural, diferit de 1, care divide un număr m...

New page

== Cerinta ==

Se dă un şir format din n numere naturale nenule. Aflaţi cel mai mic număr natural, diferit de 1, care divide un număr maxim de numere din şir.

== Date de intrare ==

Fișierul de intrare divizor112.txt conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule separate prin spații.

== Date de iesire ==

Fișierul de ieșire divizor112.txt va conține pe prima linie cel mai mic număr natural, diferit de 1, care divide un număr maxim de numere din şir.

== Restrictii si precizari ==

*1 ≤ n ≤ 100.000
*numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000

== Exemplul 1 ==
;Intrare
:5
:1 2 3 4 5

;Iesire
;Datele introduse corespund restrictiilor impuse
:2

== Exemplul 2 ==
;Intrare
:-4
:1000001 64 -89 43580
;Iesire
;Datele introduse nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def divizor_maxim(n, numere):
# Inițializează un dicționar pentru a număra de câte ori apare fiecare divizor
frecventa_divizori = {}

# Parcurge fiecare număr din șir
for numar in numere:
# Calculează divizorii numărului
divizori = [i for i in range(2, numar + 1) if numar % i == 0]

# Actualizează frecvența divizorilor în dicționar
for divizor in divizori:
if divizor in frecventa_divizori:
frecventa_divizori[divizor] += 1
else:
frecventa_divizori[divizor] = 1

# Găsește divizorul cu cea mai mare frecvență
divizor_maxim = max(frecventa_divizori, key=frecventa_divizori.get)

return divizor_maxim

def main():
# Deschide fișierul de intrare
with open("divizor112.txt", "r") as f_in:
n = int(f_in.readline())
numere = list(map(int, f_in.readline().split()))

# Calculează divizorul cu cea mai mare frecvență
rezultat = divizor_maxim(n, numere)

# Deschide fișierul de ieșire
with open("divizor112.txt", "w") as f_out:
# Scrie rezultatul în fișierul de ieșire
f_out.write(str(rezultat) + "\n")

if __name__ == "__main__":
main()

</syntaxhighlight>

== Explicatie ==

2 divide două numere din şir.