수 n이 있다고 가정하면 n!의 후미 0의 수를 찾아야 합니다.
따라서 입력이 n =20과 같으면 출력은 20과 같이 4가 됩니다! =2432902008176640000
이 문제를 해결하기 위해 다음 단계를 따릅니다.
-
세트 수 :=0
-
i :=5, (n/i)> 1, 업데이트 i :=i * 5, 수행
-
개수 :=개수 + (n /i)
-
-
반환 횟수
더 나은 이해를 위해 다음 구현을 살펴보겠습니다.
예시
#include <iostream>
#include <cmath>
#define MAX 20
using namespace std;
int countTrailingZeros(int n) {
int count = 0;
for (int i = 5; n / i >= 1; i *= 5)
count += n / i;
return count;
}
main() {
int n = 20;
cout << "Number of trailing zeros: " << countTrailingZeros(n);
} 입력
20
출력
Number of trailing zeros: 4