問答題
通過鍵盤輸入一個(gè)高精度的正整數(shù)n(n的有效位數(shù)≤240),去掉其中任意s個(gè)數(shù)字后,剩下的數(shù)字按原左右次序?qū)⒔M成一個(gè)新的正整數(shù)。編程對(duì)給定的n和s,尋找一種方案,使得剩下的數(shù)字組成的新數(shù)最小。
【樣例輸入】
178543
S=4
【樣例輸出】
13
您可能感興趣的試卷
你可能感興趣的試題
最新試題
下列關(guān)于效率的說法正確的是()。
題型:多項(xiàng)選擇題
?優(yōu)先隊(duì)列式分支限界法解決0-1背包問題時(shí),下面描述正確的是()。
題型:多項(xiàng)選擇題
在求解部分背包問題時(shí)采用的貪心策略是()。
題型:?jiǎn)雾?xiàng)選擇題
Prim算法適合稀疏圖,其時(shí)間復(fù)雜度只與邊的數(shù)目有關(guān)。
題型:判斷題
舍伍德算法思想是通過引入隨機(jī)化策略將確定性算法改造為隨機(jī)算法,打破原來確定性算法在某些實(shí)例情況下,其時(shí)間復(fù)雜性必然遠(yuǎn)高于平均時(shí)間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想?()
題型:多項(xiàng)選擇題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
題型:?jiǎn)雾?xiàng)選擇題
0-1背包問題與部分背包問題的區(qū)別在于()。
題型:多項(xiàng)選擇題
使用窮舉法求解最長(zhǎng)遞增子序列的時(shí)間復(fù)雜度為()。
題型:?jiǎn)雾?xiàng)選擇題
關(guān)于使用回溯法求解0-1背包問題,以下說法正確的是()。
題型:多項(xiàng)選擇題
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個(gè)樓層。
題型:?jiǎn)雾?xiàng)選擇題