CF_Lucky Sum

幸运数字的定义是这样：仅含4和7且不比n小的数为n的幸运数字。

输入范围l，r要求输出这个范围内的数字的幸运数字之和。

代码：

#include<stdio.h>
#define N 1024
typedef long long ll;
ll a[N+1];
ll f(ll n)
{
    if(n==0)
        return 0;
    int i;
    ll ans=0;
    for(i=1;i<=N;i++)
    {
        if(a[i]<n)
            ans+=a[i]*(a[i]-a[i-1]);
        else{
            ans+=a[i]*(n-a[i-1]);
            break;
        }
    }
    return ans;
}
int main(void)
{
    int l,r,i;
    scanf("%d%d",&l,&r);
    a[1]=4,a[2]=7;
    int t=3;
    for(i=1;i<=511;i++)
    {
        a[t++]=a[i]*10+4;
        a[t++]=a[i]*10+7;
    }
    printf("%I64d
",f(r)-f(l-1));
    return 0;
}

其实可以先把10^10以内的幸运数字存进数组，然后分别计算l-1,r,以内的数字的幸运数字的和，两者相减即为最终结果。