Csatari Mălina at 10:37, 26 April 2023

2023-04-26T10:37:36Z

← Older revision		Revision as of 10:37, 26 April 2023
Line 48:		Line 48:


	def citire_conform_restrictiilor():		def citire_conform_restrictiilor(vector, n):
	~~n = int(input())~~
	if n < 1 or n > 200:		if n < 1 or n > 200:
	print("Datele nu corespund restricțiilor impuse.")		print("Datele nu corespund restricțiilor impuse.")
	exit()		exit()
	~~vector = list(map(int, input().split()))~~
	for x in vector:		for x in vector:
	if x < 0 or x > 1000:		if x < 0 or x > 1000:
Line 62:		Line 60:
	exit()		exit()
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	~~return vector, n~~


	if __name__ == '__main__':		if __name__ == '__main__':
	vector, ~~n =~~ citire_conform_restrictiilor()		n = int(input())
			vector = list(map(int, input().split()))
			citire_conform_restrictiilor(vector, n)
	nr_elem_prime_cu_ultimul(vector, n)		nr_elem_prime_cu_ultimul(vector, n)

Line 83:		Line 82:
	</syntaxhighlight>		</syntaxhighlight>
	== Explicație rezolvare==		== Explicație rezolvare==
	~~Acest program primește ca input un număr~~ n și un vector de n numere ~~naturale și determină câte dintre elementele vectorului sunt prime cu ultimul element~~.<br> ~~Mai întâi, există o funcție~~ numită "citire_conform_restrictiilor~~" care~~ se asigură că input-ul îndeplinește restricțiile (numărul de elemente este între 1 și 200, iar elementele vectorului sunt între 0 și 1000) și că numărul de elemente este egal cu n. Dacă ~~programul primește input care~~ nu ~~îndeplinește restricțiile specificate~~, atunci se afișează ~~un mesaj de eroare corespunzător~~ și programul se oprește prin apelul funcției "exit()".<br> Funcția "nr_elem_prime_cu_ultimul" primește vectorul și lungimea acestuia și apoi parcurge fiecare element din vector. Pentru fiecare element, se calculează limita superioară, adică rădăcina pătrată a elementului, plus 1. Apoi se parcurg toate numerele impare de la 3 până la limita superioară și se verifică dacă elementul este divizibil cu ele. Dacă nu este divizibil cu niciunul dintre acești divizori, atunci numărul este considerat prim și se incrementează numărul de elemente prime găsite, dar dacă ultimul element este 1, toate elementele din vector nu vor fi prime între ele, așadar numar_elemente_prime va fi 0. În cele din urmă, programul afișează numărul de elemente prime găsite.		În programul de mai sus se definesc două funcții, funcția nr_elem_prime_cu_ultimul(vector, n) și funcția citire_conform_restrictiilor(vector, n), care vor fi apelate în interiorul secțiunii '''if __name__ == '__main__':'''(liniile 34, 35), după citirea numărului n și celor n numere pe care le vom pune în vectorul "vector" (liniile 32, 33). <br> În funcția numită '''citire_conform_restrictiilor(vector, n)''' se asigură că input-ul îndeplinește restricțiile (numărul de elemente n este între 1 și 200, iar elementele vectorului sunt între 0 și 1000) și că numărul de elemente este egal cu n. Dacă oricare dintre condiții nu este respectată, atunci se afișează mesajul "Datele nu corespund restricțiilor impuse." și programul se oprește prin apelul funcției "exit()".<br> Funcția '''nr_elem_prime_cu_ultimul(vector, n)''' primește vectorul și lungimea acestuia și apoi parcurge fiecare element din vector cu un for loop. Pentru fiecare element, se calculează limita superioară, adică rădăcina pătrată a elementului, plus 1 (avem nevoie de limita superioară pentru a verifica în mod eficient divizorii numerelor, fără a verifica toate numerele până la numărul respectiv). Apoi se parcurg toate numerele impare de la 3 până la limita superioară și se verifică dacă elementul este divizibil cu ele. Dacă nu este divizibil cu niciunul dintre acești divizori, atunci numărul este considerat prim și se incrementează numărul de elemente prime găsite, dar dacă ultimul element este 1, toate elementele din vector nu vor fi prime între ele, așadar numar_elemente_prime va fi 0. În cele din urmă, programul afișează numărul de elemente prime găsite.

Csatari Mălina: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/496/numarare4 0496 - Numarare4] ---- == Cerinţa == Se dă un vector cu '''n''' numere naturale. Să se determine câte dintre elementele vectorului sunt prime cu ultimul element. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spaţii, reprezentând elementele vectorului. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Date...

2023-03-31T08:54:38Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/496/numarare4 0496 - Numarare4] ---- == Cerinţa == Se dă un vector cu '''n''' numere naturale. Să se determine câte dintre elementele vectorului sunt prime cu ultimul element. == Date de intrare == Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spaţii, reprezentând elementele vectorului. == Date de ieșire == Dacă datele sunt introduse corect, pe ecran se va afișa: '''"Date...

New page

Sursa: [https://www.pbinfo.ro/probleme/496/numarare4 0496 - Numarare4]
----
== Cerinţa ==
Se dă un vector cu '''n''' numere naturale. Să se determine câte dintre elementele vectorului sunt prime cu ultimul element.
== Date de intrare ==
Programul citește de la tastatură numărul '''n''', iar apoi '''n''' numere naturale, separate prin spaţii, reprezentând elementele vectorului.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
'''"Datele sunt introduse corect."''', apoi pe un rând nou afișează pe ecran numărul C, reprezentând valoarea cerută.. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.

== Restricţii şi precizări ==
* 1 &les; '''n''' &les; 200
* elementele vectorului vor fi cuprinse între '''0''' și '''1.000'''

== Exemple ==
===Exemplul 1===
; Intrare
: 6
: 50 64 15 28 35 75
; Ieșire
: Datele sunt introduse corect.
: 2
=== Explicație exemplu 1===
Elementele din vector prime cu '''75''' sunt '''64''' și '''28'''.
===Exemplul 2===
; Intrare
: 5
: 10 2 -3 4 5
; Ieșire
: Datele nu corespund restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
# 0496

def nr_elem_prime_cu_ultimul(vector, n):
ultimul_element = vector[n-1]
numar_elemente_prime = 0
for element in vector:
limita_superioara = int(element**0.5) + 1
nr_divizori_comuni = 0
for divizor in range(3, limita_superioara, 2):
if element % divizor == 0:
nr_divizori_comuni += 1
if nr_divizori_comuni == 0:
numar_elemente_prime += 1
print(numar_elemente_prime)

def citire_conform_restrictiilor():
n = int(input())
if n < 1 or n > 200:
print("Datele nu corespund restricțiilor impuse.")
exit()
vector = list(map(int, input().split()))
for x in vector:
if x < 0 or x > 1000:
print("Datele nu corespund restricțiilor impuse.")
exit()
if n != len(vector):
print("Datele nu corespund restricțiilor impuse.")
exit()
print("Datele sunt introduse corect.")
return vector, n

if __name__ == '__main__':
vector, n = citire_conform_restrictiilor()
nr_elem_prime_cu_ultimul(vector, n)

</syntaxhighlight>
== Explicație rezolvare==
Acest program primește ca input un număr n și un vector de n numere naturale și determină câte dintre elementele vectorului sunt prime cu ultimul element.<br> Mai întâi, există o funcție numită "citire_conform_restrictiilor" care se asigură că input-ul îndeplinește restricțiile (numărul de elemente este între 1 și 200, iar elementele vectorului sunt între 0 și 1000) și că numărul de elemente este egal cu n. Dacă programul primește input care nu îndeplinește restricțiile specificate, atunci se afișează un mesaj de eroare corespunzător și programul se oprește prin apelul funcției "exit()".<br> Funcția "nr_elem_prime_cu_ultimul" primește vectorul și lungimea acestuia și apoi parcurge fiecare element din vector. Pentru fiecare element, se calculează limita superioară, adică rădăcina pătrată a elementului, plus 1. Apoi se parcurg toate numerele impare de la 3 până la limita superioară și se verifică dacă elementul este divizibil cu ele. Dacă nu este divizibil cu niciunul dintre acești divizori, atunci numărul este considerat prim și se incrementează numărul de elemente prime găsite, dar dacă ultimul element este 1, toate elementele din vector nu vor fi prime între ele, așadar numar_elemente_prime va fi 0. În cele din urmă, programul afișează numărul de elemente prime găsite.

0496 - Numarare4 - Revision history

Csatari Mălina at 10:37, 26 April 2023