Editing 4215 - Alipit (section)

== Rezolvare ==

<syntaxhighlight lang="python" line>
#4215

def verificare_numar(n):
    if not isinstance(n, int) or n < 1 or n > 100000000000:
        return False
    return True

def este_alipit(n):
    numar = str(n)
    lungime = len(numar)
    
    # parcurgem toate lungimile posibile pentru un șir repetat
    for lungime_subsir in range(1, lungime // 2 + 1):
        # extragem șirul repetat
        subsir = numar[:lungime_subsir]
        # verificam daca șirul se poate repeta pentru a forma numarul dat
        if subsir * (lungime // lungime_subsir) + subsir[:lungime % lungime_subsir] == numar:
            return True
    return False

if __name__ == "__main__":
    n = int(input("Introduceti un numar natural: "))
    if verificare_numar(n):
        print("Datele introduse sunt corecte.")
        if este_alipit(n):
            print("DA")
        else:
            print("NU")
    else:
        print("Datele introduse nu sunt corecte.")



</syntaxhighlight>