Csatari Mălina at 11:45, 26 April 2023

2023-04-26T11:45:39Z

← Older revision		Revision as of 11:45, 26 April 2023
Line 49:		Line 49:
	verificare_cod_unic(coduri)		verificare_cod_unic(coduri)

	def citire_conform_restrictiilor():		def citire_conform_restrictiilor(n, coduri):
	~~n = int(input())~~
	if n < 1 or n > 500000:		if n < 1 or n > 500000:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	exit()		exit()
	~~coduri = list(map(int, input().split()))~~
	for x in coduri:		for x in coduri:
	if x < 100000000 or x > 999999999:		if x < 100000000 or x > 999999999:
Line 63:		Line 61:
	exit()		exit()
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	~~return coduri~~


	if __name__ == '__main__':		if __name__ == '__main__':
	coduri = citire_conform_restrictiilor()		n = int(input())
			coduri = list(map(int, input().split()))
			citire_conform_restrictiilor(n, coduri)
	verificare_cod_unic(coduri)		verificare_cod_unic(coduri)

Line 85:		Line 84:
	</syntaxhighlight>		</syntaxhighlight>
	== Explicație rezolvare==		== Explicație rezolvare==
	Funcția '''generare_cod()''' generează un cod unic de bare, folosind funcția randint() din modulul Python random pentru a genera două numere întregi aleatoare între 10.000 și 31.622 inclusiv. Produsul celor două numere întregi este mereu un număr cu nouă cifre, care reprezintă codul de bare.~~<br>~~		În secțiunea '''if __name__ == '__main__':''', programul citește numărul n și cele n coduri pe care le vom pune în vectorul "coduri", apoi apelează funcția citire_conform_restrictiilor(n, coduri) și funcția verificare_cod_unic(coduri) pentru a genera un cod unic de bare și a-l afișa pe ecran.<br> Funcția '''citire_conform_restrictiilor()''' primește ca parametrii numărul n și un vector "coduri". Funcția verifică dacă datele de intrare corespund cerințelor: n trebuie să fie între 1 și 500.000 inclusiv, fiecare cod trebuie să fie un număr întreg de nouă cifre și numărul de coduri introduse trebuie să fie egal cu n. Dacă oricare dintre restricții este încălcată, se va afișa "Datele nu corespund restricțiilor impuse." și se va încheia programul cu ajutorul comenzii exit(). Dacă datele respectă condițiile, se va afișa "Datele sunt introduse corect." și se poate continua programul.
	Funcția '''verificare_cod_unic(coduri)''' verifică dacă ~~codul~~ generat este unic în lista dată ca parametru. Dacă nu este, funcția generează un nou cod unic prin apelarea recursivă a sa. Dacă codul generat este unic, acesta este afișat pe ecran.<br> Funcția '''citire_conform_restrictiilor()''' primește de la utilizator un număr n și o listă de n numere întregi, reprezentând codurile de bare existente. Funcția verifică dacă datele de intrare corespund cerințelor: n trebuie să fie între 1 și 500.000 inclusiv, fiecare cod trebuie să fie un număr întreg de nouă cifre și numărul de coduri introduse trebuie să fie egal cu n.<br> În funcția principală, programul citește lista de coduri existente, apoi apelează funcția '''verificare_cod_unic(coduri)''' pentru a genera un cod unic de bare și a-l afișa pe ecran.		Funcția '''generare_cod()''' generează un cod unic de bare, folosind funcția randint() din modulul Python random pentru a genera două numere întregi aleatoare între 10.000 și 31.622 inclusiv (variabilele nr_pt_produs1, nr_pt_produs2). Produsul celor două numere întregi nr_pt_produs1 * nr_pt_produs2 este mereu un număr cu nouă cifre, care reprezintă codul de bare și este calculat în variabila cod_generat_random_de_9_cifre, care va fi returnat de această funcție.
			Funcția '''verificare_cod_unic(coduri)''' verifică dacă un cod generat de funcția generare_cod() este unic în lista dată ca parametru (printr-un if ... not in ..., care verifică dacă numărul nu este în listă). Dacă codul generat este în listă, funcția generează un nou cod unic prin apelarea recursivă a sa. Dacă codul generat este unic, acesta este afișat pe ecran.

Csatari Mălina: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1893/merrychristmas 1893- MerryChristmas] ---- == Cerinţa == Moş Crăciun s-a dus la Polul Nord Shopping City să cumpere '''n''' cadouri pentru copiii din întreaga lume. Fiecare cadou avea un cod de bare pentru identificarea produsului, corespunzător unui număr format din nouă cifre, prima cifră fiind nenulă. La plecare şi-a amintit că-i promisese unui copil isteţ un cadou special, care să fie diferit de toate celelalte. Mo...

2023-03-31T11:24:56Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1893/merrychristmas 1893- MerryChristmas] ---- == Cerinţa == Moş Crăciun s-a dus la Polul Nord Shopping City să cumpere '''n''' cadouri pentru copiii din întreaga lume. Fiecare cadou avea un cod de bare pentru identificarea produsului, corespunzător unui număr format din nouă cifre, prima cifră fiind nenulă. La plecare şi-a amintit că-i promisese unui copil isteţ un cadou special, care să fie diferit de toate celelalte. Mo...

New page

Sursa: [https://www.pbinfo.ro/probleme/1893/merrychristmas 1893- MerryChristmas]
----
== Cerinţa ==
Moş Crăciun s-a dus la Polul Nord Shopping City să cumpere '''n''' cadouri pentru copiii din întreaga lume. Fiecare cadou avea un cod de bare pentru identificarea produsului, corespunzător unui număr format din nouă cifre, prima cifră fiind nenulă. La plecare şi-a amintit că-i promisese unui copil isteţ un cadou special, care să fie diferit de toate celelalte. Moş Crăciun vă roagă să găsiţi un cadou care să aibă codul de bare diferit de toate celelalte.
== Date de intrare ==
Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale de nouă cifre, separate prin spații, reprezentând codurile cadourilor cumpărate.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
'''"Datele sunt introduse corect."''', apoi pe un rând nou va afișa codul unui cadou special, care este diferit de codurile cadourilor cumpărate. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.

== Restricţii şi precizări ==
* '''1''' &les; '''n''' &les; '''500.000'''
* cele '''n''' numere citite vor avea câte nouă cifre

== Exemple ==
===Exemplul 1===
; Intrare
: 4
: 123456789 987654321 112345567 200000001
; Ieșire (orice variantă de cod e corectă atât timp cât e diferită de celelalte din vector)
: Datele sunt introduse corect.
: 286867248
===Exemplul 2===
; Intrare
: 4
: 12 2 3 4
; Ieșire
: Datele nu corespund restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
# 1893

import random

def generare_cod():
nr_pt_produs1 = random.randint(10000, 31622)
nr_pt_produs2 = random.randint(10000, 31622)
cod_generat_random_de_9_cifre = nr_pt_produs1 * nr_pt_produs2
return cod_generat_random_de_9_cifre

def verificare_cod_unic(coduri):
cod_generat_random_de_9_cifre = generare_cod()
if cod_generat_random_de_9_cifre not in coduri:
print(cod_generat_random_de_9_cifre)
else:
verificare_cod_unic(coduri)

def citire_conform_restrictiilor():
n = int(input())
if n < 1 or n > 500000:
print("Datele nu corespund restricțiilor impuse.")
exit()
coduri = list(map(int, input().split()))
for x in coduri:
if x < 100000000 or x > 999999999:
print("Datele nu corespund restricțiilor impuse.")
exit()
if n != len(coduri):
print("Datele nu corespund restricțiilor impuse.")
exit()
print("Datele sunt introduse corect.")
return coduri

if __name__ == '__main__':
coduri = citire_conform_restrictiilor()
verificare_cod_unic(coduri)

</syntaxhighlight>
== Explicație rezolvare==
Funcția '''generare_cod()''' generează un cod unic de bare, folosind funcția randint() din modulul Python random pentru a genera două numere întregi aleatoare între 10.000 și 31.622 inclusiv. Produsul celor două numere întregi este mereu un număr cu nouă cifre, care reprezintă codul de bare.<br>
Funcția '''verificare_cod_unic(coduri)''' verifică dacă codul generat este unic în lista dată ca parametru. Dacă nu este, funcția generează un nou cod unic prin apelarea recursivă a sa. Dacă codul generat este unic, acesta este afișat pe ecran.<br> Funcția '''citire_conform_restrictiilor()''' primește de la utilizator un număr n și o listă de n numere întregi, reprezentând codurile de bare existente. Funcția verifică dacă datele de intrare corespund cerințelor: n trebuie să fie între 1 și 500.000 inclusiv, fiecare cod trebuie să fie un număr întreg de nouă cifre și numărul de coduri introduse trebuie să fie egal cu n.<br> În funcția principală, programul citește lista de coduri existente, apoi apelează funcția '''verificare_cod_unic(coduri)''' pentru a genera un cod unic de bare și a-l afișa pe ecran.

1893 - MerryChristmas - Revision history

Csatari Mălina at 11:45, 26 April 2023