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

<syntaxhighlight lang="python" line>

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

Funcția cel_mai_mare_numar(n) primește ca parametru numărul n și, dacă datele sunt corecte (verificate cu ajutorul funcției verificare_date(n)), calculează suma cifrelor lui n, determină câte cifre de 9 poate avea numărul căutat și calculează restul cifrelor necesare prin adăugarea unor cifre 0.

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