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