0982 - Puteri1: Difference between revisions

From Bitnami MediaWiki
VisualWikitext
Pagină nouă: ==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 ⩽ '''n''...
 
No edit summary
 
(4 intermediate revisions by one other user not shown)
Line 5: Line 5:
Programul citește de la tastatură numerele '''k și n''', iar apoi '''n''' numere naturale, separate prin spații.
Programul citește de la tastatură numerele '''k și n''', iar apoi '''n''' numere naturale, separate prin spații.
==Date de ieșire==
==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'''.
Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." și 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'''. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."
 
==Restricții de precizări==
==Restricții de precizări==
*1 ⩽ '''n''' ⩽ 10000
*1 ⩽ '''n''' ⩽ 10000
Line 12: Line 13:


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


Line 19: Line 21:
:3
:3


:6 37 12 9 5
:6  
:37  
:12  
:9  
:5


;Ieșire
;Ieșire
Line 27: Line 33:
:3
:3


== Rezolvare ver. 1 ==
==Rezolvare==
=== Rezolvare ver. 1 ===
<syntaxhighlight lang="python" line="1" start="1">
<syntaxhighlight lang="python" line="1" start="1">
def validare(n, k, puteri):
def validare(n, k):
     return n.isdigit() and 1 <= int(n) <= 10000
    # Funcție pentru validarea valorilor n și k
    return k.isdigit() and 2 <= int(k) <= 10
    # Returnează True dacă valorile sunt valide, False în caz contrar
     return 1 <= int(n) <= 100_000 and 2 <= int(k) <= 10




def numar_puteri_distincte(n, k, puteri):
def numar_puteri_distincte(n, k):
     if n == 0:
     # Funcție pentru calcularea numărului de puteri distincte
        return True
     nr = 0
     elif n < 0 or k == 0:
     for i in range(1, n + 1):
        return False
         x = int(input("numbers:")) # Solicitare valoare de la utilizator pentru fiecare iterație
     elif n in puteri:
         c = 1
         return False
         while x != 0:
    else:
            if x % k > 1: # Verificare dacă restul împărțirii lui x la k este mai mare decât 1
         puteri.add(n)
                c = 0 # Dacă da, setează c la 0 și iesi din while
         return numar_puteri_distincte(n-k**k, k+1, puteri) or numar_puteri_distincte(n, k+1, puteri)
                break
            x //= k # Împărțirea lui x la k și reținerea partea întreagă
        if c:
            nr += 1 # Dacă c este nenul, incrementarea numărului de puteri distincte
    return nr


    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 __name__ == "__main__":
    n = input("n: ") # Solicitare valoare pentru n
    k = input("k: ") # Solicitare valoare pentru k
    if validare(n, k): # Verificare validitate valori n și k utilizând funcția validare()
        n, k = int(n), int(k) # Convertirea valorilor n și k la tipul int
        x = numar_puteri_distincte(n, k) # Apelarea funcției numar_puteri_distincte() pentru a calcula numărul de puteri distincte
        print("Datele introduse corespund restricțiilor impuse.")
        print(x) # Afișare rezultat
    else:
        print("Datele introduse nu corespund restricțiilor impuse.")


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>
</syntaxhighlight>

Latest revision as of 08:49, 25 April 2023

Cerință[edit | edit source]

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[edit | edit source]

Programul citește de la tastatură numerele k și n, iar apoi n numere naturale, separate prin spații.

Date de ieșire[edit | edit source]

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." și 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. În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

Restricții de precizări[edit | edit source]

  • 1 ⩽ n ⩽ 10000
  • 2 ⩽ k ⩽ 10
  • cele n numere citite vor fi mai mici decât 1.000.000

Exemplu[edit | edit source]

Exemplul 1[edit | edit source]

Intrare
5
3
6
37
12
9
5
Ieșire
Datele introduse corespund restricțiilor impuse.
3

Rezolvare[edit | edit source]

Rezolvare ver. 1[edit | edit source]

<syntaxhighlight lang="python" line="1" start="1"> def validare(n, k): 

   # Funcție pentru validarea valorilor n și k
   # Returnează True dacă valorile sunt valide, False în caz contrar
   return 1 <= int(n) <= 100_000 and 2 <= int(k) <= 10


def numar_puteri_distincte(n, k): 

   # Funcție pentru calcularea numărului de puteri distincte
   nr = 0
   for i in range(1, n + 1):
       x = int(input("numbers:")) # Solicitare valoare de la utilizator pentru fiecare iterație
       c = 1
       while x != 0:
           if x % k > 1: # Verificare dacă restul împărțirii lui x la k este mai mare decât 1
               c = 0 # Dacă da, setează c la 0 și iesi din while
               break
           x //= k # Împărțirea lui x la k și reținerea partea întreagă
       if c:
           nr += 1 # Dacă c este nenul, incrementarea numărului de puteri distincte
   return nr


if __name__ == "__main__": 

   n = input("n: ") # Solicitare valoare pentru n
   k = input("k: ") # Solicitare valoare pentru k
   if validare(n, k): # Verificare validitate valori n și k utilizând funcția validare()
       n, k = int(n), int(k) # Convertirea valorilor n și k la tipul int
       x = numar_puteri_distincte(n, k) # Apelarea funcției numar_puteri_distincte() pentru a calcula numărul de puteri distincte
       print("Datele introduse corespund restricțiilor impuse.")
       print(x) # Afișare rezultat
   else:
       print("Datele introduse nu corespund restricțiilor impuse.")


</syntaxhighlight>

Retrieved from "http://wiki.universitas.ro/index.php?title=0982_-_Puteri1&oldid=4269"