Vizualizare sursă pentru „3308 - N Div Tri”

== Cerinţa ==
Șirul numerelor triunghiulare e obținut prin adunarea numerelor naturale. Deci al șaptelea număr triunghiular e '''1 + 2 + 3 + 4 + 5 + 6 + 7 = 28'''. Primii '''10''' termeni din șir sunt: '''1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...'''
Să listăm toți divizorii primelor '''7''' numere triunghiulare:
    1: 1
    3: 1,3
    6: 1,2,3,6
   10: 1,2,5,10
   15: 1,3,5,15
   21: 1,3,7,21
   28: 1,2,4,7,14,28

Se poate observa că '''28''' e primul număr triunghiular care are mai mult de '''5''' divizori.
Se dă un număr natural '''n'''. Să se scrie un program care determină '''primul număr triunghiular''' cu mai mult de '''n''' divizori.

== Date de intrare ==
Programul citește de la tastatură numărul natural '''n'''.
== Date de ieşire ==
Programul afișează pe ecran numărul '''x''', reprezentând primul număr triunghiular care are mai mult de '''n''' divizori.
== Restricții și precizări ==
*1 ≤ n ≤ 1000
== Exemplu ==
; Intrare
:3
; Ieșire
:6
== Explicație == 
Primul număr trunghiular care are mai mult de '''3''' divizori este '''6'''.
== Exemplu 2 ==
; Intrare
:1
; Ieșire
:3
== Explicație == 
Primul număr trunghiular care are mai mult de un divizor este '''3'''.
== Exemplu 3 ==
; Intrare
:133
; Ieșire
:437580
== Explicație == 
Primul număr trunghiular care are mai mult de '''133''' de divizori este '''437580'''.
== Rezolvare ==
<syntaxhighlight lang="python" line>
def numar_divizori(n):
    numar = 0
    for i in range(1, int(n**0.5)+1):
        if n % i == 0:
            if n/i == i:
                numar += 1
            else:
                numar += 2
    return numar


def validare_date(n):
    if n.isdigit() and 1 <= int(n) <= 1000:
        print("\nDatele de intrare corespund restricțiilor impuse.\n")
        return True
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")
        return False


if __name__ == '__main__':
    n = input("Introduceti n: ")

    if validare_date(n):
        numar = 1
        index = 2

        while numar_divizori(numar) <= int(n):
            numar += index
            index += 1

        print("Primul număr triunghiular cu mai mult de", n, "divizori este:", numar)


</syntaxhighlight>

==Explicație rezolvare==
Acest program găsește primul număr triunghiular care are mai mult de '''n''' divizori. Folosind o buclă '''while''', programul calculează numerele triunghiulare și numără divizorii acestora până când se găsește primul număr triunghiular care are mai mult de '''n''' divizori. Pentru a se asigura că datele de intrare sunt valide, programul include o funcție care verifică dacă '''n''' se află în intervalul specificat.