0842 - Dinti

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

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

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

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