0828 - Manna-Pnueli

Cerinţa

Să se scrie o python care să returneze cifra cifra maximă a unui număr natural transmis ca parametru.

Date de intrare

Se va introduce de la tastatură un număr natural care va fi transmis ca perimetru

Date de ieșire

Dacă datele de intrare corespund restrictiilor impuse se va afișa mesajul "Datele de intrare corespund restricțiilor" și pe un rând nou se afișează ceea ce se cere. Altfel, dacă datele de intrare nu corespund cerinței se va afișa mesajul: "Datele de intrare nu corespund cerinței".

Restricţii şi precizări

numele funcției va fi cifmax
funcția va avea un parametru reprezentând numărul dat
numărul pentru care se calculează cifra maximă va fi mai mic decât 2.000.000.000

Exemplu

Exemplu 1

Intrare:
Introduceti numarul: 2050; Iesire:
Datele de intrare corespund restricțiilor impuse.
Cifra maxima este: 5

Exemplu 2

Intrare:
Introduceti numarul: 2000000000; Iesire:
Datele de intrare nu corespund restricțiilor impuse.
Cifra maxima este: None

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

<syntaxhighlight lang="python" line="1"> def validare(numar):

   if not isinstance(numar, int) or numar < 0 or numar >= 2000000000:
       return False
   return True

def cifmax(numar, print_message=True):

   if not validare(numar):
       if print_message:
           print("Datele de intrare nu corespund restricțiilor impuse.")
       return None
   if print_message:
       print("Datele de intrare corespund restricțiilor impuse.")
   if numar < 10:
       return numar
   max_cifra = cifmax(numar // 10, False)
   cifra_curenta = numar % 10
   return max_cifra if max_cifra > cifra_curenta else cifra_curenta

def main():

   numar = int(input("Introduceti numarul: "))
   print("Cifra maxima este:", cifmax(numar))

if __name__ == '__main__':

   main()

</syntaxhighlight>

Explicații

Funcția validare primește un parametru numar și verifică dacă acesta este un întreg pozitiv (mai mare sau egal cu 0) și mai mic decât 2000000000 (adica, intră în intervalul [0, 2000000000)). Funcția cifmax primește, de asemenea, un parametru numar, care reprezintă numărul la care se caută cifra maximă, și un parametru opțional print_message care indică dacă trebuie afișat mesajul "Datele de intrare corespund restricțiilor impuse." la apelul inițial al funcției. La început, parametrul print_message este setat la True. În funcția cifmax, se verifică dacă numar este valid folosind funcția validare. Dacă numar nu este valid, funcția va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse." dacă parametrul print_message este setat la True și va returna None. Dacă numar este valid, funcția va afișa mesajul "Datele de intrare corespund restricțiilor impuse." la apelul inițial al funcției dacă print_message este setat la True. Dacă numar are doar o cifră, acea cifră va fi returnată. În caz contrar, se calculează cifra curentă și se face o apelare recursivă a funcției cifmax cu numărul format din toate cifrele lui numar cu excepția celei mai din dreapta (adică cu o cifră mai puțin), și parametrul print_message setat la False. Rezultatul apelului recursive este stocat în variabila max_cifra. Dacă max_cifra este mai mare decât cifra curentă, atunci max_cifra este returnată. În caz contrar, cifra curentă este returnată. Funcția main citește un număr de la tastatură, apelează funcția cifmax și afișează cifra maximă găsită.