CF_Lucky Sum

幸运数字的定义是这样：仅含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,以内的数字的幸运数字的和，两者相减即为最终结果。