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>
- 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ă.