2579 - Putere 2 Interval - Revision history

Vardai Erwin at 19:22, 7 May 2023

2023-05-07T19:22:36Z

← Older revision		Revision as of 19:22, 7 May 2023
Line 1:		Line 1:


	==Cerință==		==Cerință==

	Se citesc 3 numere naturale '''n''', '''a''' și '''b'''. Afișați primele '''n''' puteri ale lui '''2''', în ordine crescătoare, din intervalul '''[a,b]'''. Dacă nu există cel puțin n puteri ale lui '''2''' în interval, atunci se vor afișa cele care există.		Se citesc 3 numere naturale '''n''', '''a''' și '''b'''. Afișați primele '''n''' puteri ale lui '''2''', în ordine crescătoare, din intervalul '''[a,b]'''. Dacă nu există cel puțin n puteri ale lui '''2''' în interval, atunci se vor afișa cele care există.



	==Date de intrare==		==Date de intrare==
Line 17:		Line 12:

	==Restricții și precizări==		==Restricții și precizări==

	*'''1 ≤ n ≤ 60'''		*'''1 ≤ n ≤ 60'''
	*'''1 ≤ a ≤ b < 2^64'''		*'''1 ≤ a ≤ b < 2^64'''
Line 23:		Line 17:
	==Exemplul 1==		==Exemplul 1==
	;'''Intrare '''		;'''Intrare '''
	:2		:2 6 35
	:6
	:35


	;'''Ieșire '''		;'''Ieșire '''
Line 33:		Line 24:

	==Explicatie==		==Explicatie==

	În interval există '''3''' puteri ale lui '''2''', dar s-au afișat doar '''n''' dintre ele.		În interval există '''3''' puteri ale lui '''2''', dar s-au afișat doar '''n''' dintre ele.

Line 40:		Line 30:
	===Rezolvare ver. 1===		===Rezolvare ver. 1===
	<syntaxhighlight lang="python" line="1" start="1">		<syntaxhighlight lang="python" line="1" start="1">

	def validate_input(n: int, a: int, b: int) -> bool:		def validate_input(n: int, a: int, b: int) -> bool:
	if not (1 <= n <= 60):		if not (1 <= n <= 60):
	print("Numărul n trebuie să fie între 1 și 60.")		print("Numărul n trebuie să fie între 1 și 60.")
	return False		return False
	if not (1 <= a <= b < 2**64):		if not (1 <= a <= b < 2 ** 64):
	print("Numerele a și b trebuie să fie între 1 și 2^64 - 1, și a trebuie să fie mai mic sau egal cu b.")		print("Numerele a și b trebuie să fie între 1 și 2^64 - 1, și a trebuie să fie mai mic sau egal cu b.")
	return False		return False
	return True		return True

	def ~~main():~~
	~~n, a, b = map(int, input().split())~~		def putere_2_interval(n, a, b):
	~~if not validate_input~~(n, a, b):
	~~return~~

	powers_of_2 = []		powers_of_2 = []
	for i in range(64):		for i in range(64):
	power_of_2 = 2**i		power_of_2 = 2 ** i
	if a <= power_of_2 <= b:		if a <= power_of_2 <= b:
	powers_of_2.append(power_of_2)		powers_of_2.append(power_of_2)

	powers_of_2.sort()		powers_of_2.sort()
	for i in range(min(n, len(powers_of_2))):		for i in range(min(n, len(powers_of_2))):
	print(powers_of_2[i], end=' ')		print(powers_of_2[i], end=' ')


	if __name__ == '__main__':		if __name__ == '__main__':
	~~main~~()		n, a, b = map(int, input().split())
			if not validate_input(n, a, b):
			print("Datele de intrare nu corespund restrictiior impuse.")
			else:
			print("Datele de intrare corespund restrictiior impuse.")
			putere_2_interval(n, a, b)
	</syntaxhighlight>		</syntaxhighlight>

	==~~Explicatie~~==		==Explicație==
			Acest cod este o implementare Python a unei funcții numită "putere_2_interval", care primește trei parametri de intrare: n, a și b. Scopul funcției este să afișeze primele n numere întregi care sunt puteri ale lui 2 și care se află în intervalul [a, b].

	~~==Explicatie==~~		Înainte de a apela funcția "putere_2_interval", datele de intrare sunt verificate prin intermediul funcției "validate_input". Această funcție primește cele trei valori de intrare, verifică dacă acestea corespund condițiilor impuse, și returnează adevărat dacă datele de intrare sunt valide sau fals dacă nu sunt. În cazul în care datele de intrare nu sunt valide, se afișează un mesaj de eroare și programul se oprește.
	~~Funcția validate_input este folosită pentru~~ a ~~valida inputul citit~~ de ~~la tastatură~~. ~~Aceasta~~ verifică dacă ~~valorile citite pentru n, a~~, și ~~b respectă restricțiile date~~. ~~Dacă inputul~~ nu ~~este valid~~, se ~~va afișa~~ un mesaj de eroare și ~~funcția va returna False. Altfel, funcția va returna True~~.

	~~În funcția main~~, ~~citim inputul~~ de ~~la tastatură folosind input()~~ și ~~îl procesăm folosind~~ funcția ~~map()~~ și ~~split() pentru~~ a ~~separa valorile citite~~. ~~Apoi, verificăm dacă inputul este valid folosind funcția validate_input~~. ~~Dacă inputul nu~~ este ~~valid, funcția se va încheia~~.		Dacă datele de intrare sunt valide, se afișează un mesaj de confirmare și se apelează funcția "putere_2_interval". Această funcție parcurge toate puterile de 2 de la 1 la 2^63 și verifică dacă acestea se află în intervalul [a, b]. Toate puterile de 2 care se încadrează în acest interval sunt stocate într-o listă numită "powers_of_2". Această listă este sortată în ordine crescătoare și primele n elemente sunt afișate pe ecran.

	În ~~continuare~~, ~~parcurgem toate puterile~~ lui 2 ~~din~~ intervalul [a, b], ~~și le stocăm~~ în ~~lista powers_of_2. După ce am stocat toate puterile lui 2 din interval, sortăm lista și afișăm primele n elemente folosind un for loop~~.		În final, dacă datele de intrare sunt corecte, programul afișează primele n puteri ale lui 2 care se află în intervalul [a, b], sau un mesaj de eroare în caz contrar.

Vardai Erwin: /* Exemplul 1 */

2023-05-07T19:16:42Z

Exemplul 1

← Older revision		Revision as of 19:16, 7 May 2023
Line 23:		Line 23:
	==Exemplul 1==		==Exemplul 1==
	;'''Intrare '''		;'''Intrare '''
	2 6 35		:2
			:6
			:35


	;'''Ieșire '''		;'''Ieșire '''
			:Datele de intrare corespund restrictiilor impuse.
	8 16		:8 16

	==Explicatie==		==Explicatie==

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

2023-05-07T19:16:10Z

Date de ieșire

← Older revision		Revision as of 19:16, 7 May 2023
Line 12:		Line 12:

	==Date de ieșire==		==Date de ieșire==
			Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse."
	Programul va afișa pe ecran puterile lui '''2''' din intervalul '''[a,b]'''.		Programul va afișa pe ecran puterile lui '''2''' din intervalul '''[a,b]'''.
			În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."


	==Restricții și precizări==		==Restricții și precizări==

Cuceu Andrei: Pagină nouă: ==Cerință== Se citesc 3 numere naturale '''n''', '''a''' și '''b'''. Afișați primele '''n''' puteri ale lui '''2''', în ordine crescătoare, din intervalul '''[a,b]'''. Dacă nu există cel puțin n puteri ale lui '''2''' în interval, atunci se vor afișa cele care există. ==Date de intrare== Programul citește de la tastatură numărul '''n''', '''a''' și '''b''', separate prin spații. ==Date de ieșire== Programul va afișa pe ecran puterile lui '''2''' d...

2023-05-07T19:10:02Z

Pagină nouă: ==Cerință== Se citesc 3 numere naturale '''n''', '''a''' și '''b'''. Afișați primele '''n''' puteri ale lui '''2''', în ordine crescătoare, din intervalul '''[a,b]'''. Dacă nu există cel puțin n puteri ale lui '''2''' în interval, atunci se vor afișa cele care există. ==Date de intrare== Programul citește de la tastatură numărul '''n''', '''a''' și '''b''', separate prin spații. ==Date de ieșire== Programul va afișa pe ecran puterile lui '''2''' d...

New page

==Cerință==

Se citesc 3 numere naturale '''n''', '''a''' și '''b'''. Afișați primele '''n''' puteri ale lui '''2''', în ordine crescătoare, din intervalul '''[a,b]'''. Dacă nu există cel puțin n puteri ale lui '''2''' în interval, atunci se vor afișa cele care există.

==Date de intrare==
Programul citește de la tastatură numărul '''n''', '''a''' și '''b''', separate prin spații.

==Date de ieșire==

Programul va afișa pe ecran puterile lui '''2''' din intervalul '''[a,b]'''.

==Restricții și precizări==

*'''1 ≤ n ≤ 60'''
*'''1 ≤ a ≤ b < 2^64'''

==Exemplul 1==
;'''Intrare '''
2 6 35

;'''Ieșire '''

8 16

==Explicatie==

În interval există '''3''' puteri ale lui '''2''', dar s-au afișat doar '''n''' dintre ele.

==Rezolvare==
===Rezolvare ver. 1===
<syntaxhighlight lang="python" line="1" start="1">

def validate_input(n: int, a: int, b: int) -> bool:
if not (1 <= n <= 60):
print("Numărul n trebuie să fie între 1 și 60.")
return False
if not (1 <= a <= b < 2**64):
print("Numerele a și b trebuie să fie între 1 și 2^64 - 1, și a trebuie să fie mai mic sau egal cu b.")
return False
return True

def main():
n, a, b = map(int, input().split())
if not validate_input(n, a, b):
return

powers_of_2 = []
for i in range(64):
power_of_2 = 2**i
if a <= power_of_2 <= b:
powers_of_2.append(power_of_2)

powers_of_2.sort()
for i in range(min(n, len(powers_of_2))):
print(powers_of_2[i], end=' ')

if __name__ == '__main__':
main()

</syntaxhighlight>

==Explicatie==

==Explicatie==
Funcția validate_input este folosită pentru a valida inputul citit de la tastatură. Aceasta verifică dacă valorile citite pentru n, a, și b respectă restricțiile date. Dacă inputul nu este valid, se va afișa un mesaj de eroare și funcția va returna False. Altfel, funcția va returna True.

În funcția main, citim inputul de la tastatură folosind input() și îl procesăm folosind funcția map() și split() pentru a separa valorile citite. Apoi, verificăm dacă inputul este valid folosind funcția validate_input. Dacă inputul nu este valid, funcția se va încheia.

În continuare, parcurgem toate puterile lui 2 din intervalul [a, b], și le stocăm în lista powers_of_2. După ce am stocat toate puterile lui 2 din interval, sortăm lista și afișăm primele n elemente folosind un for loop.