蓝桥杯填空水题遇到过这个题,还整理一次的原因是,2因子的个数远远少于5因子的个数,所以只需要统计5因子的个数即可
#include <iostream>
using namespace std;
int main(void)
{
int n;
cin>>n;
int countfive = 0;
for(int i=n;i>0;i--)
{
int temp = i;
while(temp>0&&temp%5==0)
{
temp/=5;
countfive ++;
}
}
cout<<countfive<<endl;
}