0018 - Numarul de Divizori

From Bitnami MediaWiki
Revision as of 17:57, 11 April 2023 by Alexandra Leș (talk | contribs)

Enunț

Se dă un număr natural n.

Cerinţa

Calculaţi numărul de divizori ai lui n.

Date de intrare

Fişierul de intrare nrdiv.in conţine pe prima linie numărul n

Date de ieşire

Fişierul de ieşire nrdiv.out va conţine pe prima linie numărul rez, reprezentând numărul de divizori ai lui n. Dacă datele sunt introduse corect, în fișier se va afișa:"Datele sunt introduse corect.", apoi pe un rând nou fişierul de ieşire nrdiv.out va conţine numărul rez, reprezentând numărul de divizori ai lui n. Î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

  • n ∈ Ν
  • 0 ⩽ n ⩽ 100.000

Exemplu

Intrare
6
Ieșire
Datele sunt introduse corect.
4

Explicație

Pentru numărul 6 avem divizorii 1, 2, 3, 6 deci numărul acestora este egal cu 4.

Rezolvare

<syntaxhighlight lang="python" line>

  1. Funcție care verifica restricțiile date

def validare_date(n):

   flag = False
   if isinstance(n, int):
       if 0 <= n <= 1_000_000_000:
           flag = True
   return flag
  1. Funcție care calculează numărul de divizori ai unui număr întreg n.

def nr_divizori(n):

   numar_divizori = 0
   for i in range(1, n + 1):
       if n % i == 0:
           numar_divizori += 1
   return numar_divizori


if __name__ == '__main__':

   with open('nrdiv.in', 'r') as f_in:
       n = int(f_in.readline())
   # Dacă numarul n nu este valid, afișăm un mesaj corespunzător în fișierul de ieșire nrdiv.out si ieșim din program cu exit().
   if not validare_date(n):
       with open('nrdiv.out', 'w') as f_out:
           f_out.write("\nDatele nu corespund restricțiilor impuse.\n")
           exit()
   # În caz afirmativ calculăm și afișăm numărul de divizori ai lui n în același fișier de ieșire.
   else:
       with open('nrdiv.out', 'w') as f_out:
           f_out.write("Datele sunt introduse corect.\n")
           f_out.write(str(nr_divizori(n)))


</syntaxhighlight>