Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Bitnami MediaWiki
Search
Search
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
0842 - Dinti
Page
Discussion
English
Read
Edit
Edit source
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
Edit source
View history
General
What links here
Related changes
Special pages
Page information
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==Cerința== Pentru o serie de activități foarte sofisticate, Gigel are nevoie de un fierăstrău special, alcătuit din mai mulţi dinţi. Un fierăstrău de gradul n este format din două fierăstraie de gradul n-1, între care se află un dinte de mărime n. Un fierăstrău de gradul 1 are un singur dinte, de mărime 1. Afișați un fierăstrău de grad n. ==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== 1 ≤ n ≤ 10 ==Exemplu == ===Exemplu 1=== :Intrare: ;Introduceti gradul fierastraului (intre 1 si 10): 3 :Iesire: ;Datele de intrare corespund restrictiilor impuse. ;[[[1]2[1]]3[[1]2[1]]] ===Exemplu 2=== :Intrare: ;Introduceti gradul fierastraului (intre 1 si 10): 11 :Iesire: ;Datele de intrare nu corespund cerintei. ===Exemplu 3=== :Intrare: ;Introduceti gradul fierastraului (intre 1 si 10): abc :Iesire: ;Datele de intrare nu corespund cerintei. ==Rezolvare== <syntaxhighlight lang="python" line="1"> def validare_input(n): if not n.isdigit(): return False if int(n) < 1 or int(n) > 10: return False return True def afisare_fierastrau(n): if n == 1: return "[1]" else: smaller_saw = afisare_fierastrau(n-1) return "[" + smaller_saw + str(n) + smaller_saw + "]" def main(): n = input("Introduceti gradul fierastraului (intre 1 si 10): ") if not validare_input(n): print("Datele de intrare nu corespund cerintei.") else: print("Datele de intrare corespund restrictiilor impuse.") print(afisare_fierastrau(int(n))) if __name__ == '__main__': main() </syntaxhighlight> ==Explicații == În acest program, există trei funcții principale și o funcție main. #1 Funcția validate_input() primește un număr și returnează True dacă acesta este un număr întreg între 1 și 10, altfel returnează False. #2 Funcția build_saw() primește gradul fierăstrăului (un număr întreg) și construiește un șir de caractere care reprezintă fierăstrăul de gradul respectiv. Dacă gradul fierăstrăului este 1, atunci se va returna șirul "[1]". În caz contrar, se va construi mai întâi un fierăstrău mai mic, de gradul n-1, prin apelarea recursivă a aceleiași funcții build_saw(). Apoi, se va returna fierăstrăul final, alcătuit din două fierăstraie mai mici și un dinte de mărime n între ele. #3 Funcția main() primește gradul fierăstrăului de la utilizator, apoi validează datele de intrare utilizând funcția validate_input(). Dacă datele de intrare sunt corecte, funcția afișează fierăstrăul de gradul respectiv utilizând funcția build_saw(). Altfel, se va afișa un mesaj de eroare. #4 În cele din urmă, if name == 'main': verifică dacă acest program este rulat ca fișier principal și, dacă este adevărat, se va apela funcția main().
Summary:
Please note that all contributions to Bitnami MediaWiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Bitnami MediaWiki:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Toggle limited content width