0982 - Puteri1: Difference between revisions

Latest revision as of 08:49, 25 April 2023

Cerință[edit]

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]

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

Date de ieșire[edit]

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]

1 ⩽ n ⩽ 10000

2 ⩽ k ⩽ 10

cele n numere citite vor fi mai mici decât 1.000.000

Exemplu[edit]

Exemplul 1[edit]

Intrare

5

3

6

37

12

9

5

Ieșire

Datele introduse corespund restricțiilor impuse.

3

Rezolvare[edit]

Rezolvare ver. 1[edit]

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

@@ Line 5: / Line 5: @@
 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'''.
+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==
 *1 &les; '''n''' &les; 10000
@@ Line 12: / Line 13: @@
 *cele n numere citite vor fi mai mici decât 1.000.000
-==Exemplul 1==
+==Exemplu==
+===Exemplul 1===
 ;Intrare
@@ Line 19: / Line 21: @@
 :3
-:6 37 12 9 5
+:6
+:37
+:12
+:9
+:5
 ;Ieșire
@@ Line 27: / Line 33: @@
 :3
-== Rezolvare ver. 1 ==
+==Rezolvare==
+=== Rezolvare ver. 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>