牛客練習賽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)。

乙個數字表示答案。

2 7

33

7 7

7

分析：找規律，發現10到100的幸運數是0到10的所有幸運數十位上加4，
再十位上加7，100到1000的幸運數是10到100的所有幸運數百位上加4，
再百位上加7，當前階段的幸運數總數總為前一階段的2倍，然後打表，
把10^10(注意幸運數應該大於10^9)以內的幸運數記錄下來,求和的時候用乘法就可以了。

#include#include

using
namespace
std;
long
long a[98000],n=3
;int num[20]=;
long
long pow[20
];void
f()}
intmain()
else
}printf(
"%lld\n
",ans);
return0;
}

牛客練習賽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 幸運數字I II III

a幸運數字 時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。比如說，47 744 4都是幸運數字而5 17 467都不是。現在，給定乙個字串s，請求出乙個字...

牛客練習賽13 A 幸運數字I

定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。比如說，47 744 4都是幸運數字而5 17 467都不是。現在，給定乙個字串s，請求出乙個字串，使得 1 它所代表的整數是乙個幸運數字 2 它非空 3 它作為s的子串 不是子串行 出現了最多的次數 不能為0次 請求出這個串 如果有多解，請輸...