0268 - Div K - Revision history

Alexandra Leș: /* Exemplu */

2023-04-25T10:39:04Z

Exemplu

← Older revision		Revision as of 10:39, 25 April 2023
Line 13:		Line 13:
	: 100 9 400 56 7 10		: 100 9 400 56 7 10
	; divk.out		; divk.out
	: Datele introduse ~~corespund restricțiilor impuse~~.		: Datele sunt introduse corect.
	: 100 400 56		: 100 400 56

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Alexandra Leș at 18:29, 11 April 2023

2023-04-11T18:29:23Z

← Older revision		Revision as of 18:29, 11 April 2023
Line 4:		Line 4:
	Fişierul de intrare '''divk.in''' conţine pe prima linie numerele '''n''' şi '''k''', iar pe a doua linie '''n''' numere naturale separate prin spaţii.		Fişierul de intrare '''divk.in''' conţine pe prima linie numerele '''n''' şi '''k''', 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 '''divk.out''' va conţine pe prima linie numerele care au cel puţin '''k''' divizori, separate printr-un spaţiu, în ordinea în care au fost citite.		Dacă datele sunt introduse corect, în fișier se va afișa:'''"Datele sunt introduse corect."''', apoi pe un rând nou fişierul de ieşire '''divk.out''' va conţine pe prima linie numerele care au cel puţin '''k''' divizori, separate printr-un spaţiu, în ordinea în care au fost citite. În cazul în care datele nu respectă restricțiile, se va afișa în fișier:'''"Datele nu corespund restricțiilor impuse."'''.
	== Restricții și precizări ==		== Restricții și precizări ==
	* 1 &les; n &les; 100		* 1 &les; n &les; 100
Line 19:		Line 19:
	import math		import math

			# Funcție care verifică dacă sunt respectate restricțiile impuse
	def validare_date_numar(numar):		def validare_date_numar(numar):
	flag = False		flag = False
	if numar.isdigit():		if numar.isdigit(): # Verificăm dacă toate caracterele sunt cifre
	if 0 <= int(numar) <= 1_000_000_000:		if 0 <= int(numar) <= 1_000_000_000: # Verificăm dacă numărul este în intervalul permis
	flag = True		flag = True
	return flag		return flag


			# Funcție care verifică dacă sunt respectate restricțiile impuse
	def validare_date_numere(n):		def validare_date_numere(n):
	flag = False		flag = False
	if 0 <= int(n) <= 1000:		if 0 <= int(n) <= 1000: # Verificăm dacă numărul este în intervalul permis
	flag = True		flag = True
	return flag		return flag


			# Funcție care găsește toate numerele dintr-o listă cu cel puțin k divizori
	def numere_cu_k_divizori(n, k, numere):		def numere_cu_k_divizori(n, k, numere):
	rezultat = []		rezultat = []
Line 39:		Line 42:
	for nr in numere:		for nr in numere:
	divizori = 0		divizori = 0
	rad_nr = int(math.sqrt(nr))		rad_nr = int(math.sqrt(nr)) # Calculează radicalul numărului

			# Numărăm divizorii până la radicalul numărului
	for i in range(1, rad_nr + 1):		for i in range(1, rad_nr + 1):
	if nr % i == 0:		if nr % i == 0:
	divizori += 2		divizori += 2 # Adăugăm doi divizori la numărul total (i și nr // i)
	if i == nr // i:		if i == nr // i:
	divizori -= 1		divizori -= 1 # Dacă divizorii sunt egali, eliminăm unul din total

	if divizori >= k:		if divizori >= k:
Line 54:		Line 58:

	if __name__ == '__main__':		if __name__ == '__main__':
	k = ~~input~~()		with open('divk.in', 'r') as f_in:
	if ~~validare_date_numar~~(k):		n, k = map(int, f_in.readline().split()) # Citim n și k din fișierul de intrare
	~~print~~("\nDatele ~~de intrare~~ corespund restricțiilor impuse.\n")		if not validare_date_numere(n):
			with open('div.out', 'w') as f_out:
			f_out.write("\nDatele nu corespund restricțiilor impuse.\n")
			exit()

			else:
	with open('divk.in', 'r') as f:		with open('divk.in', 'r') as f:
	n, k = map(int, f.readline().split())		n, k = map(int, f.readline().split()) # Citim din nou n și k din fișierul de intrare
	numere = list(map(int, f.readline().split()))		numere = list(map(int, f.readline().split())) # Citim lista de numere

	rezultat = numere_cu_k_divizori(n, k, numere)		rezultat = numere_cu_k_divizori(n, k, numere) # Calculăm rezultatul

	with open('divk.out', 'w') as f:		with open('divk.out', 'w') as f:
	f.write(' '.join(map(str, rezultat)))		f.write("Datele sunt introduse corect.\n")
			f.write(' '.join(map(str, rezultat))) # Scriem rezultatul în fișierul de ieșire
	~~else:~~
	~~print("Datele~~ de ~~intrare nu corespund restricțiilor impuse.")~~


	</syntaxhighlight>		</syntaxhighlight>

Alexandra Leș: /* Rezolvare */

2023-03-18T19:26:20Z

Rezolvare

← Older revision		Revision as of 19:26, 18 March 2023
Line 18:		Line 18:
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	import math		import math
	def validare_date_numar(k):
			def validare_date_numar(numar):
	flag = False		flag = False
	if numar.isdigit():		if numar.isdigit():
	if 0 <= int(k) <= 1_000_000_000:		if 0 <= int(numar) <= 1_000_000_000:
	flag = True		flag = True
	return flag		return flag
Line 53:		Line 54:

	if __name__ == '__main__':		if __name__ == '__main__':
	k = input()		k = input()
	if ~~validare_date~~(~~numar~~):		if validare_date_numar(k):
	print("\nDatele de intrare corespund restricțiilor impuse.\n")		print("\nDatele de intrare corespund restricțiilor impuse.\n")
	with open('divk.in', 'r') as f:		with open('divk.in', 'r') as f:
	n, k = map(int, f.readline().split())		n, k = map(int, f.readline().split())
	numere = list(map(int, f.readline().split()))		numere = list(map(int, f.readline().split()))

	rezultat = numere_cu_k_divizori(n, k, numere)		rezultat = numere_cu_k_divizori(n, k, numere)

	with open('divk.out', 'w') as f:		with open('divk.out', 'w') as f:
	f.write(' '.join(map(str, rezultat)))		f.write(' '.join(map(str, rezultat)))

	else:		else:
	print("Datele de intrare nu corespund restricțiilor impuse.")		print("Datele de intrare nu corespund restricțiilor impuse.")


	</syntaxhighlight>		</syntaxhighlight>

Alexandra Leș: Pagină nouă: == Cerinţa == Se dau '''n''' numere naturale şi un număr natural '''k'''. Afişaţi acele numere date care au cel puţin '''k''' divizori. == Date de intrare == Fişierul de intrare '''divk.in''' conţine pe prima linie numerele '''n''' şi '''k''', iar pe a doua linie '''n''' numere naturale separate prin spaţii. == Date de ieşire == Fişierul de ieşire '''divk.out''' va conţine pe prima linie numerele care au cel puţin '''k''' divizori, separate printr-un spaţiu,...

2023-03-17T19:27:10Z

Pagină nouă: == Cerinţa == Se dau '''n''' numere naturale şi un număr natural '''k'''. Afişaţi acele numere date care au cel puţin '''k''' divizori. == Date de intrare == Fişierul de intrare '''divk.in''' conţine pe prima linie numerele '''n''' şi '''k''', iar pe a doua linie '''n''' numere naturale separate prin spaţii. == Date de ieşire == Fişierul de ieşire '''divk.out''' va conţine pe prima linie numerele care au cel puţin '''k''' divizori, separate printr-un spaţiu,...

New page

== Cerinţa ==
Se dau '''n''' numere naturale şi un număr natural '''k'''. Afişaţi acele numere date care au cel puţin '''k''' divizori.
== Date de intrare ==
Fişierul de intrare '''divk.in''' conţine pe prima linie numerele '''n''' şi '''k''', iar pe a doua linie '''n''' numere naturale separate prin spaţii.
== Date de ieşire ==
Fişierul de ieşire '''divk.out''' va conţine pe prima linie numerele care au cel puţin '''k''' divizori, separate printr-un spaţiu, în ordinea în care au fost citite.
== Restricții și precizări ==
* 1 &les; n &les; 100
* numerele de pe a doua linie a fişierului de intrare, precum şi k vor avea cel mult 9 cifre
== Exemplu ==
; divk.in
: 6 5
: 100 9 400 56 7 10
; divk.out
: Datele introduse corespund restricțiilor impuse.
: 100 400 56
== Rezolvare ==
<syntaxhighlight lang="python" line>
import math
def validare_date_numar(k):
flag = False
if numar.isdigit():
if 0 <= int(k) <= 1_000_000_000:
flag = True
return flag

def validare_date_numere(n):
flag = False
if 0 <= int(n) <= 1000:
flag = True
return flag

def numere_cu_k_divizori(n, k, numere):
rezultat = []

for nr in numere:
divizori = 0
rad_nr = int(math.sqrt(nr))

for i in range(1, rad_nr + 1):
if nr % i == 0:
divizori += 2
if i == nr // i:
divizori -= 1

if divizori >= k:
rezultat.append(nr)

return rezultat

if __name__ == '__main__':
k = input()
if validare_date(numar):
print("\nDatele de intrare corespund restricțiilor impuse.\n")
with open('divk.in', 'r') as f:
n, k = map(int, f.readline().split())
numere = list(map(int, f.readline().split()))

rezultat = numere_cu_k_divizori(n, k, numere)

with open('divk.out', 'w') as f:
f.write(' '.join(map(str, rezultat)))

else:
print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>