E 幸运数字Ⅱ

https://ac.nowcoder.com/acm/contest/5086/E

思路：幸运数字在1e9的范围内，数量也就2000多个。

　　　于是我们可以dfs求出所有幸运数字，然后遍历即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll base[3000]; int num;
int tmp[15];
void dfs(int limit,int step,int val)
{
    tmp[step]=val;
    if(step==limit){
        num++;
        ll res=0;
        for(int i=1;i<=limit;i++){
            res=res*10+tmp[i];
        }
        base[num]=res;
        return;
    }
    dfs(limit,step+1,4);
    dfs(limit,step+1,7);
}
void init()
{
    for(int i=1;i<=10;i++){
        dfs(i,0,0);
    }
}
int main()
{
    init();
//    printf("num:%d\n",num);
//    for(int i=1;i<=100;i++)
//        printf("%d\n",base[i]);
    ll L,R;
    scanf("%lld%lld",&L,&R);
    ll ans=0;
    for(int i=1;i<=num;i++){
        if(L>R) break;
        if(base[i]>=L){
            if(base[i]<=R){
                ans=ans+(base[i]-L+1)*base[i];
                L=base[i]+1;
            }
            else{
                ans=ans+(R-L+1)*base[i];
                L=R+1;
            }
        }
    }
    printf("%lld\n",ans);
    return 0;
}