Informatică, întrebare adresată de Axbolt, 9 ani în urmă

Cerinţa
Scrieți definiția completă a unui subprogram C++, nz, cu un parametru întreg n, care returnează numărul zerourilor de la sfârşitul numărului n!

Restricţii şi precizări
numele subprogramului va fi nz
0
Exemplu
Dacă n=12, nz(n)=2, deoarece 12! se termină cu două cifre zero.

Important
Soluţia propusă va conţine doar definiţia funcţiei cerute. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

Răspunsuri la întrebare

Răspuns de ionutg38
8
int nz(int n) { int z=0,p=5; while(p<=n) { z+=n/p; p*=5; } return z; }

Pisicuta1307: imi poti explica, te rog cum ai gandit?
ionutg38: Pentru factorial numarul de zerouri este egal cu numarul factorilor divizibili cu 5
Pisicuta1307: Mie nu imi e prea clar cine era p si dc =5 si z am inteles ca era doar un contor, dar inca nu inteleg relatia folosita anterior
ionutg38: p-5 pentru ca prima valoare din factorial divizibila cu 5 e chiar 5.
ionutg38: p=5
Alte întrebări interesante