1893 - MerryChristmas

Sursa: 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 ⩽ n ⩽ 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.

Rezolvare

<syntaxhighlight lang="python" line>

1. 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, coduri):

   if n < 1 or n > 500000:
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   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.")

if __name__ == '__main__':

   n = int(input())
   coduri = list(map(int, input().split()))
   citire_conform_restrictiilor(n, coduri)
   verificare_cod_unic(coduri)

</syntaxhighlight>

Explicație rezolvare

   Î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.
   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 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.