2223 - Cifre 004: Difference between revisions

Revision as of 17:30, 28 April 2023

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)

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

@@ Line 1: / Line 1: @@
 Sursă: [https://www.pbinfo.ro/probleme/2223/cifre004]
 == Cerinţa ==
-Se dă '''numar''' 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 '''numar'''.
+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 '''numar'''.
+Programul citește de la tastatură numărul '''n'''.
 == Date de ieşire ==
-Programul va afișa pe ecran cel mai mare număr natural care are numărul de cifre şi suma cifrelor egale cu suma cifrelor lui '''numar'''.
+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; numar &les;2.000.000.000 '''
+* '''1 &les; n &les;2.000.000.000 '''
 == Exemplu ==
@@ Line 13: / Line 13: @@
 : 203
 ; Ieșire
+: Datele introduse sunt corecte.
 : 50000
 == Rezolvare ==
 <syntaxhighlight lang="python" line>
+#2223
-numar = int(input())
+def verificare_date(n):
+    if n < 1 or n > 2000000000:
+        return False
+    return True
-s = 0
+def cel_mai_mare_numar(n):
-while numar != 0:
+    if not verificare_date(n):
-     s += numar % 10
+        print("Datele introduse nu sunt corecte.")
-     numar //= 10
+        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)))
-aux = s
+if __name__ == "__main__":
-k = 0
+     n = int(input("Introduceti un numar natural: "))
-while s > 9:
+     cel_mai_mare_numar(n)
-     print("9", end='')
-     k += 1
-    s -= 9
-print(s, end='')
-p = 0
-while p < aux - k - 1:
-    print("0", end='')
-    p += 1
+</syntaxhighlight>
-</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 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.<br><br>Funcția principală citește de la tastatură numărul '''n''', apoi apelează funcția cel_mai_mare_numar(n).