題目描述:
定義乙個數字為幸運數字當且僅當它的所有數字都是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,000,000)。
輸出描述:
乙個數字表示答案。
輸入:
2 77 7
輸出:337
題意:
題目描述
題解:
深搜先找出來所有所有只有4和7的數
然後計算
比如47~74之間(不含47)的數都算作74,那有多少個數?就是74-47+1,然後直接乘74,加起來就ok了
**:
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const ll maxx =
10000000000+5
;const
int maxn =
100000+5
;int t =0;
ll a[maxn]
;void
dfs(ll x)
void
init()
intmain()
printf
("%lld\n"
,sum);}
return0;
}
牛客 幸運數字
題意 一串數字只有7和4,稱之為幸運數字。給乙個區間 包括端點 和乙個函式next x 即大於x的第乙個幸運數字。求區間內的next x 的和。思路 打表,然後運用字首和進行優化。include include include include includeusing namespace std t...
牛客練習賽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...