2097 - Vistiernic

Enunț

Împăratul Persiei, Seram dă de ştire în toată împărăția sa, că vrea să-şi aleagă vistiernic care să-i administreze averea. El precizează că visteria palatului are n încăperi numerotate cu numere naturale diferite de 0. Suma de bani pe care o are în aceste încăperi este egală cu produsul numerelor cu care sunt numerotate încăperile visteriei. De asemenea împăratul dă de ştire că va alege pe acel supus vistiernic, care ştie să calculeze în câte zerouri se termină numărul ce reprezintă averea sa.

Cerinţa

Scrieţi un program care determină numărul de zerouri în care se termină averea împăratului.

Date de intrare

De pe prima linie din fişierul de intrare vistiernic.in se citeşte un număr natural n, ce reprezintă numărul de încăperi ale visteriei. De pe linia următoare se citesc n numere naturale separate prin spaţii reprezentând numerele înscrise pe uşile încăperilor visteriei.

Date de ieșire

Dacă datele sunt introduse corect, în fișier se va afișa: "Datele sunt introduse corect.", apoi pe prima linie în fişierul vistiernic.out se va afişa un număr ce reprezintă numărul de zerouri în care se termină averea împăratului. În cazul în care datele nu respectă restricțiile, se va afișa în fișier: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

• 1 ⩽ n ⩽ 1000
• 1 ⩽ numărul de pe uşă ⩽ 32767, pentru fiecare încăpere.

Exemplu

vistiernic.in

4

8 225 64 15

vistiernic.out

Datele sunt introduse corect.

3

Explicație

Averea împăratului este egală cu numărul dat de produsul 8*225*64*15. Acest număr se termină în 3 zerouri.

Rezolvare

<syntaxhighlight lang="python" line>

1. Această funcție validează datele de intrare conform restrițiilor date

def validare_date(n, nr):

   if n < 1 or n > 1000:
       return False
   for nr in nr:
       if nr < 1 or nr > 32767:
           return False
   return True

1. Această funcție numără numărul de zerouri finale din produsul numerelor date

def numara_zerouri(n, nr):

   cnt2 = 0
   cnt5 = 0
   for i in range(n):
       tmp = nr[i]
       while tmp % 2 == 0:
           cnt2 += 1
           tmp //= 2
       while tmp % 5 == 0:
           cnt5 += 1
           tmp //= 5
   return min(cnt2, cnt5)

if __name__ == '__main__':

   with open('vistiernic.in', 'r') as fin, open('vistiernic.out', 'w') as fout:
       n = int(fin.readline().strip()) # citirea numărului de numere și conversia la int
       nr = list(map(int, fin.readline().split())) # citirea listei de numere și conversia la listă de int-uri
       if validare_date(n, nr): # validare date de intrare
           fout.write("Datele sunt introduse corect.\n")
           fout.write(str(numara_zerouri(n, nr))) # calcularea și scrierea numărului de zerouri în fișierul de ieșire
       else:
           fout.write("Datele nu corespund restricțiilor impuse.") # scrierea mesajului de eroare în fișierul de ieșire

</syntaxhighlight>

Explicație rezolvare

Funcția count_zeros() primește n - numărul de încăperi și nums - o listă de n numere naturale. Calculează câte zerouri se termină în numărul reprezentând averea și returnează acest număr.

Funcția validate_input() primește aceleași argumente ca count_zeros() și validează restricțiile impuse asupra datelor de intrare. Dacă datele de intrare sunt valide, afișează un mesaj corespunzător și returnează True, altfel afișează un alt mesaj și returnează False.

Funcția main() citeste datele de intrare din fișierul vistiernic.in, validează datele de intrare utilizând funcția validate_input(), apoi calculează și scrie numărul de zerouri în fișierul vistiernic.out, utilizând funcția count_zeros().