对于所有的数,统计每个数的2和5的个数,累加起来,取2和5的个数的最小值,即为0的个数、 #include<iostream>
#include<cstdio>
using namespace std;
int a,b,ans1,ans2;
int main()
{
scanf("%d%d",&a,&b);
for(int i=a;i<=b;i++){
int x=i;
while(x%5==0&&x!=0){
x/=5;
ans2++;
}
x=i;
while(x%2==0&&x!=0){
x/=2;
ans1++;
}
}
printf("%d",min(ans1,ans2));
}
原文:http://www.cnblogs.com/xtx1999/p/4912122.html