숫자의 계승에서 후행 0의 개수를 계산하는 C/C++ 프로그램

여기에서는 어떤 숫자의 계승 결과에서 후행 0의 개수를 계산하는 방법을 알아봅니다. 따라서 n = 5이면 5입니다! =120. 뒤에 0이 하나만 있습니다. 20!의 경우 20 = 2432902008176640000으로 4개의 0이 됩니다.

가장 쉬운 방법은 팩토리얼을 계산하여 0을 계산하는 것입니다. 그러나 n 값이 더 크면 이 접근 방식은 실패합니다. 그래서 우리는 또 다른 접근 방식을 취하려고 합니다. 소인수가 2와 5이면 뒤에 0이 나타납니다. 2와 5를 계산하면 결과가 나온다. 이를 위해 우리는 이 규칙을 따를 것입니다.

TrailingZeros(n) = 계승(n) 소인수에서 5 계산

Algorithm

countTrailingZeros(n)

begin
   count := 0
   for i := 5, (n/i) >= 1, increase i := i * 5, do
      count := count + (n / i)
   done
   return count;
end

Example

중국어 번역은 다음과 같습니다.

Example

#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);
}

Output

rrre 에

위 내용은 숫자의 계승에서 후행 0의 개수를 계산하는 C/C++ 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!