0911 - Cifre6

Cerință

Să se scrie o funcție Python care primește ca parametri două numere n și k și determină cel mai mare număr care poate fi scris cu k cifre ale lui n. Funcția va întoarce rezultatul prin intermediul unui parametru de ieşire.

Date de intrare

Datele de intrare trebuie să fie două numere întregi nenule, n și k, cu restricția ca ambele să fie mai mici decât 2.000.000.000 și ca n să aibă cel puțin k cifre.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." Datele de ieșire trebuie să fie cel mai mare număr care poate fi scris cu k cifre ale lui n și trebuie să fie întors prin intermediul unui parametru de ieșire al funcției. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

Restricții de precizări

• Numele funcției va fi numar
• Funcția va avea trei parametri: primul parametru reprezintă numărul n; al doilea parametru reprezintă numărul k, iar al treilea va reprezenta valoarea determinată de funcție toți parametrii vor fi numere naturale nenule mai mici decât 2.000.000.000
• n va avea cel puțin k cifre

Exemplu

Exemplul 1

Intrare

27594

3

Ieșire

Datele de intrare corespund restricțiilor impuse.

Cel mai mare numar ce poate fi scris cu 3 cifre ale lui 27594 este 975

Important

Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line="1" start="1"> def validare(n, k):

   return int(n) < 2_000_000_000 and len(n) >= int(k)

def numar(n, k, numar_maxim):

   cifre = sorted(str(n), reverse=True)  # Sortează cifrele lui n în ordine descrescătoare
   numar_maxim = int(.join(cifre[:k]))  # Concatenează primele k cifre și le transformă în int
   return numar_maxim  # Returnează numărul maxim

if __name__ == '__main__':

   n = input()
   k = input()
   x = 0
   if validare(str(n), k):
       print("Datele de intrare corespund restricțiilor impuse.")
       n, k = int(n), int(k)
       numar_maxim = numar(n, k, x)
       print("Cel mai mare numar ce poate fi scris cu", k, "cifre ale lui", n, "este", numar_maxim)
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>

Explicatii

Acesta este un cod Python care implementează cerințele specificate în problema de programare.

Funcția "validare" verifică dacă valorile pentru n și k sunt conforme cu restricțiile impuse. Dacă n este mai mare sau egal cu 2 miliarde sau lungimea sa este mai mică decât k, funcția va returna "False", altfel va returna "True".

Funcția "numar" primește trei parametri: n, k și numar_maxim, unde numar_maxim este parametrul de ieșire care va fi folosit pentru a stoca numărul maxim. Funcția sortează cifrele lui n în ordine descrescătoare, concatenând apoi primele k cifre și transformându-le într-un intreg, pe care îl stochează în variabila numar_maxim. Funcția returnează apoi numar_maxim.

În "if name == 'main'" sunt datele de intrare și este testată validitatea lor prin apelul funcției "validare". Dacă datele sunt valide, se convertesc în int și se apelează funcția "numar". Rezultatul este stocat în variabila numar_maxim și apoi afișat. Dacă datele nu sunt valide, este afișat un mesaj corespunzător.