0828 - Manna-Pnueli: Difference between revisions
Catalin Moje (talk | contribs) No edit summary |
Catalin Moje (talk | contribs) No edit summary |
||
| Line 6: | Line 6: | ||
==Date de ieșire== | ==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== | ==Restricţii şi precizări== | ||
| Line 15: | Line 14: | ||
==Exemplu== | ==Exemplu== | ||
===Exemplu 1=== | |||
<syntaxhighlight lang="python" line> | |||
Introduceti numarul: 2050 | |||
Datele de intrare corespund restricțiilor impuse. | |||
Cifra maxima este: 5 | |||
</syntaxhighlight> | |||
===Exemplu 2=== | |||
<syntaxhighlight lang="python" line> | |||
Introduceti numarul: 2000000000 | |||
Datele de intrare nu corespund restricțiilor impuse. | |||
Cifra maxima este: None | |||
</syntaxhighlight> | |||
==Important== | ==Important== | ||
| Line 21: | Line 32: | ||
==Rezolvare== | ==Rezolvare== | ||
<syntaxhighlight lang="python" line> | |||
def validare(numar): | |||
if not isinstance(numar, int) or numar < 0 or numar >= 2000000000: | if not isinstance(numar, int) or numar < 0 or numar >= 2000000000: | ||
return False | return False | ||
return True | return True | ||
def cifmax(numar, print_message=True): | |||
if not validare(numar): | if not validare(numar): | ||
if print_message: | |||
print("Datele de intrare nu corespund restricțiilor impuse.") | |||
return None | return None | ||
if print_message: | |||
print("Datele de intrare corespund restricțiilor impuse.") | |||
if numar < 10: | if numar < 10: | ||
return numar | return numar | ||
max_cifra = cifmax(numar // 10) | max_cifra = cifmax(numar // 10, False) | ||
cifra_curenta = numar % 10 | cifra_curenta = numar % 10 | ||
return max_cifra if max_cifra > cifra_curenta else cifra_curenta | return max_cifra if max_cifra > cifra_curenta else cifra_curenta | ||
def main(): | |||
numar = int(input("Introduceti numarul: ")) | numar = int(input("Introduceti numarul: ")) | ||
print("Cifra maxima este:", cifmax(numar)) | print("Cifra maxima este:", cifmax(numar)) | ||
if __name__ == '__main__': | |||
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ă. | |||
Revision as of 20:20, 30 March 2023
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
<syntaxhighlight lang="python" line> Introduceti numarul: 2050 Datele de intrare corespund restricțiilor impuse. Cifra maxima este: 5 </syntaxhighlight>
Exemplu 2
<syntaxhighlight lang="python" line> Introduceti numarul: 2000000000 Datele de intrare nu corespund restricțiilor impuse. Cifra maxima este: None </syntaxhighlight>
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> 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ă.