1900 - Numere 16 - Revision history

Hotico Iulia Denisa: /* Exemplul 2 */

2023-12-09T12:48:58Z

Exemplul 2

← Older revision		Revision as of 12:48, 9 December 2023
Line 16:		Line 16:
	== Exemplul 2 ==		== Exemplul 2 ==
	; numere16in.txt		; numere16in.txt
	~~gjkjrji~~		mARia mergeACASA
	; numere16out.txt		; numere16out.txt
	Datele de intrare nu corespund restrictiilor impuse		Datele de intrare nu corespund restrictiilor impuse

	== Explicație ==		== Explicație ==
	Numerele 32477 34247 34247 34277 34477 sunt afișate în ordine crescătoare și sunt prime cu numărul 342477		Numerele 32477 34247 34247 34277 34477 sunt afișate în ordine crescătoare și sunt prime cu numărul 342477

AntalKrisztian at 14:07, 26 November 2023

2023-11-26T14:07:42Z

← Older revision		Revision as of 14:07, 26 November 2023
Line 2:		Line 2:
	Se citește un număr natural '''n''' cu cel mult '''16''' cifre. Fie '''q''' numărul de cifre ale numărului '''n'''. Prin eliminarea unei singure cifre din scrierea numărului '''n''' se obține un șir de '''q''' numere. Să se afișeze în ordine crescătoare, numerele nenule din acest șir care sunt prime cu numărul '''n'''.		Se citește un număr natural '''n''' cu cel mult '''16''' cifre. Fie '''q''' numărul de cifre ale numărului '''n'''. Prin eliminarea unei singure cifre din scrierea numărului '''n''' se obține un șir de '''q''' numere. Să se afișeze în ordine crescătoare, numerele nenule din acest șir care sunt prime cu numărul '''n'''.
	== Date de intrare ==		== Date de intrare ==
	Fișierul de intrare '''~~numere16~~.in''' conține pe prima linie numărul '''n'''.		Fișierul de intrare '''numere16in.txt''' conține pe prima linie numărul '''n'''.
	== Date de ieşire ==		== Date de ieşire ==
	Fișierul de ieșire '''~~numere16~~.~~out~~''' va conține pe prima linie separate printr-un spațiu, numerele care respectă proprietatea din cerință.		Fișierul de ieșire '''numere16out.txt''' va conține pe prima linie separate printr-un spațiu, numerele care respectă proprietatea din cerință.
	== Restricții și precizări ==		== Restricții și precizări ==
	* 2 &les; q &les; 16		* 2 &les; q &les; 16
	* dacă nu avem niciun număr care respectă cerința afișăm mesajul '''NU EXISTA'''		* dacă nu avem niciun număr care respectă cerința afișăm mesajul '''NU EXISTA'''
	== ~~Exemplu~~ ==		== Exemplul 1 ==
	; ~~numere16~~.in		; numere16in.txt
	: 342477		342477
	; ~~numere16~~.~~out~~		; numere16out.txt
	: 32477 34247 34247 34277 34477		Datele de intrare corespund restrictiilor impuse
			32477 34247 34247 34277 34477
			== Exemplul 2 ==
			; numere16in.txt
			gjkjrji
			; numere16out.txt
			Datele de intrare nu corespund restrictiilor impuse
	== Explicație ==		== Explicație ==
	Numerele 32477 34247 34247 34277 34477 sunt afișate în ordine crescătoare și sunt prime cu numărul 342477		Numerele 32477 34247 34247 34277 34477 sunt afișate în ordine crescătoare și sunt prime cu numărul 342477
	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>
	~~from math import gcd~~		# Funcția de validare verifică dacă datele de intrare sunt în intervalul specificat
			def validare(n_validare):
			# Verificăm dacă n are cel puțin 2 cifre și cel mult 16 cifre
			if len(str(n_validare)) < 2 or len(str(n_validare)) > 16:
			raise ValueError # Ridicăm o eroare dacă n nu are cel puțin 2 cifre sau mai mult de 16 cifre
			file_out.write("Datele de intrare corespund restrictiilor impuse\n")


			# Funcția numere_prime_cu_n calculează numerele prime cu n
	def numere_prime_cu_n(n):		def numere_prime_cu_n(n):
			from math import gcd
	# Convertim numărul în șir de caractere pentru a putea elimina ușor fiecare cifră		# Convertim numărul în șir de caractere pentru a putea elimina ușor fiecare cifră
	n_str = str(n)		n_str = str(n)
	q = len(n_str)		q = len(n_str)
	# Inițializăm lista de numere prime cu n		# Inițializăm lista de numere prime cu n
	~~numere_prime~~ = []		numereprime_calcul = []
	# Generăm toate numerele prin eliminarea unei singure cifre		# Generăm toate numerele prin eliminarea unei singure cifre
	for i in range(q):		for i in range(q):
Line 30:		Line 44:
	# Verificăm dacă numărul este prim cu n și îl adăugăm în listă dacă este		# Verificăm dacă numărul este prim cu n și îl adăugăm în listă dacă este
	if numar != 0 and gcd(numar, n) == 1:		if numar != 0 and gcd(numar, n) == 1:
	~~numere_prime~~.append(numar)		numereprime_calcul.append(numar)
	# Sortăm lista și o returnăm		# Sortăm lista și o returnăm
	~~numere_prime~~.sort()		numereprime_calcul.sort()
	return ~~numere_prime~~		return numereprime_calcul


	~~# Citim numărul din fișierul de intrare~~		if __name__ == '__main__':
	~~with~~ open(~~'numere16~~.~~in'~~, 'r') ~~as intrare:~~		file_in = open("numere16in.txt", "r")
	n = ~~int~~(~~intrare~~.~~readline()~~)		file_out = open("numere16out.txt", "w")

	# Calculăm numerele prime cu n		try:
	numere_prime = numere_prime_cu_n(n)		# Citim numărul
			n_main = int(file_in.readline())
			# Validăm datele de intrare
			validare(n_main)
			# Calculăm numerele prime cu n
			numere_prime = numere_prime_cu_n(n_main)
			# Scriem numerele prime cu n în fișierul de ieșire
			if numere_prime:
			file_out.write(' '.join(map(str, numere_prime)) + '\n')
			else:
			file_out.write('NU EXISTA\n')

	# ~~Scriem numerele în fișierul~~ de ~~ieșire~~		# Dacă datele de intrare nu sunt valide, afișăm un mesaj de eroare
	~~with open('numere16.out'~~, ~~'w') as iesire:~~		except ValueError:
	~~if numere_prime~~:		file_out.write("Datele de intrare nu corespund restrictiilor impuse")
	~~iesire~~.write(~~' '.join(map(str~~, ~~numere_prime)))~~		# Dacă datele de intrare sunt incomplete, afișăm un mesaj de eroare
	~~else~~:		except IndexError:
	~~iesire~~.write(~~'NU EXISTA'~~)		file_out.write("Datele de intrare nu corespund restrictiilor impuse")

	</syntaxhighlight>		</syntaxhighlight>

AntalKrisztian: Pagină nouă: == Cerinţa == Se citește un număr natural '''n''' cu cel mult '''16''' cifre. Fie '''q''' numărul de cifre ale numărului '''n'''. Prin eliminarea unei singure cifre din scrierea numărului '''n''' se obține un șir de '''q''' numere. Să se afișeze în ordine crescătoare, numerele nenule din acest șir care sunt prime cu numărul '''n'''. == Date de intrare == Fișierul de intrare '''numere16.in''' conține pe prima linie numărul '''n'''. == Date de ieşire == Fișie...

2023-11-07T17:29:49Z

Pagină nouă: == Cerinţa == Se citește un număr natural '''n''' cu cel mult '''16''' cifre. Fie '''q''' numărul de cifre ale numărului '''n'''. Prin eliminarea unei singure cifre din scrierea numărului '''n''' se obține un șir de '''q''' numere. Să se afișeze în ordine crescătoare, numerele nenule din acest șir care sunt prime cu numărul '''n'''. == Date de intrare == Fișierul de intrare '''numere16.in''' conține pe prima linie numărul '''n'''. == Date de ieşire == Fișie...

New page

== Cerinţa ==
Se citește un număr natural '''n''' cu cel mult '''16''' cifre. Fie '''q''' numărul de cifre ale numărului '''n'''. Prin eliminarea unei singure cifre din scrierea numărului '''n''' se obține un șir de '''q''' numere. Să se afișeze în ordine crescătoare, numerele nenule din acest șir care sunt prime cu numărul '''n'''.
== Date de intrare ==
Fișierul de intrare '''numere16.in''' conține pe prima linie numărul '''n'''.
== Date de ieşire ==
Fișierul de ieșire '''numere16.out''' va conține pe prima linie separate printr-un spațiu, numerele care respectă proprietatea din cerință.
== Restricții și precizări ==
* 2 &les; q &les; 16
* dacă nu avem niciun număr care respectă cerința afișăm mesajul '''NU EXISTA'''
== Exemplu ==
; numere16.in
: 342477
; numere16.out
: 32477 34247 34247 34277 34477
== Explicație ==
Numerele 32477 34247 34247 34277 34477 sunt afișate în ordine crescătoare și sunt prime cu numărul 342477
== Rezolvare ==
<syntaxhighlight lang="python" line>
from math import gcd

def numere_prime_cu_n(n):
# Convertim numărul în șir de caractere pentru a putea elimina ușor fiecare cifră
n_str = str(n)
q = len(n_str)
# Inițializăm lista de numere prime cu n
numere_prime = []
# Generăm toate numerele prin eliminarea unei singure cifre
for i in range(q):
numar = int(n_str[:i] + n_str[i+1:])
# Verificăm dacă numărul este prim cu n și îl adăugăm în listă dacă este
if numar != 0 and gcd(numar, n) == 1:
numere_prime.append(numar)
# Sortăm lista și o returnăm
numere_prime.sort()
return numere_prime

# Citim numărul din fișierul de intrare
with open('numere16.in', 'r') as intrare:
n = int(intrare.readline())

# Calculăm numerele prime cu n
numere_prime = numere_prime_cu_n(n)

# Scriem numerele în fișierul de ieșire
with open('numere16.out', 'w') as iesire:
if numere_prime:
iesire.write(' '.join(map(str, numere_prime)))
else:
iesire.write('NU EXISTA')

</syntaxhighlight>