水题啊水题，可我偏偏没做出来！！！（SDUT 2013春季ACM集训_12级周赛3 A题 ）

#include<stdio.h>
long long f[]=
{
1, 2, 5,
10, 20, 25, 50,
100, 125, 200, 250, 500,
1000, 1250, 2000,2500, 5000,
10000, 12500, 20000, 25000,50000,
100000, 125000, 200000,250000, 500000,
1000000, 1250000, 2000000, 2500000, 5000000,
10000000, 12500000, 20000000, 25000000, 50000000,
100000000, 125000000, 200000000, 250000000, 500000000,
1000000000, 1250000000, 2000000000
};
int main()
{
long n,j,m,sum;
while(scanf("%ld %ld",&n,&m)!=EOF)
{
sum=0;
for(j=0; j<45; j++)
{
if(f[j]>=n&&f[j]<=m)
{
sum++;
continue;
}
}
printf("%ld\n",sum);
}
return 0;
}

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
long long int a[100];
int main()
{
long long int n,m,i,j,k,sum;
a[0]=1;a[1]=2;a[2]=5,a[3]=25,a[4]=125;
k=5;
sum=1;
for(i=1;i<=10;i++)
{
a[k++]=sum*10;sum*=10;
}
sum=10;
for(i=1;i<=10;i++)
{
a[k++]=sum*2;sum*=10;
}
sum=5;
for(i=1;i<=10;i++)
{
a[k++]=sum*10;sum*=10;
}
sum=10;
for(i=1;i<=10;i++)
{
a[k++]=sum*25;sum*=10;
}
sum=10;
for(i=1;i<=8;i++)
{
a[k++]=sum*125;sum*=10;
}
std::sort(a,a+k);
while(scanf("%lld%lld",&n,&m)!=EOF)
{
int count=0;
for(i=0;i<k;i++)
{
if(a[i]>=n&&a[i]<=m) count++;
}
printf("%d\n",count);

}
return 0;
}