0982 - Puteri1 - Revision history

Carla Chereji at 08:49, 25 April 2023

2023-04-25T08:49:11Z

← Older revision		Revision as of 08:49, 25 April 2023
Line 37:		Line 37:
	<syntaxhighlight lang="python" line="1" start="1">		<syntaxhighlight lang="python" line="1" start="1">
	def validare(n, k):		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		return 1 <= int(n) <= 100_000 and 2 <= int(k) <= 10


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


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

Vardai Erwin: /* Exemplul 1 */

2023-04-22T18:39:22Z

Exemplul 1

← Older revision		Revision as of 18:39, 22 April 2023
Line 21:		Line 21:
	:3		:3

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

	;Ieșire		;Ieșire

Vardai Erwin: /* Date de ieșire */

2023-04-22T18:38:21Z

Date de ieșire

← Older revision		Revision as of 18:38, 22 April 2023
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 &les; '''n''' &les; 10000		*1 &les; '''n''' &les; 10000

Vardai Erwin: /* Exemplul 1 */

2023-03-23T20:20:24Z

Exemplul 1

← Older revision		Revision as of 20:20, 23 March 2023
Line 12:		Line 12:

	*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

Vardai Erwin: /* Rezolvare ver. 1 */

2023-03-23T20:19:30Z

Rezolvare ver. 1

← Older revision		Revision as of 20:19, 23 March 2023
Line 27:		Line 27:
	: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~~		return 1 <= int(n) <= 100_000 and 2 <= int(k) <= 10
	~~return k.isdigit()~~ and 2 <= int(k) <= 10


	def numar_puteri_distincte(n, k~~, puteri~~):		def numar_puteri_distincte(n, k):
	~~if n =~~= 0:		nr = 0
	~~return True~~		for i in range(1, n + 1):
	~~elif n < 0 or k~~ == 0:		x = int(input("numbers:"))
	~~return False~~		c = 1
	~~elif n in puteri:~~		while x != 0:
	~~return False~~		if x % k > 1:
	~~else:~~		c = 0
	~~puteri.add(n)~~		break
	~~return numar_puteri_distincte(n-k**k, k~~+1~~, puteri) or numar_puteri_distincte(n, k+1, puteri)~~		x //= k
			if c:
			nr += 1
			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: ")
			k = input("k: ")
			if validare(n, k):
			n, k = int(n), int(k)
			x = numar_puteri_distincte(n, k)
			print("Datele introduse corespund restricțiilor impuse.")
			print(x)
			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>

Carla Chereji: 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''...

2023-03-21T07:40:03Z

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

New page

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