0172 - Dif Min

Sursă: [1]

Cerință

Să se scrie un program care citește un șir de n numere naturale şi determină perechea de valori consecutive în șir pentru care valoarea absolută a diferenței este minimă. Dacă există mai multe astfel de perechi se va afișa cea pentru care suma este minimă. Dacă există mai multe perechi de acest fel se va afișa prima pereche din șir.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.".Programul afișează pe ecran numerele x y, reprezentând valorile cerute, separate prin exact un spaţiu. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

• 1 ≤ n ≤ 10000
• cele n numere citite vor fi mai mici decât 1 000 000 000
• cele două valori vor fi afișate în ordinea din șir

Exemple

Exemplu 1

Intrare

5

72 30 12 165 725

Ieșire

30 12

Exemplu 2

Intrare

a

b c d e f

Ieșire

Datele nu sunt comform restricțiilor impuse

Rezolvare

<syntaxhighlight lang="python" line="1"> def citeste_n():

   while True:
       try:
           n = int(input("Introduceti numarul de valori: "))
           if n >= 1 and n <= 10000:
               print("Datele sunt corecte.")
               return n
           else:
               print("Datele nu sunt conform restricțiilor impuse.")
       except ValueError:
           print("Trebuie introduse doar numere intregi.")

def citeste_valori(n):

   valori = []
   for i in range(n):
       while True:
           try:
               valoare = int(input("Introduceti o valoare: "))
               if valoare <= 1000000000:
                   print("Datele sunt corecte.")
                   valori.append(valoare)
                   break
               else:
                   print("Datele nu sunt conform restricțiilor impuse.")
           except ValueError:
               print("Trebuie introduse doar valori numerice.")
   return valori

def pereche(valori):

   min_diff = float('inf')
   smin_sum = float('inf')
   a, b = valori[0], valori[1]
   for i in range(len(valori) - 1):
       for j in range(i + 1, len(valori)):
           x, y = valori[i], valori[j]
           if abs(x - y) < min_diff:
               min_diff = abs(x - y)
               a = x
               b = y
               smin_sum = x + y
           elif abs(x - y) == min_diff and x + y < smin_sum:
               smin_sum = x + y
               a = x
               b = y
   return a, b

if __name__ == '__main__':

   n = citeste_n()
   valori = citeste_valori(n)
   x, y = pereche(valori)
   print("Valorile cerute sunt: ", x, y)

</syntaxhighlight>

Explicații

Acest cod Python are trei funcții și un bloc de cod principal care apelează cele două funcții de citire a datelor și funcția de calcul a perechii cu diferența minimă.

Funcția citeste_n() cere utilizatorului să introducă numărul de valori și îl validează astfel încât să fie un număr întreg între 1 și 10000. Funcția returnează numărul validat.

Funcția citeste_valori(n) cere utilizatorului să introducă n valori și validează fiecare valoare astfel încât să fie un număr întreg mai mic sau egal cu 1000000000. Funcția returnează o listă de valori validate.

Funcția pereche(valori) primește o listă de valori și calculează perechea cu diferența minimă dintre două valori din listă. Funcția parcurge toate perechile posibile de valori din listă și calculează diferența dintre ele. Dacă diferența este mai mică decât diferența minimă anterioară, atunci se înlocuiesc valorile perechii. Dacă diferențele sunt egale, atunci se compară sumele valorilor din pereche și, dacă suma este mai mică decât suma minimă anterioară, se înlocuiesc valorile perechii.

Blocul de cod principal apelează cele două funcții de citire a datelor și funcția de calcul a perechii cu diferența minimă și afișează rezultatul.