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

팩토리얼 숫자에서 뒤에 오는 0의 개수를 계산하는 것은 숫자의 인수에서 2와 5의 수를 세는 방식으로 수행됩니다. 2*5는 10과 같고 10은 팩토리얼 숫자의 마지막 0이기 때문입니다.

예

7의 팩토리얼 = 5040이고, 끝의 0의 개수는 1입니다.

저희 논리 7!=2*3*4*5*6*7에 따르면 2는 3개, 5는 1개이므로 끝에 있는 0의 개수는 1입니다.

#include <iostream>
using namespace std;
int main() {
   int n = 45;
   int count = 0;
   for (int i = 5; n / i >= 1; i *= 5)
      count += n / i;
   cout<<"No of trailing 0s in " << n<< "! is " << count;
   return 0;
}

출력

No of trailing 0s in 24! is 10

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