求阶乘末尾0的个数

 

n！末尾零的个数计算公式：将n连续除以五，一直加这个除以五的结果，即末尾零的数量。 N！    Ans+=n/5;  n/=5;

求n的阶乘末尾0的个数代码：

 

#include<iostream>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		int ans=0;
		while(n%5==0)
		{
			ans+=n/5;
			n/=5;
		}
		cout<<ans<<endl;
	}
	return 0;
}

 

#include<iostream>
using namespace std;
int main()
{
	int num;
	while(cin>>num)
	{
		int count = 0;
        for(int i = 5; i <= num; i += 5)
        {
            int temp = i;
            while(temp % 5 == 0)
            {
                count++;
                temp /= 5;
            }
        }
        cout << count << endl;
	}
	return 0;
}