统计阶层最后0的个数

60 14

思路 看5,5^2,5^3..... 

   #include  
using namespace std;  
int main(){  
    int a[50];  
    a[1]=5;  
    int i;  
    for(i=2;;i++){  
        a[i]=a[i-1]*5;  
        if(a[i]>100000000)break;  
          
    }  
      
    int len=i-1;  
      
    int n;  
    cin>>n;  
    int b[50];  
    b[0]=0;  
    for(i=1;i<=len;i++)  
    {   if(a[i]>n)break;  
    b[i]=n/a[i];  
    b[i-1]-=b[i];  
    }  
    int yy=i-1;  
      
      
    int sum=0;  
    for(i=1;i<=yy;i++)  
        sum+=b[i]*i;  
    cout<