题意

定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。
比如说，47、744、4都是幸运数字而5、17、467都不是。
定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。
输入描述:
两个整数l和r (1 <= l <= r <= 1000,000,000)。
输出描述:
一个数字表示答案。

并不难因为被坑了所以就记录下来，做个教训
//期末考试终于考完，放暑假了，写个题解以表庆祝！！！！！！

分析

首先这题，我们可一很容易的想到打表。把可能会用到的所有幸运数字打出来，并不是很多大概在2……10左右
很少。但是因此却有两个细节
1.我们看： 1 <= l <= r <= 1000,000,000
那么他们相乘则很有可能爆int，所以我们应该开ll
2.思考我们要打多少的幸运数字
很自然的我们会想：把1000,000,000内的幸运数字打出来。
那请问如果r=1000,000,000,求next(r)呢?
所以我们少了，应该在最后再加一个4444,444,444才行。

打表函数：

int max_len = 1023;
ll nums[1023];
int total = 1;
void next(ll cur) {
    if (total >= max_len||cur > 1e9)return;
    if (cur != 0) {
        nums[total] = cur;
        total++;
    }
    next(cur * 10 + 4);
    next(cur * 10 + 7);
}
//同时在main中：nums[0] = 4444444444;

代码，注意细节：

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll l, r;
int max_len = 1023;
ll nums[1023];
int total = 1;
void next(ll cur) {
    if (total >= max_len||cur > 1e9)return;
    if (cur != 0) {
        nums[total] = cur;
        total++;
    }
    next(cur * 10 + 4);
    next(cur * 10 + 7);
}

int main() {
    ios::sync_with_stdio(0);
    cin >> l >> r;
    nums[0] = 4444444444;next(0);
    sort(nums, nums + total);
    //for (int i = 0;i < total;i++) {
    //    if ((i + 1) % 10 == 0)cout << "\n";
    //    cout << nums[i] << " ";
    //}
    ll ans = 0;ll cur = l - 1;
    for (int i = 0;i < total;i++) {
        if (nums[i] < l)continue;
        if (nums[i] >= r) {
            ans = ans + nums[i] * (ll)(r - cur);
            break;
        }
        ans = ans + nums[i] * (ll)(nums[i] - cur);
        cur = nums[i];
    }
    cout << ans << endl;
}