0246 - Ultimele Impare

Sursa: [1]

Cerinţa

Se dau n numere naturale. Să se determine ultimele două numere impare, nu neapărat distincte, dintre cele date.

Date de intrare

Programul citeşte de la tastatură numărul n, apoi n numere naturale, dispuse pe mai multe linii.

Date de ieșire

Programul afişează pe ecran ultimele două numere impare dintre cele date, în ordinea în care au fost citite. Dacă nu au fost citite suficiente numere impare, se va afişa doar mesajul Numere insuficiente.

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou afișează ultimele două numere impare, nu neapărat distincte, dintre cele date.

În caz contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse."

Restricţii şi precizări

0 < n <= 10.000

cele n numere citite vor avea cel mult 9 cifre

Exemplul 1

Datele de intrare

Introduceti numarul n: 8

Introduceti numarul 1: 12

Introduceti numarul 2: 15

Introduceti numarul 3: 68

Introduceti numarul 4: 13

Introduceti numarul 5: 17

Introduceti numarul 6: 90

Introduceti numarul 7: 31

Introduceti numarul 8: 42

Datele de ieșire

Datele sunt introduse corect.

(17, 31)

Rezolvare

<syntaxhighlight lang="python" line>

1. 0246

def ultimele_doua_numere_impare(n, numere):

   # Inițializăm cu două numere pare negative, astfel încât să putem distinge cazul în care nu găsim două numere impare
   ultimul_impar = -2
   penultimul_impar = -2

   # Parcurgem numerele în ordine inversă, până găsim cele două numere impare
   for numar in reversed(numere):
       if numar % 2 != 0:
           if ultimul_impar == -2:
               ultimul_impar = numar
           elif penultimul_impar == -2:
               penultimul_impar = numar
               break

   # Returnăm cele două numere impare, sau un mesaj de eroare dacă nu au fost găsite suficiente
   if penultimul_impar != -2:
       return penultimul_impar, ultimul_impar
   else:
       return "Datele nu corespund restricțiilor impuse."

if __name__ == "__main__":

   n = int(input("Introduceti numarul n: "))
   numere = []
   for i in range(n):
       numar = int(input(f"Introduceti numarul {i+1}: "))
       numere.append(numar)

   rezultat = ultimele_doua_numere_impare(n, numere)
   print("Datele sunt introduse corect.")
   print(rezultat)

</syntaxhighlight>

Explicatie cod:

Acest cod definește o funcție numită "ultimele_doua_numere_impare" care primește ca argumente numărul n și o listă de n numere. Scopul funcției este să găsească ultimele două numere impare din listă, în ordinea în care au fost introduse.

Inițial, funcția inițializează două variabile numite "ultimul_impar" și "penultimul_impar" cu valoarea -2. Acestea vor fi utilizate pentru a stoca cele două numere impare găsite. Valoarea -2 a fost aleasă pentru că este un număr negativ și nu va fi întâlnit în mod normal în lista dată.

Apoi, funcția parcurge lista de numere în ordine inversă, până când găsește cele două numere impare. Dacă găsește un număr impar, îl verifică pe "ultimul_impar" și "penultimul_impar" pentru a vedea dacă a fost deja găsit un număr impar anterior. Dacă "ultimul_impar" nu a fost încă setat, numărul impar curent este atribuit acestei variabile. Dacă "ultimul_impar" este setat, dar "penultimul_impar" nu este, numărul impar curent este atribuit acestei variabile și funcția iese din bucla for utilizând instrucțiunea "break".

În cele din urmă, funcția returnează cele două numere impare găsite în ordine inversă, sau un mesaj de eroare "Numere insuficiente" dacă nu au fost găsite suficiente numere impare în listă.

În blocul "if name == 'main'", programul citește numărul n și apoi citeste n numere de la tastatură, adăugându-le în lista "numere". Apoi, funcția "ultimele_doua_numere_impare" este apelată cu aceste argumente, iar rezultatul este afișat la consolă.