幸运数字的定义是这样：仅含4和7且不比n小的数为n的幸运数字。
输入范围l，r要求输出这个范围内的数字的幸运数字之和。
代码：
#include<stdio.h>
#define N 1024
typedef long long ll;
ll a[N+];
ll f(ll n)
{
if(n==)
return ;
int i;
ll ans=;
for(i=;i<=N;i++)
{
if(a[i]<n)
ans+=a[i]*(a[i]-a[i-]);
else{
ans+=a[i]*(n-a[i-]);
break;
}
}
return ans;
}
int main(void)
{
int l,r,i;
scanf("%d%d",&l,&r);
a[]=,a[]=;
int t=;
for(i=;i<=;i++)
{
a[t++]=a[i]*+;
a[t++]=a[i]*+;
}
printf("%I64d\n",f(r)-f(l-));
return ;
}
其实可以先把10^10以内的幸运数字存进数组，然后分别计算l-1,r,以内的数字的幸运数字的和，两者相减即为最终结果。