0809 - NrLipsa1

From Bitnami MediaWiki

Sursa: - NrLipsa1


Cerinţa[edit | edit source]

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[edit | edit source]

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[edit | edit source]

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[edit | edit source]

  • numerele din fișierul de intrare vor fi din intervalul (0, 1.000.000.000)

Exemple[edit | edit source]

Exemplul 1[edit | edit source]

nrlipsa1.in
7 2 40 5 10 15 11 12 18 350
Ieșire
Datele sunt corecte.
nrlipsa1.out
14 98

Exemplul 2[edit | edit source]

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[edit | edit source]

nrlipsa1.in
12614862418561826 121241 14241 191294
Ieșire
Datele nu sunt comform restricțiilor impuse.


Rezolvare[edit | edit source]

<syntaxhighlight lang="python" line>

  1. 0809 NrLipsa1

def nrlipsa(vector_verificare):

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


def conform_restrictiilor():

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


if __name__ == '__main__':

   vector_verificare = conform_restrictiilor()
   nrlipsa(vector_verificare)


</syntaxhighlight>

Explicaţie cod[edit | edit source]

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.