題意：一串數字只有7和4，稱之為幸運數字。給乙個區間（包括端點）和乙個函式next（x),即大於x的第乙個幸運數字。求區間內的next(x)的和。
思路：打表，然後運用字首和進行優化。
#include#include#include#include#includeusing namespace std;typedef long long ll;
ll num[1000100],a[1000100],num_cnt=1,sum[1000100];
void bfs()
}int main()
ll r1=lower_bound(num+1,num+1+num_cnt,r)-num;
ll l1=lower_bound(num+1,num+1+num_cnt,l)-num;
ll sum1=(num[r1]-r)*num[r1]+sum[l1]-sum[r1]-(num[l1]-l)*num[l1]+num[r1];
cout
}
牛客網 15291 幸運數字
題目描述 定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。比如說，47 744 4都是幸運數字而5 17 467都不是。定義next x 為大於等於x的第乙個幸運數字。給定l，r，請求出next l next l 1 next r 1 next 輸入描述 兩個整數l和r 1 l r 1000...
牛客練習賽13 幸運數字
定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。比如說，47 744 4都是幸運數字而5 17 467都不是。假設現在有乙個數字d，現在想在d上重複k次操作。假設d有n位，用d1,d2,dn表示。對於每次操作，我們想要找到最小的x x n 使得dx 4並且dx 1 7。如果x為奇數，那麼我們...
牛客練習賽13 幸運數字
定義乙個數字為幸運數字當且僅當它的所有數字都是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...