统计0的个数,你只需要统计2*5的个数,然而在该数列中,5的个数远远少于2的个数,所以仅仅只需要统计5的个数即可。
CODE:
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <string>
using namespace std;
#define LL long long
const int N=1e6+10;
int main()
{
int n;
while(cin>>n)
{
int tmp=0;
int ans=1;
while(n)
{
tmp+=(n/5); //统计5的个数
n/=5; // 其实不断除以 5, 是因为每间隔 5 个数有一个数可以被 5 整除, 然后在这些可被 5 整除的数中, 每间隔 5 个数又有一个可以被 25 整除, 故要再除一次, ... 直到结果为 0, 表示没有能继续被 5 整除的数了.
}
cout<<tmp<<endl;
}
return 0;
}
其实不断除以 5, 是因为每间隔 5 个数有一个数可以被 5 整除, 然后在这些可被 5 整除的数中, 每间隔 5 个数又有一个可以被 25 整除, 故要再除一次, ... 直到结果为 0, 表示没有能继续被 5 整除的数了.
}
cout<<tmp<<endl;
}
return 0;
}