统计阶层最后0的个数

1.2 水题系列之二
★实验任务
给定一个正整数 N，求 N!的末尾的“0”的个数。
★数据输入
输入一个整数 N（1<=N<=1000）
★数据输出
输出一行，M，表示 N!末尾“0”的个数。
输入示例 1 输出示例 1
3 0
输入示例 2 输出示例 2

60 14

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

   #include<iostream>  
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<<sum<<endl;  
}  

版权声明：本文为博主原创文章，未经博主允许不得转载。