3348 - Suma Puteri 2 - Revision history

Carla Chereji at 08:40, 25 April 2023

2023-04-25T08:40:43Z

← Older revision		Revision as of 08:40, 25 April 2023
Line 28:		Line 28:
	==Rezolvare==		==Rezolvare==
	=== Rezolvare ver. 1===		=== Rezolvare ver. 1===
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line="1">
	def validare(n):		def validare(n):
			# Verifică dacă n este format doar din cifre și dacă este între 1 și 2^31 - 1
	return n.isdigit() and 1 <= int(n) < pow(2, 31)		return n.isdigit() and 1 <= int(n) < pow(2, 31)

	def descompunere_in_puteri_de_2(n):		def descompunere_in_puteri_de_2(n):
	puteri_de_2 = []		puteri_de_2 = [] # Lista pentru a stoca puterile de 2
	k = 0		k = 0 # Contorul puterilor de 2
	while 2 ** k <= n:		while 2 ** k <= n: # Găsește cel mai mare exponent k pentru care 2^k este mai mic sau egal cu n
	k += 1		k += 1
	k -= 1		k -= 1 # Scade 1 din k pentru a obține cel mai mare exponent valid
	while k >= 0:		while k >= 0: # Descompune n în sumă de puteri de 2
	if 2 ** k <= n:		if 2 ** k <= n:
	puteri_de_2.append(2 ** k)		puteri_de_2.append(2 ** k) # Adaugă puterea de 2 la lista puteri_de_2
	n -= 2 ** k		n -= 2 ** k # Scade puterea de 2 din n pentru a obține restul
	k -= 1		k -= 1 # Scade 1 din k pentru a trece la următorul exponent mai mic
	return puteri_de_2[::-1]		return puteri_de_2[::-1] # Returnează lista puterilor de 2 în ordine descrescătoare


Line 53:		Line 54:
	puteri_de_2 = descompunere_in_puteri_de_2(n)		puteri_de_2 = descompunere_in_puteri_de_2(n)
	print("{}".format("\n".join(		print("{}".format("\n".join(
	str(p) for p in puteri_de_2)))		str(p) for p in puteri_de_2))) # Afișează puterile de 2 separate pe linii
	else:		else:
	print("Datele introduse nu corespund restricțiilor impuse.")		print("Datele introduse nu corespund restricțiilor impuse.")

	</syntaxhighlight>		</syntaxhighlight>

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

2023-04-22T18:33:57Z

Date de ieșire

← Older revision		Revision as of 18:33, 22 April 2023
Line 5:		Line 5:
	Programul citește de la tastatură numărul '''n'''.		Programul citește de la tastatură numărul '''n'''.
	==Date de ieșire==		==Date de ieșire==
	~~Programul~~ va afișa pe ecran, în ordine crescătoare, separate prin câte un spațiu, puterile lui 2 care au suma '''n'''.		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, în ordine crescătoare, separate prin câte un spațiu, puterile lui 2 care au suma '''n'''. Î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; 2^31		*1 &les; '''n''' &les; 2^31

Vardai Erwin: /* Rezolvare */

2023-03-15T15:51:43Z

Rezolvare

← Older revision		Revision as of 15:51, 15 March 2023
Line 29:		Line 29:
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	def validare(n):		def validare(n):
	return n.isdigit() and 1 <= int(n) < ~~231~~		return n.isdigit() and 1 <= int(n) < pow(2, 31)


	def descompunere_in_puteri_de_2(n):		def descompunere_in_puteri_de_2(n):

Vardai Erwin: /* Rezolvare ver. 1 */

2023-03-15T15:50:04Z

Rezolvare ver. 1

← Older revision		Revision as of 15:50, 15 March 2023
Line 52:		Line 52:
	print("Datele introduse corespund restricțiilor impuse.")		print("Datele introduse corespund restricțiilor impuse.")
	puteri_de_2 = descompunere_in_puteri_de_2(n)		puteri_de_2 = descompunere_in_puteri_de_2(n)
	print("{}".format(" ".join(		print("{}".format("\n".join(
	str(p) for p in puteri_de_2)))		str(p) for p in puteri_de_2)))
	else:		else:
	print("Datele introduse nu corespund restricțiilor impuse.")		print("Datele introduse nu corespund restricțiilor impuse.")
	</syntaxhighlight>		</syntaxhighlight>

Vardai Erwin: /* Rezolvare */

2023-03-15T15:49:16Z

Rezolvare

← Older revision		Revision as of 15:49, 15 March 2023
Line 25:		Line 25:
	:32		:32

	== Rezolvare ==		==Rezolvare==
	<syntaxhighlight lang="python" line~~="1" start="1"~~>		=== Rezolvare ver. 1===
	def ~~main~~():		<syntaxhighlight lang="python" line>
			def validare(n):
	n = int(~~input("Introduceți numărul~~ n~~: ")~~)		return n.isdigit() and 1 <= int(n) < 231

	~~puteri_de_2 = []~~
	~~putere_curenta = 1~~

	while n > 0:		def descompunere_in_puteri_de_2(n):
	if ~~n %~~ 2 =~~= 1~~:		puteri_de_2 = []
	puteri_de_2.append(~~putere_curenta~~)		k = 0
	~~putere_curenta +~~= 1		while 2 ** k <= n:
	~~n //= 2~~		k += 1
			k -= 1
			while k >= 0:
			if 2 ** k <= n:
			puteri_de_2.append(2 ** k)
			n -= 2 ** k
			k -= 1
			return puteri_de_2[::-1]

	print("~~Descompunerea numărului în puteri ale lui 2 este~~:"~~, puteri_de_2~~)
			if __name__ == '__main__':
			n = input("Introduceți numărul n: ")
			if validare(n):
			n = int(n)
			print("Datele introduse corespund restricțiilor impuse.")
			puteri_de_2 = descompunere_in_puteri_de_2(n)
			print("{}".format(" ".join(
			str(p) for p in puteri_de_2)))
			else:
			print("Datele introduse nu corespund restricțiilor impuse.")
	</syntaxhighlight>		</syntaxhighlight>

Carla Chereji at 12:13, 15 March 2023

2023-03-15T12:13:25Z

← Older revision		Revision as of 12:13, 15 March 2023
Line 1:		Line 1:

	==Cerință==		==Cerință==
	Se dă un număr natural n. Descompuneți numărul n ca sumă de puteri ale lui 2.		Se dă un număr natural '''n'''. Descompuneți numărul '''n''' ca sumă de puteri ale lui 2.
	==Date de intrare==		==Date de intrare==
	Programul citește de la tastatură numărul n.		Programul citește de la tastatură numărul '''n'''.
	==Date de ieșire==		==Date de ieșire==
	Programul va afișa pe ecran, în ordine crescătoare, separate prin câte un spațiu, puterile lui 2 care au suma n.		Programul va afișa pe ecran, în ordine crescătoare, separate prin câte un spațiu, puterile lui 2 care au suma '''n'''.
	==Restricții de precizări==		==Restricții de precizări==
	*1 &les; n &les; 2^31		*1 &les; '''n''' &les; 2^31
	==Exemplul 1==		==Exemplul 1==
	;Intrare		;Intrare
Line 27:		Line 27:
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line="1" start="1">		<syntaxhighlight lang="python" line="1" start="1">
			def main():

	n = int(input("Introduceți numărul n: "))		n = int(input("Introduceți numărul n: "))
	~~puteri = []~~
	~~for i in range(0, n.bit_length()):~~
	~~if n & (1 << i):~~
	~~puteri.append(2**i)~~
	~~print(*puteri)~~

			puteri_de_2 = []
			putere_curenta = 1

			while n > 0:
			if n % 2 == 1:
			puteri_de_2.append(putere_curenta)
			putere_curenta += 1
			n //= 2

			print("Descompunerea numărului în puteri ale lui 2 este:", puteri_de_2)
	</syntaxhighlight>		</syntaxhighlight>

Carla Chereji: Pagină nouă: ==Cerință== Se dă un număr natural n. Descompuneți numărul n ca sumă de puteri ale lui 2. ==Date de intrare== Programul citește de la tastatură numărul n. ==Date de ieșire== Programul va afișa pe ecran, în ordine crescătoare, separate prin câte un spațiu, puterile lui 2 care au suma n. ==Restricții de precizări== *1 ⩽ n ⩽ 2^31 ==Exemplul 1== ;Intrare :43 ;Ieșire :Datele introduse corespund restricțiilor impuse. :1 :2 :8 :32 == Rezolvare ==...

2023-03-14T11:44:32Z

Pagină nouă: ==Cerință== Se dă un număr natural n. Descompuneți numărul n ca sumă de puteri ale lui 2. ==Date de intrare== Programul citește de la tastatură numărul n. ==Date de ieșire== Programul va afișa pe ecran, în ordine crescătoare, separate prin câte un spațiu, puterile lui 2 care au suma n. ==Restricții de precizări== *1 ⩽ n ⩽ 2^31 ==Exemplul 1== ;Intrare :43 ;Ieșire :Datele introduse corespund restricțiilor impuse. :1 :2 :8 :32 == Rezolvare ==...

New page

==Cerință==
Se dă un număr natural n. Descompuneți numărul n ca sumă de puteri ale lui 2.
==Date de intrare==
Programul citește de la tastatură numărul n.
==Date de ieșire==
Programul va afișa pe ecran, în ordine crescătoare, separate prin câte un spațiu, puterile lui 2 care au suma n.
==Restricții de precizări==
*1 &les; n &les; 2^31
==Exemplul 1==
;Intrare

:43

;Ieșire

:Datele introduse corespund restricțiilor impuse.

:1

:2

:8

:32

== Rezolvare ==
<syntaxhighlight lang="python" line="1" start="1">
n = int(input("Introduceți numărul n: "))
puteri = []
for i in range(0, n.bit_length()):
if n & (1 << i):
puteri.append(2**i)
print(*puteri)

</syntaxhighlight>