幸运数字Ⅱ

题目分析:

  1. 当且仅当它的所有数位都是4或者7,可进行打标来把所有数存储到数组里面
  2. 总共有2 + 2^2 + 2 ^ 3 + 2 ^ 10 大约 2 ^ 11 个幸运数字
  3. 最后进行二分，ans += (min(a[i],r) - l + 1) * a[i],l = a[i] + 1;
  4. 大于等于x的下标：lower_bound(起始下标，终止下标，比较的值) - 数组名
  5. 大于x的下标:upper_bound(起始下标，终止下标，比较的值) - 数组名

代码如下：

#include<bits/stdc++.h>

using namespace std;

#define  mm(a,x) memset(a,x,sizeof a)
#define  mk make_pair
#define ll long long
#define pii pair<int,int>
#define inf 0x3f3f3f3f
#define lowbit(x) (x) & (-x)

const int N = 1e5 + 10;

ll l,r;

ll a[N],cnt = 1;

void dfs(ll u){
    if(u > 1e9) return ;
    if(u > 10) {a[cnt ++ ] = u;}
    dfs(u * 10 + 4);
    dfs(u * 10 + 7);
}
int main() {
    cin >> l >> r;
    a[cnt ++ ] = 4,a[cnt ++ ] = 7;
    dfs(4);dfs(7);
    a[cnt] = 4444444444;
    sort(a + 1,a + cnt + 1);
    ll L = lower_bound(a + 1,a + cnt + 1,l) - a;
    ll R = upper_bound(a + 1,a + cnt + 1,r) - a;
    ll ans = 0;
    for(ll i = L; i <= R; i ++ ){
        ans += (min(a[i],r) - l + 1) * a[i];
        l = a[i] + 1;
    }
    cout<<ans<<endl;
    return 0;
}