Editing 1893 - MerryChristmas

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.