末尾的0

player-none

题目描述
写一个程序，求N的阶乘（N!=1*2*3...N），求末尾0的个数。例如： 12! = 1*2*3*4...11*12=479001600末尾有2个0。所以输出2

输入描述
一个整数 N。

输出描述
N!末尾 0 的个数

样例1
输入
12

输出
2

对于 20%的数据有 $0<N<=15$对于 100% 的数据有 $0<N<=10000$

分析：一个数末尾有几个0，取决于它的质因数乘积形式有几个5和几个2，这两个数量的最小值就是0的个数。

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int countfactor(int a, int b){
   
4.     int cnt=0;
   
5.     while(a%b==0){
   
6.         a/=b;
   
7.         cnt+=1;
   
8.     }
   
9.     return cnt;
   
10. }
    
11. int main(){
    
12.     int n;
    
13.     cin>>n;
    
14.     int twos=0,fives=0;
    
15.     for(int i=1;i<=n;++i){
    
16.         int two=countfactor(i,2);
    
17.         int five=countfactor(i,5);
    
18.         twos+=two;
    
19.         fives+=five;
    
20.     }
    
21.     cout<<min(twos, fives);
    
22.     return 0;
    
23. }

复制代码