Question

C++程序n！中末尾0有多少个？

Answer 1

你只需要统计n！中有多少个 2和多少个5
，取最小值就是末尾0的个数，举个列子：要求10！末尾有几个0
10！= 1*2*3*4*5*6*7*8*9*10 很容易知道有有8个2相乘，和2个5相乘那么也就是末尾有2个0，而10！=3628800，也是2个0，而且因为是阶层，所以2的个数绝对是大于等于5的个数的，所以也可以只统计多少存在个5相乘
C++代码：
#include <iostream>
using namespace std;

int main()
{
int n;
int i;
int count2=0,count5=0;

cin >> n;

for(i=2;i<=n;i++)
{
int temp=i;
while(temp%2==0)
{
count2++;
temp/=2;
}
while(temp%5==0)
{
count5++;
temp/=5;
}
}
int res =count2>count5?count5:count2;
cout<< res <<endl;
return 0;
}
基本思路就是这样，至于怎么再去优化，自己思考吧，而且这个效率也算不错了