0809 - NrLipsa1 - Revision history

Csula Beatrice at 13:44, 30 April 2023

2023-04-30T13:44:52Z

← Older revision		Revision as of 13:44, 30 April 2023
Line 98:		Line 98:

	</syntaxhighlight>		</syntaxhighlight>

			==Explicaţie cod==

			Funcția '''conform_restrictiilor''' verifică dacă datele din fișierul de intrare sunt conforme cu restricțiile impuse și returnează un '''vector''' care conține numerele de la 10 la 99 din fișierul de intrare cu valoarea 1, iar restul elementelor vor avea valoarea 0.

			Funcția '''nrlipsa''' primește vectorul de verificare și caută două numere lipsă în lista de numere. În primul '''for''', caută un număr impar lipsă în intervalul [98, 10] în vectorul de verificare. Dacă un astfel de număr este găsit, îl salvează în variabila '''a_doua_valoare'''. Apoi, în al doilea '''for''', caută un număr par lipsă în intervalul [10, 98] în vectorul de verificare. Dacă un astfel de număr este găsit, îl salvează în variabila '''prima_valoare'''. În final, dacă ambele numere lipsă au fost găsite, programul scrie numerele respective într-un fișier de ieșire '''nrlipsa1.out'''. Dacă cel puțin unul dintre aceste numere nu este găsit, programul scrie '''nu exista''' în fișierul de ieșire.

			În funcția principală, programul citește numărul de elemente din fișierul de intrare și o listă de numere utilizând '''input()''', apoi verifică dacă datele sunt conforme restricțiilor cu ajutorul funcției conform_restrictiilor și apoi calculează numerele lipsă cu ajutorul funcției '''nrlipsa'''.

Csula Beatrice at 17:13, 19 March 2023

2023-03-19T17:13:12Z

← Older revision		Revision as of 17:13, 19 March 2023
Line 47:		Line 47:

	def nrlipsa(vector_verificare):		def nrlipsa(vector_verificare):
	i = 0;		prima_valoare = 0
	j = 0		a_doua_valoare = 0
	for k in range(98, 10, -2):		for k in range(98, 10, -2):
	if vector_verificare[k] == 0:		if vector_verificare[k] == 0:
	if j == 0:		if a_doua_valoare == 0:
	j = k		a_doua_valoare = k
	else:		else:
	break		break
	for k in range(10, 98, +2):		for k in range(10, 98, +2):
	if vector_verificare[k] == 0:		if vector_verificare[k] == 0:
	if i == 0:		if prima_valoare == 0:
	i = k		prima_valoare = k
	else:		else:
	break		break
	f = open("nrlipsa1.out", "w")		f = open("nrlipsa1.out", "w")
	if i != 0 and j != 0:		if prima_valoare != 0 and a_doua_valoare != 0:
	line = [str(i), " ", str(j)]		line = [str(prima_valoare), " ", str(a_doua_valoare)]
	f.writelines(line)		f.writelines(line)
	else:		else:
Line 95:		Line 95:
	vector_verificare = conform_restrictiilor()		vector_verificare = conform_restrictiilor()
	nrlipsa(vector_verificare)		nrlipsa(vector_verificare)


	</syntaxhighlight>		</syntaxhighlight>

Nagy Lenard at 16:05, 19 March 2023

2023-03-19T16:05:51Z

← Older revision		Revision as of 16:05, 19 March 2023
Line 76:		Line 76:
	for line in lines:		for line in lines:
	for c in line.split():		for c in line.split():
	if c.isdigit() == True:		if c.isdigit() is True:
	vector.append(int(c))		vector.append(int(c))
	if len(vector) > 1000000 or len(vector) < 3:		if len(vector) > 1000000 or len(vector) < 3:
Line 85:		Line 85:
	print("Datele nu sunt comform restricțiilor impuse.")		print("Datele nu sunt comform restricțiilor impuse.")
	exit()		exit()
	if ~~x >~~= ~~10 and~~ x <= 99:		if 10 <= x <= 99:
	vector_verificare[x] = 1		vector_verificare[x] = 1

Nagy Lenard at 16:01, 19 March 2023

2023-03-19T16:01:54Z

← Older revision		Revision as of 16:01, 19 March 2023
Line 67:		Line 67:
	else:		else:
	f.write("nu exista")		f.write("nu exista")


	def conform_restrictiilor():		def conform_restrictiilor():
Line 89:		Line 90:
	print("Datele sunt corecte.")		print("Datele sunt corecte.")
	return vector_verificare		return vector_verificare


	if __name__ == '__main__':		if __name__ == '__main__':

Csula Beatrice at 14:16, 19 March 2023

2023-03-19T14:16:01Z

← Older revision		Revision as of 14:16, 19 March 2023
Line 77:		Line 77:
	if c.isdigit() == True:		if c.isdigit() == True:
	vector.append(int(c))		vector.append(int(c))
	if len(vector) > ~~100000~~:		if len(vector) > 1000000 or len(vector) < 3:
	print("Datele nu sunt comform restricțiilor impuse.")		print("Datele nu sunt comform restricțiilor impuse.")
	exit()		exit()
	for x in vector:		for x in vector:
	if x < 0 or x >= ~~1000000~~:		if x < 0 or x >= 1000000000:
	print("Datele nu sunt comform restricțiilor impuse.")		print("Datele nu sunt comform restricțiilor impuse.")
	exit()		exit()

Csula Beatrice at 14:14, 19 March 2023

2023-03-19T14:14:35Z

← Older revision		Revision as of 14:14, 19 March 2023
Line 70:		Line 70:
	def conform_restrictiilor():		def conform_restrictiilor():
	vector = list()		vector = list()
	vector_verificare = [0] * ~~1000~~		vector_verificare = [0] * 100
	with open('nrlipsa1.in') as f:		with open('nrlipsa1.in') as f:
	lines = f.readlines()		lines = f.readlines()

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/809/nrlipsa1 - NrLipsa1] ---- == Cerinţa == Fișierul de intrare '''nrlipsa1.in''' conține cel puțin 3 și cel mult 1.000.000 de numere naturale. Se cere să se afișeze în fișierul de ieșire '''nrlipsa1.out''', separate printr-un spaţiu, două numere distincte, anume cel mai mic număr par cu două cifre și cel mai mare număr par cu două cifre care '''NU''' fac parte din şir. Dacă nu există două astfel de valori, în fiș...

2023-03-19T14:13:37Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/809/nrlipsa1 - NrLipsa1] ---- == Cerinţa == Fișierul de intrare '''nrlipsa1.in''' conține cel puțin 3 și cel mult 1.000.000 de numere naturale. Se cere să se afișeze în fișierul de ieșire '''nrlipsa1.out''', separate printr-un spaţiu, două numere distincte, anume cel mai mic număr par cu două cifre și cel mai mare număr par cu două cifre care '''NU''' fac parte din şir. Dacă nu există două astfel de valori, în fiș...

New page

Sursa: [https://www.pbinfo.ro/probleme/809/nrlipsa1 - NrLipsa1]
----
== Cerinţa ==
Fișierul de intrare '''nrlipsa1.in''' conține cel puțin 3 și cel mult 1.000.000 de numere naturale. Se cere să se afișeze în fișierul de ieșire '''nrlipsa1.out''', separate printr-un spaţiu, două numere distincte, anume cel mai mic număr par cu două cifre și cel mai mare număr par cu două cifre care '''NU''' fac parte din şir.

Dacă nu există două astfel de valori, în fișierul de ieșire se afişează mesajul '''nu exista'''.
== Date de intrare ==
Fișierul de intrare '''nrlipsa1.in''' conține cel puțin 3 și cel mult 1.000.000 de numere naturale, separate prin câte un spațiu, dispuse pe mai multe linii.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa:
"Datele sunt corecte.", iar apoi in fişierul de ieșire '''nrlipsa1.out''' va conține pe prima linie valorile cerute, separate prin câte un spațiu, sau mesajul '''nu exista'''. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

== Restricţii şi precizări ==
* numerele din fișierul de intrare vor fi din intervalul (0, 1.000.000.000)
== Exemple ==
===Exemplul 1===
; nrlipsa1.in
: 7 2 40 5 10 15 11 12 18 350
; Ieșire
: Datele sunt corecte.
; nrlipsa1.out
: 14 98
===Exemplul 2===
; nrlipsa1.in
: 10 12 14 16 18
: 20 22 24 26 28
: 30 32 34 36 38
: 40 42 44 46 48
: 50 52 54 56 58
: 60 62 64 66 68
: 70 72 74 76 78
: 80 82 84 86 88
: 90 92 94 96 98
; Ieșire
: Datele sunt corecte.
; nrlipsa1.out
: nu exista
===Exemplul 3===
; nrlipsa1.in
: 12614862418561826 121241 14241 191294
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
# 0809 NrLipsa1

def nrlipsa(vector_verificare):
i = 0;
j = 0
for k in range(98, 10, -2):
if vector_verificare[k] == 0:
if j == 0:
j = k
else:
break
for k in range(10, 98, +2):
if vector_verificare[k] == 0:
if i == 0:
i = k
else:
break
f = open("nrlipsa1.out", "w")
if i != 0 and j != 0:
line = [str(i), " ", str(j)]
f.writelines(line)
else:
f.write("nu exista")

def conform_restrictiilor():
vector = list()
vector_verificare = [0] * 1000
with open('nrlipsa1.in') as f:
lines = f.readlines()
for line in lines:
for c in line.split():
if c.isdigit() == True:
vector.append(int(c))
if len(vector) > 100000:
print("Datele nu sunt comform restricțiilor impuse.")
exit()
for x in vector:
if x < 0 or x >= 1000000:
print("Datele nu sunt comform restricțiilor impuse.")
exit()
if x >= 10 and x <= 99:
vector_verificare[x] = 1

print("Datele sunt corecte.")
return vector_verificare

if __name__ == '__main__':
vector_verificare = conform_restrictiilor()
nrlipsa(vector_verificare)

</syntaxhighlight>