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