2223 - Cifre 004: Difference between revisions

Latest revision as of 17:32, 28 April 2023

Sursă: [1]

Cerinţa[edit | edit source]

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[edit | edit source]

Programul citește de la tastatură numărul n.

Date de ieşire[edit | edit source]

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[edit | edit source]

1 ⩽ n ⩽2.000.000.000

Exemplu[edit | edit source]

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

Rezolvare[edit | edit source]

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[edit | edit source]

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

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