Csula Beatrice at 13:57, 30 April 2023

2023-04-30T13:57:30Z

← Older revision		Revision as of 13:57, 30 April 2023
Line 93:		Line 93:

	</syntaxhighlight>		</syntaxhighlight>

			==Explicaţie cod==

			Funcția '''nrlipsa''' primește două liste: '''vector_verificare''' și '''vector_verificare_negative''', care reprezintă verificarea dacă un număr se află sau nu în vectorul de intrare. Funcția caută în primul rând un număr negativ care să nu se afle în vectorul de intrare și apoi caută un număr pozitiv care să nu se afle în vectorul de intrare. Dacă găsește un număr care lipsește, îl scrie într-un fișier de ieșire numit '''nrlipsa2.out'''.

			Funcția '''conform_restrictiilor''' citește datele de intrare din fișierul '''nrlipsa2.in''' și validează dacă respectă restricțiile impuse, adică numerele din vector trebuie să fie în intervalul [-1000000, 1000000] și trebuie să fie maxim 1.000.000 de numere în '''vector'''. Funcția returnează două vectori: '''vector_verificare''' și '''vector_verificare_negative''', care sunt utilizați mai târziu pentru a găsi numărul lipsă.

			Funcția readfiles este o funcție ajutătoare care primește un nume de fișier și citește datele de intrare din fișierul respectiv, pe care le returnează sub forma de listă de liste. Această funcție este utilizată pentru a citi datele de intrare din fișierul '''nrlipsa2.in'''.

			În secțiunea principală a programului, se apelează funcția '''conform_restrictiilor''' pentru a obține vectorii de verificare, iar apoi se apelează funcția '''nrlipsa''' pentru a găsi numărul lipsă.

Csula Beatrice: Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1744/nrlipsa2 - NrLipsa2] ---- == Cerinţa == Fișierul de intrare conține cel mult '''1.000.000''' de numere întregi. Se cere să se afișeze în fișierul de ieșire cel mai mic număr din intervalul '''[-100,100]''' care nu apare în fișierul de intrare. Dacă nu există un astfel de număr se va afișa mesajul '''nu exista'''. == Date de intrare == Fișierul de intrare '''nrlipsa2.in''' conține cel mult '''1.000.000''' de numere...

2023-03-26T15:09:56Z

Pagină nouă: Sursa: [https://www.pbinfo.ro/probleme/1744/nrlipsa2 - NrLipsa2] ---- == Cerinţa == Fișierul de intrare conține cel mult '''1.000.000''' de numere întregi. Se cere să se afișeze în fișierul de ieșire cel mai mic număr din intervalul '''[-100,100]''' care nu apare în fișierul de intrare. Dacă nu există un astfel de număr se va afișa mesajul '''nu exista'''. == Date de intrare == Fișierul de intrare '''nrlipsa2.in''' conține cel mult '''1.000.000''' de numere...

New page

Sursa: [https://www.pbinfo.ro/probleme/1744/nrlipsa2 - NrLipsa2]
----
== Cerinţa ==
Fișierul de intrare conține cel mult '''1.000.000''' de numere întregi. Se cere să se afișeze în fișierul de ieșire cel mai mic număr din intervalul '''[-100,100]''' care nu apare în fișierul de intrare.

Dacă nu există un astfel de număr se va afișa mesajul '''nu exista'''.
== Date de intrare ==
Fișierul de intrare '''nrlipsa2.in''' conține cel mult '''1.000.000''' de numere întregi, 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 '''nrlipsa2.out''' va conține pe prima linie valoarea cerută, 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 [-1.000.000, 1.000.000]
== Exemple ==
===Exemplul 1===
; nrlipsa2.in
: 80 -190 -149 165 -58 150 -8 -100 -99 65
; Ieșire
: Datele sunt corecte.
; nrlipsa2.out
: -98
===Exemplul 2===
; nrlipsa2.in
: -100 -99 -98 -97 (...) 97 98 99 100 101 102
; Ieșire
: Datele sunt corecte.
; nrlipsa2.out
: nu exista
===Exemplul 3===
; nrlipsa2.in
: 1000001 1000000000 131241 41421 0 131
; Ieșire
: Datele nu sunt comform restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
# 1744 NrLipsa2

def nrlipsa(vector_verificare, vector_verificare_negative):
element = 0
for k in range(100, 0, -1):
if vector_verificare_negative[k] == 0:
if element == 0:
element = k * (-1)
else:
break
if element == 0:
for k in range(100, 0, -1):
if vector_verificare[k] == 0:
if element == 0:
element = k
else:
break
f = open("nrlipsa2.out", "w")
if element != 0:
f.write(str(element))
else:
f.write("nu exista")

def readfiles(filename):
with open(filename) as f:
return [[int(num) for num in line.split()] for line in f]

def conform_restrictiilor():
vector = list()
vector_verificare = [0] * 101
vector_verificare_negative = [0] * 101
vector.append(readfiles(filename="nrlipsa2.in"))
if len(vector) > 1000000:
print("Datele nu sunt comform restricțiilor impuse.")
exit()
vector = vector[0][0]
for x in vector:
x = int(x)
if x * (-1) > 1000000 or x > 1000000:
print("Datele nu sunt comform restricțiilor impuse.")
exit()
if 0 <= x <= 100:
vector_verificare[x] = 1
elif 0 <= x * (-1) <= 100:
vector_verificare_negative[x * (-1)] = 1
print("Datele sunt corecte.")
return vector_verificare, vector_verificare_negative

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

</syntaxhighlight>

1744 - NrLipsa2 - Revision history

Csula Beatrice at 13:57, 30 April 2023