2223 - Cifre 004

Sursă: [1]

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 ⩽ n ⩽2.000.000.000

Exemplu

Intrare

203

Ieșire

Datele introduse sunt corecte.

50000

Rezolvare

#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)

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.

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

Funcția principală citește de la tastatură numărul n, apoi apelează funcția cel_mai_mare_numar(n).