牛客網 15291 幸運數字

2021-10-04 23:35:15 字數 1023 閱讀 7298

題目描述:

定義乙個數字為幸運數字當且僅當它的所有數字都是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...