Vizualizare sursă pentru „2223 - Cifre 004”

Sursă: [https://www.pbinfo.ro/probleme/2223/cifre004]
== Cerinţa ==
Se dă '''n''' număr natural. Aflaţi cel mai mare număr natural care are numărul de cifre şi suma cifrelor egale cu suma cifrelor lui '''n'''.
== Date de intrare ==
Programul citește de la tastatură numărul '''n'''.
== Date de ieşire ==
Dacă datele introduse sunt corecte, pe ecran se va afișa '''"Datele introduse sunt corecte."''', apoi programul va afișa cel mai mare număr natural care are numărul de cifre şi suma cifrelor egale cu suma cifrelor lui '''n'''. În caz contrar, se va afișa pe ecran mesajul  '''"Datele introduse nu sunt corecte."'''.
== Restricții și precizări ==
* '''1 &les; n &les;2.000.000.000 '''

== Exemplu ==
; Intrare
: 203
; Ieșire
: Datele introduse sunt corecte.
: 50000
== Rezolvare ==

<syntaxhighlight lang="python" line>
#2223

def verificare_date(n):
    if n < 1 or n > 2000000000:
        return False
    return True

def cel_mai_mare_numar(n):
    if not verificare_date(n):
        print("Datele introduse nu sunt corecte.")
        return
    print("Datele introduse sunt corecte.")
    s = sum(int(i) for i in str(n))
    k = s // 9
    rest = s % 9
    if rest == 0:
        print(int("9" * k))
    else:
        print(int("9" * k + str(rest) + "0" * (len(str(n)) - k - 1)))

if __name__ == "__main__":
    n = int(input("Introduceti un numar natural: "))
    cel_mai_mare_numar(n)


</syntaxhighlight>

== Explicație rezolvare ==
Funcția '''verificare_date(n)''' primește ca parametru numărul '''n''' și returnează '''True''' dacă acesta este cuprins între 1 și 2.000.000.000, altfel returnează '''False'''.<br><br>Funcția '''cel_mai_mare_numar(n)''' primește ca parametru un număr natural '''n'''. Mai întâi se verifică dacă '''n''' este valid (folosind funcția verificare_date(n)). Dacă nu este valid, se afișează un mesaj corespunzător și funcția se oprește. În caz contrar, se afișează un mesaj corespunzător. Se calculează suma cifrelor lui '''n''' (folosind expresia sum(int(i) for i in str(n))). Se determină câte cifre de 9 poate avea numărul căutat (folosind expresia s // 9, unde s este suma cifrelor lui n). Se calculează restul cifrelor necesare prin adăugarea unor cifre 0 (folosind expresia int("9" * k + str(rest) + "0" * (len(str(n)) - k - 1)), unde '''k''' este numărul de cifre de 9 și '''rest''' este restul cifrelor necesare).<br><br>Funcția principală citește de la tastatură numărul '''n''', apoi apelează funcția '''cel_mai_mare_numar(n)'''.