Editing 0982 - Puteri1


==Cerință==
Se dau '''n''' numere naturale. Aflați câte dintre acestea se pot scrie ca sumă de puteri distincte ale unui număr natural '''k'''.
==Date de intrare==
Programul citește de la tastatură numerele '''k și n''', iar apoi '''n''' numere naturale, separate prin spații.
==Date de ieșire==
Programul va afișa pe ecran numărul de numere din șirul dat care se pot scrie ca sumă de puteri distincte ale lui '''k'''.
==Restricții de precizări==
*1 &les; '''n''' &les; 10000

*2 &les; '''k''' &les; 10

*cele n numere citite vor fi mai mici decât 1.000.000
==Exemplul 1==
;Intrare

:5

:3

:6 37 12 9 5

;Ieșire

:Datele introduse corespund restricțiilor impuse.

:3

== Rezolvare ver. 1 ==
<syntaxhighlight lang="python" line="1" start="1">
def validare(n, k, puteri):
    return n.isdigit() and 1 <= int(n) <= 10000
    return k.isdigit() and 2 <= int(k) <= 10


def numar_puteri_distincte(n, k, puteri):
    if n == 0:
        return True
    elif n < 0 or k == 0:
        return False
    elif n in puteri:
        return False
    else:
        puteri.add(n)
        return numar_puteri_distincte(n-k**k, k+1, puteri) or numar_puteri_distincte(n, k+1, puteri)

    numere = []
    for i in range(numere):
        numere.append(int(input("Introduceti numarul {}: ".format(i+1))))

        numar_numere_puteri = 0
    for numar in numere:
        if numar_puteri_distincte(numar, k, set()):
            numar_numere_puteri += 1

    print("Numarul de numere din sirul dat care se pot scrie ca sumă de puteri distincte ale lui k este: {}".format(
        numar_numere_puteri))


if __name__ == '__main__':
    n = int(input("Introduceti numarul de numere: "))
    k = int(input("Introduceti numarul k: "))
    numere = int(input("Introduceti numarul: "))


if validare(n, k, numere):
    n, k, numere = int(n), int(k),  int(numere)
    print("Datele introduse corespund restricțiilor impuse.")
    numar_puteri_distincte(n, k, numere)
else:
    print("Datele introduse nu corespund restricțiilor impuse.")

</syntaxhighlight>