Editing 0392 - Cladire

== Cerința ==
Într-un oraș, constructorii încearcă să determine în câte moduri diferite pot construi un șir de clădiri. Fiecare clădire poate avea 1, 2 sau 3 etaje. Să se determine în câte moduri diferite pot construi un șir de clădiri având un total de n etaje.
== Date de intrare ==
Programul citește de la tastatură un număr întreg n reprezentând numărul total de etaje pe care constructorii doresc să le construiască.
== Date de ieșire ==
Pe ecran se va afișa numărul de moduri diferite în care constructorii pot construi un șir de clădiri cu un total de n etaje.
== Restricții și precizări ==
*1 &les; '''n''' &les; 30
== Exemplu 1 ==
;Intrare
3
;Iesire
4
== Exemplu 2 ==
;Intrare
4
;Iesire
7
== Rezolvare ==
<syntaxhighlight lang="python" line>
def citeste_date():
    try:
        n = int(input("Introduceți numărul total de etaje (n): "))
        return n
    except ValueError:
        return None

def valideaza_date(n):
    return 1 <= n <= 30

def numara_moduri(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    elif n == 2:
        return 2
    elif n == 3:
        return 4

    moduri = [0] * (n + 1)
    moduri[0] = 1
    moduri[1] = 1
    moduri[2] = 2
    moduri[3] = 4

    for i in range(4, n + 1):
        moduri[i] = moduri[i - 1] + moduri[i - 2] + moduri[i - 3]

    return moduri[n]

def main():
    n = citeste_date()
    
    if n is None or not valideaza_date(n):
        print("Datele de intrare nu corespund restricțiilor impuse.")
        return
    
    print("Datele de intrare corespund restricțiilor impuse.")
    moduri = numara_moduri(n)
    print(moduri)

if __name__ == "__main__":
    main()

</syntaxhighlight>