0383 - inlocuireK - Revision history

Csatari Mălina: /* Exemplul 2 */

2023-04-26T11:34:40Z

Exemplul 2

← Older revision		Revision as of 11:34, 26 April 2023
Line 26:		Line 26:
	; Intrare		; Intrare
	: 101 2		: 101 2
			: 1 2
	; Ieșire		; Ieșire
	: Datele nu corespund restricțiilor impuse.		: Datele nu corespund restricțiilor impuse.
	<br>		<br>

	== Rezolvare ==		== Rezolvare ==
	<syntaxhighlight lang="python" line>		<syntaxhighlight lang="python" line>

Csatari Mălina at 11:34, 26 April 2023

2023-04-26T11:34:22Z

← Older revision		Revision as of 11:34, 26 April 2023
Line 35:		Line 35:
	def inloc_elem_cu_multiplu_k_cel_mai_apropiat(vector, n, k):		def inloc_elem_cu_multiplu_k_cel_mai_apropiat(vector, n, k):
	for i in range(n):		for i in range(n):
	multiplu_k_inferior = vector[i] // k * k		multiplu_k_inferior = vector[i] // k * k
	multiplu_k_superior = a + k		multiplu_k_superior = multiplu_k_inferior + k
	if abs(vector[i] - multiplu_k_inferior) <= abs(multiplu_k_superior - vector[i]):		if abs(vector[i] - multiplu_k_inferior) <= abs(multiplu_k_superior - vector[i]):
	vector[i] = multiplu_k_inferior		vector[i] = multiplu_k_inferior
	else:		else:
	vector[i] = multiplu_k_superior		vector[i] = multiplu_k_superior

	for i in range(n-1, -1, -1):		for i in range(n-1, -1, -1):
Line 46:		Line 46:


	def citire_conform_restrictiilor():		def citire_conform_restrictiilor(k, n, vector):
	k, n ~~= map(int~~, ~~input().split()~~)
	if n < 1 or n > 200 or k < 1 or k > 100:		if n < 1 or n > 200 or k < 1 or k > 100:
	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 < 1 or x > 1000000:		if x < 1 or x > 1000000:
Line 60:		Line 58:
	exit()		exit()
	print("Datele sunt introduse corect.")		print("Datele sunt introduse corect.")
	~~return k, n, vector~~


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

Line 81:		Line 80:
	</syntaxhighlight>		</syntaxhighlight>
	== Explicație rezolvare==		== Explicație rezolvare==
	Funcția '''citire_conform_restrictiilor''' verifică dacă datele de intrare respectă restricțiile impuse în enunțul problemei și ~~returnează valorile~~ k, n ~~și vectorul de numere în cazul în care sunt valide~~. ~~În caz contrar,~~ afișează ~~un mesaj de eroare~~ și oprește programul prin apelul funcției exit().~~<br>~~		Programul de mai sus conține două funcții, funcția inloc_elem_cu_multiplu_k_cel_mai_apropiat(vector, n, k) și funcția citire_conform_restrictiilor(k, n, vector), care sunt apelate în secțiunea '''if __name__ == '__main__':''' (linia 30) după citirea numerelor k și n, respectiv cele n numere pe care le punem în vectorul "vector" (liniile 31, 32).
	Funcția '''inloc_elem_cu_multiplu_k_cel_mai_apropiat''' primește vectorul și numărul de elemente n din vector, precum și numărul natural k și efectuează următoarele operații:<br>-> pentru fiecare element din vector, găsește cel mai apropiat multiplu al lui k, prin împărțirea elementului la k și înmulțirea rezultatului cu k;<br>-> determină dacă cel mai apropiat multiplu este a sau b, unde b este multiplul lui k imediat mai mare decât a;<br>-> înlocuiește elementul din vector cu cel mai apropiat multiplu găsit;<br>-> afișează elementele vectorului, după înlocuire, ~~în ordine inversă.<br>~~		Funcția '''citire_conform_restrictiilor''' verifică dacă datele de intrare respectă restricțiile impuse în enunțul problemei (n este cuprins între 1 și 200, k este cuprins între 1 și 200, elementele vectorului sunt cuprinse între 1 și 1000000, n este lungimea vectorului "vector). Dacă datele respectă nu respectă oricare dintre restricții se afișează "Datele nu corespund restricțiilor impuse." și oprește programul prin apelul funcției exit(), iar dacă datele corespund restricțiilor se afișează "Datele sunt introduse corect." și se poate continua programul.
	~~La final, programul citește datele de intrare, apelează funcția '''inloc_elem_cu_multiplu_k_cel_mai_apropiat''' și afișează vectorul obținut~~ în ordine inversă.		Funcția '''inloc_elem_cu_multiplu_k_cel_mai_apropiat''' primește ca parametrii vectorul "vector" și numărul de elemente n din vector, precum și numărul natural k și efectuează următoarele operații:<br>-> pentru fiecare element din vector, găsește cel mai apropiat multiplu al lui k, prin împărțirea elementului la k și înmulțirea rezultatului cu k;<br>-> determină dacă cel mai apropiat multiplu este a sau b, unde b este multiplul lui k imediat mai mare decât a;<br>-> înlocuiește elementul din vector cu cel mai apropiat multiplu găsit;<br>-> afișează elementele vectorului, după înlocuire, în ordine inversă.

Nagy Lenard at 14:33, 31 March 2023

2023-03-31T14:33:53Z

← Older revision		Revision as of 14:33, 31 March 2023
Line 35:		Line 35:
	def inloc_elem_cu_multiplu_k_cel_mai_apropiat(vector, n, k):		def inloc_elem_cu_multiplu_k_cel_mai_apropiat(vector, n, k):
	for i in range(n):		for i in range(n):
	a = vector[i] // k * k		multiplu_k_inferior = vector[i] // k * k
	b = a + k		multiplu_k_superior = a + k
	if abs(vector[i] - a) <= abs(b - vector[i]):		if abs(vector[i] - multiplu_k_inferior) <= abs(multiplu_k_superior - vector[i]):
	vector[i] = a		vector[i] = multiplu_k_inferior
	else:		else:
	vector[i] = b		vector[i] = multiplu_k_superior

	for i in range(n-1, -1, -1):		for i in range(n-1, -1, -1):

Csatari Mălina: /* Explicație rezolvare */

2023-03-31T13:01:36Z

Explicație rezolvare

← Older revision		Revision as of 13:01, 31 March 2023
Line 82:		Line 82:
	== Explicație rezolvare==		== Explicație rezolvare==
	Funcția '''citire_conform_restrictiilor''' verifică dacă datele de intrare respectă restricțiile impuse în enunțul problemei și returnează valorile k, n și vectorul de numere în cazul în care sunt valide. În caz contrar, afișează un mesaj de eroare și oprește programul prin apelul funcției exit().<br>		Funcția '''citire_conform_restrictiilor''' verifică dacă datele de intrare respectă restricțiile impuse în enunțul problemei și returnează valorile k, n și vectorul de numere în cazul în care sunt valide. În caz contrar, afișează un mesaj de eroare și oprește programul prin apelul funcției exit().<br>
	Funcția '''inloc_elem_cu_multiplu_k_cel_mai_apropiat''' primește vectorul și numărul de elemente n din vector, precum și numărul natural k și efectuează următoarele operații:<br>->pentru fiecare element din vector, găsește cel mai apropiat multiplu al lui k, prin împărțirea elementului la k și înmulțirea rezultatului cu k;<br>-> determină dacă cel mai apropiat multiplu este a sau b, unde b este multiplul lui k imediat mai mare decât a;<br>-> înlocuiește elementul din vector cu cel mai apropiat multiplu găsit;<br>-> afișează elementele vectorului, după înlocuire, în ordine inversă.<br>		Funcția '''inloc_elem_cu_multiplu_k_cel_mai_apropiat''' primește vectorul și numărul de elemente n din vector, precum și numărul natural k și efectuează următoarele operații:<br>-> pentru fiecare element din vector, găsește cel mai apropiat multiplu al lui k, prin împărțirea elementului la k și înmulțirea rezultatului cu k;<br>-> determină dacă cel mai apropiat multiplu este a sau b, unde b este multiplul lui k imediat mai mare decât a;<br>-> înlocuiește elementul din vector cu cel mai apropiat multiplu găsit;<br>-> afișează elementele vectorului, după înlocuire, în ordine inversă.<br>
	La final, programul citește datele de intrare, apelează funcția '''inloc_elem_cu_multiplu_k_cel_mai_apropiat''' și afișează vectorul obținut în ordine inversă.		La final, programul citește datele de intrare, apelează funcția '''inloc_elem_cu_multiplu_k_cel_mai_apropiat''' și afișează vectorul obținut în ordine inversă.

Csatari Mălina: Anularea modificării 2014 făcute de Csatari Mălina (Discuție)

2023-03-31T13:00:35Z

Anularea modificării 2014 făcute de Csatari Mălina (Discuție)

← Older revision		Revision as of 13:00, 31 March 2023
Line 81:		Line 81:
	</syntaxhighlight>		</syntaxhighlight>
	== Explicație rezolvare==		== Explicație rezolvare==
	~~Acest cod definește trei funcții și un bloc~~ '''~~if __name__ ==~~ '~~__main__~~':'~~'' care apelează aceste funcții~~ în funcție de anumite condiții. Iată un rezumat al fiecărei funcții:<br>1. '''citire_cu_restrictii_m_n()''': Această funcție cere utilizatorului să introducă două numere întregi separate prin spațiu și ~~verifică dacă acestea corespund anumitor restricții. Dacă~~ valorile ~~introduse sunt în afara acestor restricții~~, ~~funcția va afișa un mesaj~~ de ~~eroare și va încheia programul prin apelarea funcției exit()~~. În caz contrar, funcția va returna cele două valori ca o tuplă.<br>2. '''verificare_vectori_conform_restrictiilor(vector)''': Această funcție primește un vector ca parametru și verifică dacă valorile acestuia corespund unor restricții impuse. Dacă valorile sunt în afara acestor restricții, funcția va afișa un mesaj de eroare și ~~va încheia~~ programul prin ~~apelarea~~ funcției exit().<br>3. '''~~prelucrare_max_cnt(m, n)~~'''~~: Această funcție~~ primește ~~doi parametri, m~~ și n, și ~~prelucrează datele introduse de utilizator. Funcția va citi n vectori de lungime m de la tastatură~~ și ~~va găsi valoarea maximă~~ din ~~fiecare~~ vector~~. Dacă valoarea maximă~~ a ~~unui vector~~ este mai mare decât ~~valoarea maximă găsită până atunci~~, ~~funcția va actualiza această valoare maximă și va reseta contorul. Dacă valoarea maximă este aceeași cu valoarea maximă găsită anterior~~, ~~funcția va incrementa contorul~~. La final, ~~funcția va afișa un mesaj~~ de confirmare și valorile maxime și contorul calculat.<br> Funcția '''citire_cu_restrictii_m_n()''' este apelată în blocul 'if __name__ == '__main__':' pentru a citi valorile m și n și pentru a verifica dacă acestea corespund restricțiilor. Dacă valorile sunt corecte, funcția '''~~prelucrare_max_cnt()~~''' ~~este apelată pentru a prelucra datele introduse de utilizator~~.		Funcția '''citire_conform_restrictiilor''' verifică dacă datele de intrare respectă restricțiile impuse în enunțul problemei și returnează valorile k, n și vectorul de numere în cazul în care sunt valide. În caz contrar, afișează un mesaj de eroare și oprește programul prin apelul funcției exit().<br>
			Funcția '''inloc_elem_cu_multiplu_k_cel_mai_apropiat''' primește vectorul și numărul de elemente n din vector, precum și numărul natural k și efectuează următoarele operații:<br>->pentru fiecare element din vector, găsește cel mai apropiat multiplu al lui k, prin împărțirea elementului la k și înmulțirea rezultatului cu k;<br>-> determină dacă cel mai apropiat multiplu este a sau b, unde b este multiplul lui k imediat mai mare decât a;<br>-> înlocuiește elementul din vector cu cel mai apropiat multiplu găsit;<br>-> afișează elementele vectorului, după înlocuire, în ordine inversă.<br>
			La final, programul citește datele de intrare, apelează funcția '''inloc_elem_cu_multiplu_k_cel_mai_apropiat''' și afișează vectorul obținut în ordine inversă.

Csatari Mălina at 12:59, 31 March 2023

2023-03-31T12:59:53Z

← Older revision		Revision as of 12:59, 31 March 2023
Line 81:		Line 81:
	</syntaxhighlight>		</syntaxhighlight>
	== Explicație rezolvare==		== Explicație rezolvare==
	~~Funcția~~ '''~~citire_conform_restrictiilor~~''' verifică dacă ~~datele de intrare respectă restricțiile impuse~~ în ~~enunțul problemei și returnează valorile k~~, n și ~~vectorul de numere în cazul în care sunt valide~~. În caz contrar, ~~afișează~~ un mesaj de eroare și ~~oprește~~ programul prin ~~apelul~~ funcției exit().<br>		Acest cod definește trei funcții și un bloc '''if __name__ == '__main__':''' care apelează aceste funcții în funcție de anumite condiții. Iată un rezumat al fiecărei funcții:<br>1. '''citire_cu_restrictii_m_n()''': Această funcție cere utilizatorului să introducă două numere întregi separate prin spațiu și verifică dacă acestea corespund anumitor restricții. Dacă valorile introduse sunt în afara acestor restricții, funcția va afișa un mesaj de eroare și va încheia programul prin apelarea funcției exit(). În caz contrar, funcția va returna cele două valori ca o tuplă.<br>2. '''verificare_vectori_conform_restrictiilor(vector)''': Această funcție primește un vector ca parametru și verifică dacă valorile acestuia corespund unor restricții impuse. Dacă valorile sunt în afara acestor restricții, funcția va afișa un mesaj de eroare și va încheia programul prin apelarea funcției exit().<br>3. '''prelucrare_max_cnt(m, n)''': Această funcție primește doi parametri, m și n, și prelucrează datele introduse de utilizator. Funcția va citi n vectori de lungime m de la tastatură și va găsi valoarea maximă din fiecare vector. Dacă valoarea maximă a unui vector este mai mare decât valoarea maximă găsită până atunci, funcția va actualiza această valoare maximă și va reseta contorul. Dacă valoarea maximă este aceeași cu valoarea maximă găsită anterior, funcția va incrementa contorul. La final, funcția va afișa un mesaj de confirmare și valorile maxime și contorul calculat.<br> Funcția '''citire_cu_restrictii_m_n()''' este apelată în blocul 'if __name__ == '__main__':' pentru a citi valorile m și n și pentru a verifica dacă acestea corespund restricțiilor. Dacă valorile sunt corecte, funcția '''prelucrare_max_cnt()''' este apelată pentru a prelucra datele introduse de utilizator.
	~~Funcția~~ '''~~inloc_elem_cu_multiplu_k_cel_mai_apropiat~~''' primește ~~vectorul~~ și ~~numărul de elemente~~ n ~~din vector~~, ~~precum~~ și ~~numărul natural k~~ și ~~efectuează următoarele operații:<br>->pentru~~ fiecare ~~element din~~ vector~~, găsește cel mai apropiat multiplu al lui k, prin împărțirea elementului la k și înmulțirea rezultatului cu k;<br>-> determină dacă cel mai apropiat multiplu este~~ a ~~sau b, unde b~~ este ~~multiplul lui k imediat~~ mai mare decât ~~a;<br>-> înlocuiește elementul din vector~~ cu ~~cel mai apropiat multiplu găsit;<br>-> afișează elementele vectorului~~, ~~după înlocuire~~, ~~în ordine inversă~~.<br>
	~~La final~~, ~~programul citește datele de intrare, apelează~~ funcția '''~~inloc_elem_cu_multiplu_k_cel_mai_apropiat~~''' ~~și afișează vectorul obținut în ordine inversă~~.

Csatari Mălina: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/383/inlocuirek 0383- inlocuireK] ---- == Cerinţa == Se dă un număr natural nenul '''k''' și vector cu '''n''' numere naturale. Să se înlocuiască fiecare element cu multiplul lui '''k''' cel mai apropiat de el și să se afișeze elementele astfel obținute în ordine inversă. == Date de intrare == Programul citește de la tastatură numerele '''k''' și '''n''', iar apoi '''n''' numere naturale, separate prin spaţii, reprezentâ...

2023-03-31T10:50:16Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/383/inlocuirek 0383- inlocuireK] ---- == Cerinţa == Se dă un număr natural nenul '''k''' și vector cu '''n''' numere naturale. Să se înlocuiască fiecare element cu multiplul lui '''k''' cel mai apropiat de el și să se afișeze elementele astfel obținute în ordine inversă. == Date de intrare == Programul citește de la tastatură numerele '''k''' și '''n''', iar apoi '''n''' numere naturale, separate prin spaţii, reprezentâ...

New page

Sursa: [https://www.pbinfo.ro/probleme/383/inlocuirek 0383- inlocuireK]
----
== Cerinţa ==
Se dă un număr natural nenul '''k''' și vector cu '''n''' numere naturale. Să se înlocuiască fiecare element cu multiplul lui '''k''' cel mai apropiat de el și să se afișeze elementele astfel obținute în ordine inversă.
== Date de intrare ==
Programul citește de la tastatură numerele '''k''' și '''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 va afișa elementele vectorului, după înlocuire, în ordine inversă, separate prin exact un spațiu. Î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'''
* '''1''' &les; '''k''' &les; '''100'''
* elementele vectorului vor fi cuprinse între '''1''' și '''1.000.000'''
* dacă pentru un element al vectorului există mai multi cei mai apropiați multipli ai lui k, elementul va fi înlocui cu cel mai mic dintre aceștia

== Exemple ==
===Exemplul 1===
; Intrare
: 5 4
: 17 14 24 25
; Ieșire
: Datele sunt introduse corect.
: 25 25 15 15
===Exemplul 2===
; Intrare
: 101 2
; Ieșire
: Datele nu corespund restricțiilor impuse.
 
== Rezolvare ==
<syntaxhighlight lang="python" line>
# 0383

def inloc_elem_cu_multiplu_k_cel_mai_apropiat(vector, n, k):
for i in range(n):
a = vector[i] // k * k
b = a + k
if abs(vector[i] - a) <= abs(b - vector[i]):
vector[i] = a
else:
vector[i] = b

for i in range(n-1, -1, -1):
print(vector[i], end=' ')

def citire_conform_restrictiilor():
k, n = map(int, input().split())
if n < 1 or n > 200 or k < 1 or k > 100:
print("Datele nu corespund restricțiilor impuse.")
exit()
vector = list(map(int, input().split()))
for x in vector:
if x < 1 or x > 1000000:
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 k, n, vector

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

</syntaxhighlight>
== Explicație rezolvare==
Funcția '''citire_conform_restrictiilor''' verifică dacă datele de intrare respectă restricțiile impuse în enunțul problemei și returnează valorile k, n și vectorul de numere în cazul în care sunt valide. În caz contrar, afișează un mesaj de eroare și oprește programul prin apelul funcției exit(). 
Funcția '''inloc_elem_cu_multiplu_k_cel_mai_apropiat''' primește vectorul și numărul de elemente n din vector, precum și numărul natural k și efectuează următoarele operații: ->pentru fiecare element din vector, găsește cel mai apropiat multiplu al lui k, prin împărțirea elementului la k și înmulțirea rezultatului cu k; -> determină dacă cel mai apropiat multiplu este a sau b, unde b este multiplul lui k imediat mai mare decât a; -> înlocuiește elementul din vector cu cel mai apropiat multiplu găsit; -> afișează elementele vectorului, după înlocuire, în ordine inversă. 
La final, programul citește datele de intrare, apelează funcția '''inloc_elem_cu_multiplu_k_cel_mai_apropiat''' și afișează vectorul obținut în ordine inversă.