藍橋杯 1972 最大數字

2021-09-10 01:50:20 字數 658 閱讀 1059

問題 1972: 最大數字


時間限制: 1sec 記憶體限制: 128mb 提交: 112 解決: 32


題目描述


給你乙個整數 n，使得從 n 中刪除 k 個數字之後的數字最大。


輸入輸入乙個整數 n (0 <= n <= 10^100)，和需要刪除數字 k <= 100的個數


輸出輸出刪除k個數字之後的最大整數


樣例輸入


1432219 3


樣例輸出


4329


提示無
#include


#include


int main()


i++;}


if(n(k-n)]=


'\0'


;printf


("%s"


,s);


}return0;


}
思路：讀入數字字串，從第1個元素開始遍歷，若當前位的數小於它相鄰下一位的值，則刪除這一位數，如 23256 要刪除2位數，先刪除2–>刪除2；當刪除完一位數之後，要將標記移到他的上一位處（刪除完首位之後要將標記移到首位），比如 574832 刪除3位，刪除5時，得到74832，游標移回到首位，當刪除完4之後，游標再移回到前一處7處，再刪除7，得到832

尋找最大數

描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大，比如當n 92081346718538，m 10時，則新的最大數是9888 輸入 第一行輸入乙個正整數t，表示有t組測試資料 每組測試資料佔一行，每行有兩個數n,m n可能是乙個很大的整數，但其位數不超過100位，並且保證資料...

尋找最大數

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大，比如當n 92081346718538，m 10時，則新的最大數是9888 輸入 第一行輸入乙個正整數t，表示有t組測試資料 每組測試資料佔一行，每行有兩個數n...

尋找最大數

尋找最大數 三 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述給出乙個整數n，每次可以移動2個相鄰數字上的數字，最多移動k次，得到乙個新的整數。求這個新的整數的最大值是多少。輸入多組測試資料。每組測試資料佔一行，每行有兩個數n和k 1 n 10 18 0 k 100 輸出每組...