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, 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.<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 '''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.