3383 - Cif Max Min1

Sursa: [1]

Cerinţa

Scrieți un program care determină și afișează patru numere, în această ordine: numărul obținut de Petrică, câte cartonașe a extras Petrică, numărul obținut de Ionuț și câte cartonașe a extras Ionuț.

Date de intrare

Fișierul de intrare cifmaxmin.in in conține pe prima linie un număr n, reprezentând numărul de cartonașe din joc. Pe a doua linie din fișier se află cele n numere naturale scrise pe cartonașe, separate între ele printr-un spațiu.

Date de ieșire

Fișierul de ieșire cifmaxmin.out va conține patru numere naturale, separate între ele printr-un spațiu, în această ordine: numărul obținut de Petrică, câte cartonașe a extras Petrică, numărul obținut de Ionuț și câte cartonașe a extras Ionuț.

Restricţii şi precizări

• 1 ⩽ n ⩽ 1000
• Numerele scrise pe cartonașe sunt formate din cel puțin două cifre și cel mult nouă cifre
• Toate numerele de pe cartonașe au cifrele diferite de 0
• Cartonașele sunt alese în ordinea în care au fost așezate înainte de începerea jocului
• Există cel puțin un număr par și cel puțin un număr impar între numerele de pe cartonașe

Exemplul 1

Intrare

cifmaxmin.in

5

1839

47536

28

2459

2496

Ieșire

cifmaxmin.out

92 3 19 2

Exemplul 2

Intrare

cifmaxmin.in

5

1839

475362163921593912698

28

2459

2496

Ieșire

cifmaxmin.out

Datele introduse nu corespund cerintelor.

Rezolvare

<syntaxhighlight lang="python" line>

1. 3383

def calc_min_max(x):

   cmin = 10
   cmax = 0
   while x:
       if x % 10 > cmax:
           cmax = x % 10
       if x % 10 < cmin:
           cmin = x % 10
       x //= 10
   return cmin, cmax

def validate_input(n, nums):

   if not (1 < n <= 1000):
       return False
   for num in nums:
       if not (10 <= num <= 999999999) or '0' in str(num) or len(set(str(num))) != len(str(num)):
           return False
   if all(num % 2 == 0 for num in nums) or all(num % 2 == 1 for num in nums):
       return False
   return True

if __name__ == "__main__":

   with open("cifmaxmin.in") as fin, open("cifmaxmin.out", "w") as fout:
       n = int(fin.readline().strip())
       nums = []
       for i in range(n):
           x = int(fin.readline().strip())
           nums.append(x)
       if not validate_input(n, nums):
           print("Datele introduse nu corespund cerintelor.")
           exit()
       print("Datele introduse corespund cerintelor.")
       maxi = 1
       mini = 100
       c1 = c2 = 0
       for num in nums:
           if num % 2 == 0:
               c1 += 1
               cmin, cmax = calc_min_max(num)
               nr = cmax * 10 + cmin
               if nr > maxi:
                   maxi = nr
           else:
               c2 += 1
               cmin, cmax = calc_min_max(num)
               nr = cmin * 10 + cmax
               if nr < mini:
                   mini = nr
       fout.write(f"{maxi} {c1} {mini} {c2}")

</syntaxhighlight>

Explicatie rezolvare

Acest program primește ca input un număr n și o listă de n numere întregi. Scopul programului este de a găsi cel mai mare și cel mai mic număr format din cifra minimă și cifra maximă a unor numere din lista dată, care îndeplinesc anumite criterii. Programul mai numără câte dintre numere sunt pare și câte sunt impare.

Mai precis, programul urmărește următorii pași:

• Se verifică dacă input-ul îndeplinește anumite criterii (numărul de numere trebuie să fie între 2 și 1000, numerele trebuie să fie între 10 și 999999999, să nu conțină cifra 0 și să nu aibă cifre duplicate, și cel puțin un număr trebuie să fie par și cel puțin unul trebuie să fie impar). Dacă input-ul nu îndeplinește aceste criterii, programul se oprește.

• Pentru fiecare număr din lista dată, se calculează cifra minimă și cifra maximă.

• Dacă numărul este par, se calculează un nou număr nr format din cifra maximă și cifra minimă în ordine inversă, și se verifică dacă acesta este mai mare decât numărul maxim până în acel moment. Dacă da, actualizează numărul maxim.

• Dacă numărul este impar, se calculează un nou număr nr format din cifra minimă și cifra maximă în ordine directă, și se verifică dacă acesta este mai mic decât numărul minim până în acel moment. Dacă da, actualizează numărul minim.

• La sfârșit, programul afișează numerele calculate (cel mai mare și cel mai mic număr format din cifra minimă și cifra maximă a numerelor impare, respectiv pare din lista dată), și câte numere pare și câte numere impare există în lista dată.