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

2021-08-17 03:24:20 字數 482 閱讀 8117

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

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

現在,給定乙個字串s,請求出乙個字串,使得:

1、它所代表的整數是乙個幸運數字;

2、它非空;

3、它作為s的子串(不是子串行)出現了最多的次數(不能為0次)。

請求出這個串(如果有多解,請輸出字典序最小的那乙個)。

串s(1 <= |s| <= 50)。s只包含數字字元,可以有前導零。
乙個串表示答案。

無解輸出-1。

題解:

若47出現的次數最多,則4出現的次數與47一定一樣多,要求輸出字典序最小,

因此輸出4即可。因此只需比較4,7出現的次數即可

#includeusing namespace std;

int main()

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

牛客練習賽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,請求出乙個字...