1479 - Pretios - Revision history

Carla Chereji at 08:55, 25 April 2023

2023-04-25T08:55:24Z

← Older revision		Revision as of 08:55, 25 April 2023
Line 25:		Line 25:

	def is_prime(n):		def is_prime(n):
			# Funcție pentru verificarea primarității unui număr
			# Returnează True dacă numărul este prim, False în caz contrar
	if n < 2:		if n < 2:
	return False		return False
Line 34:		Line 36:

	def count_precious_numbers(a, b):		def count_precious_numbers(a, b):
			# Funcție pentru numărarea numerele prețioase într-un interval dat [a, b]
	count = 0		count = 0
	for num in range(a, b + 1):		for num in range(a, b + 1):
	binary_digits = bin(num)[2:]		binary_digits = bin(num)[2:] # Conversia numărului la reprezentare binară și eliminarea prefixului '0b'
	if is_prime(len(binary_digits)):		if is_prime(len(binary_digits)): # Verificare dacă lungimea reprezentării binare a numărului este primă
	count += 1		count += 1
	return count		return count
Line 43:		Line 46:

	if __name__ == '__main__':		if __name__ == '__main__':
	a = int(input("Introduceți numărul a: "))		a = int(input("Introduceți numărul a: ")) # Citirea valorii numărului a de la tastatură și convertirea la tipul int
	b = int(input("Introduceți numărul b: "))		b = int(input("Introduceți numărul b: ")) # Citirea valorii numărului b de la tastatură și convertirea la tipul int

	if 1 <= a <= b <= 10 ** 18:		if 1 <= a <= b <= 10 ** 18: # Verificare validitate interval [a, b]
	print("Datele de intrare corespund restricțiilor impuse.")		print("Datele de intrare corespund restricțiilor impuse.")
	result = count_precious_numbers(a, b)		result = count_precious_numbers(a, b) # Apelarea funcției count_precious_numbers() pentru calcularea numărului de numere prețioase
	print("Numărul de numere prețioase din intervalul dat este:", result)		print("Numărul de numere prețioase din intervalul dat este:", result)
	else:		else:
	print("Datele de intrare nu corespund restricțiilor impuse.")		print("Datele de intrare nu corespund restricțiilor impuse.")

	</syntaxhighlight>		</syntaxhighlight>

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

2023-04-22T18:44:31Z

Date de ieșire

← Older revision		Revision as of 18:44, 22 April 2023
Line 4:		Line 4:
	Programul citește de la tastatură numerele '''a''' și '''b'''.		Programul citește de la tastatură numerele '''a''' și '''b'''.
	== Date de ieșire ==		== Date de ieșire ==
	~~Programul~~ va afișa pe ecran numărul '''x''', reprezentând numărul de numere prețioase din intervalul dat.		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 '''x''', reprezentând numărul de numere prețioase din intervalul dat. Î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; '''a, b''' &les; 10.000.000.000.000.000.000		*1 &les; '''a, b''' &les; 10.000.000.000.000.000.000

Vardai Erwin at 16:02, 19 March 2023

2023-03-19T16:02:11Z

← Older revision		Revision as of 16:02, 19 March 2023
Line 1:		Line 1:
	== Cerință ==		== Cerință ==
	Un număr natural în baza 10 se numește prețios dacă numărul de cifre ale sale din baza 2 este număr prim.		Un număr natural în baza 10 se numește prețios dacă numărul de cifre ale sale din baza 2 este număr prim. Se dă un interval '''[a,b]'''. Determinați câte numere prețioase se află în acest interval.
	== Date de intrare ==		== Date de intrare ==
	~~Se dă un interval~~ '''[a,b]'''~~.Determinați câte numere prețioase se află în acest interval~~.		Programul citește de la tastatură numerele '''a''' și '''b'''.
	== Date de ieșire ==		== Date de ieșire ==
	Programul ~~afișează~~ pe ecran ~~valoarea cerută~~.		Programul va afișa pe ecran numărul '''x''', reprezentând numărul de numere prețioase din intervalul dat.
	== Restricții de precizări ==		== Restricții de precizări ==
	*1 &les; '''a, b''' &les; ~~10000~~		*1 &les; '''a, b''' &les; 10.000.000.000.000.000.000
	== Exemplul 1==		==Exemplu==
			=== Exemplul 1===
	; Intrare		; Intrare
	: 1		: 1
Line 14:		Line 15:
	: Datele introduse corespund restricțiilor impuse.		: Datele introduse corespund restricțiilor impuse.
	: 3		: 3
	== ~~Exemplul 2~~ ==		==Explicație==
	~~; Intrare~~		Cele '''3''' numere prețioase sunt '''2 3 4'''.
	~~: 1~~		==Rezolvare==
	~~: 100~~		=== Rezolvare ver. 1 ===
	~~; Ieșire~~
	~~: Datele introduse corespund restricțiilor impuse~~.
	~~: 10~~
	== Rezolvare ver. 1 ==
	<syntaxhighlight lang="python" line="1" start="1">		<syntaxhighlight lang="python" line="1" start="1">
	import math		import math

	~~def validare_date(a, b):~~
	~~return a.isdigit() and b.isdigit() and 1 <= int(a), int(b) <= 10000~~

			def is_prime(n):
			if n < 2:
			return False
			for i in range(2, int(math.sqrt(n)) + 1):
			if n % i == 0:
			return False
			return True

	~~def nr_pretioase(a, b):~~
	~~nr_pretioase = 0~~

	~~for numar in range~~(a, b+1):		def count_precious_numbers(a, b):
	~~suma~~ = 0		count = 0
	~~cifre = str(numar)~~		for num in range(a, b + 1):
	for ~~cifra~~ in ~~cifre~~:		binary_digits = bin(num)[2:]
	~~suma +~~= ~~int~~(~~cifra~~)**2		if is_prime(len(binary_digits)):
	if ~~math.isqrt~~(~~suma~~)**2 == suma:		count += 1
	~~nr_pretioase~~ += 1		return count

	~~print("Numărul de numere prețioase din intervalul dat este:", nr_pretioase)~~


Line 47:		Line 45:
	b = int(input("Introduceți numărul b: "))		b = int(input("Introduceți numărul b: "))

	if ~~validare_date(~~a, b):		if 1 <= a <= b <= 10 ** 18:
	~~a, b = int(a), int(b)~~
	print("Datele de intrare corespund restricțiilor impuse.")		print("Datele de intrare corespund restricțiilor impuse.")
	~~nr_pretioase~~(a, b)		result = count_precious_numbers(a, b)
			print("Numărul de numere prețioase din intervalul dat este:", result)
	else:		else:
	print("Datele de intrare nu corespund restricțiilor impuse.")		print("Datele de intrare nu corespund restricțiilor impuse.")

	</syntaxhighlight>		</syntaxhighlight>

Carla Chereji at 08:24, 17 March 2023

2023-03-17T08:24:52Z

← Older revision		Revision as of 08:24, 17 March 2023
Line 29:		Line 29:


	def nr_pretioase():		def nr_pretioase(a, b):
	nr_pretioase = 0		nr_pretioase = 0

Carla Chereji at 07:35, 17 March 2023

2023-03-17T07:35:29Z

@@ Line 2: / Line 2: @@
 Un număr natural în baza 10 se numește prețios dacă numărul de cifre ale sale din baza 2 este număr prim.
 == Date de intrare ==
-Se dă un interval [a,b].Determinați câte numere prețioase se află în acest interval.
+Se dă un interval '''[a,b]'''.Determinați câte numere prețioase se află în acest interval.
 == Date de ieșire ==
 Programul afișează pe ecran valoarea cerută.
 == Restricții de precizări ==
-*1 &les; a, b  &les; 10000
+*1 &les; '''a, b'''  &les; 10000
 == Exemplul 1==
 ; Intrare
@@ Line 14: / Line 14: @@
 : Datele introduse corespund restricțiilor impuse.
 : 3
 == Exemplul 2 ==
 ; Intrare
@@ Line 22: / Line 21: @@
 : Datele introduse corespund restricțiilor impuse.
 : 10
-<br>
+== Rezolvare ver. 1 ==
-== Rezolvare ==
+<syntaxhighlight lang="python" line="1" start="1">

Carla Chereji: Pagină nouă: == Cerință == Un număr natural în baza 10 se numește prețios dacă numărul de cifre ale sale din baza 2 este număr prim. == Date de intrare == Se dă un interval [a,b].Determinați câte numere prețioase se află în acest interval. == Date de ieșire == Programul afișează pe ecran valoarea cerută. == Restricții de precizări == *1 ⩽ a, b ⩽ 10000 == Exemplul 1== ; Intrare : 1 : 4 ; Ieșire : Datele introduse corespund restricțiilor impuse. : 3
== E...

2023-03-17T07:33:52Z

Pagină nouă: == Cerință == Un număr natural în baza 10 se numește prețios dacă numărul de cifre ale sale din baza 2 este număr prim. == Date de intrare == Se dă un interval [a,b].Determinați câte numere prețioase se află în acest interval. == Date de ieșire == Programul afișează pe ecran valoarea cerută. == Restricții de precizări == *1 ⩽ a, b ⩽ 10000 == Exemplul 1== ; Intrare : 1 : 4 ; Ieșire : Datele introduse corespund restricțiilor impuse. : 3 <br> == E...

New page

== Cerință ==
Un număr natural în baza 10 se numește prețios dacă numărul de cifre ale sale din baza 2 este număr prim.
== Date de intrare ==
Se dă un interval [a,b].Determinați câte numere prețioase se află în acest interval.
== Date de ieșire ==
Programul afișează pe ecran valoarea cerută.
== Restricții de precizări ==
*1 &les; a, b &les; 10000
== Exemplul 1==
; Intrare
: 1
: 4
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: 3
<br>
== Exemplul 2 ==
; Intrare
: 1
: 100
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: 10
<br>
== Rezolvare ==