求100的阶乘的最后连续0的个数--CVTE嵌入式笔试

题目

求出100的阶乘最后连续0的个数；

思路

主要是计算1-100这些数字中有几个5的问题，因为若要末尾产生0；则想成的两位数必然可以分解成（2,5）对，所以只需要计算有几个5就行

//100里面有5,10,15,20...100；共有20个；
//25=5*5，50=5*5*2,75=5*5*3,100=5*5*4

代码

#include<iostream>
#include<vector>
#include<string>

using namespace std;
int count(int n);
int