幸運數字2

2021-08-17 03:36:38 字數 915 閱讀 4487

題目:

定義乙個數字為幸運數字當且僅當它的所有數字都是4或者7。

比如說,47、744、4都是幸運數字而5、17、467都不是。

定義next(x)為大於等於x的第乙個幸運數字。給定l,r,請求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。

#include #include #include #include #include #include #include #include #include //#pragma comment(linker, "/stack:102400000,102400000")

using namespace std;

const int maxn = 10005;

typedef long long ll;

const ll mod = 998244353;

const ll inf = 0x3f3f3f3f;

ll a[maxn];

int cnt;

void dfs(ll cur)

void init()

int main()

printf("%lld\n", sum);

return 0;

}

開闢乙個陣列把所有符合條件的數字都存入。降低演算法複雜度。

lower_bound()函式需要載入標頭檔案#include,其基本用途是查詢有序區間中第乙個大於或等於某給定值的元素的位置,其中排序規則可以通過二元關係來表示。

int k;

k=lower_bound(a.begin(),a.end(),l)-a.begin();

ll x=lower_bound(a,a+cnt,i)-a;

python幸運數字判斷 幸運數字 小程式

問題描述 1 n個數字,每個數字的範圍 9999到9999,把這n個數字排序後,刪除奇數字的數,然後把剩餘的數按原位置排序後繼續刪除奇數字,直到剩餘乙個數為止,剩餘的數就是幸運數,輸出幸運數和它最初的位置。程式的輸入為兩個引數 數字的數量 n 具體的資料 以空格隔開 比如 6 66 666 6666...

幸運數字(luckly)

題目描述 a國共有 nn 座城市,這些城市由 tex parse error misplaced 條道路相連,使得任意兩座城市可以互達,且路徑唯一。每座城市都有乙個幸運數字,以紀念碑的形式矗立在這座城市的正中心,作為城市的象徵。一些旅行者希望遊覽a國。旅行者計畫乘飛機降落在 xx 號城市,沿著 xx...

進製數字幸運數

程式設計題 幸運數 時間限制 1秒 空間限制 32768k 小明同學學習了不同的進製之後,拿起了一些數字做起了遊戲。小明同學知道,在日常生活中我們最常用的是十進位制數,而在計算機中,二進位制數也很常用。現在對於乙個數字x,小明同學定義出了兩個函式f x 和g x f x 表示把x這個數用十進位制寫出...