保留最大數

2021-09-05 00:27:33 字數 538 閱讀 6662

輸入為兩行內容,第一行是正整數number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的數字數量cnt 1 ≤ cnt < length(number)。
輸出保留下來的結果。
示例1

325 1

35
分析:每次將數字的第乙個字元和第二個字元比較,如果第乙個字元小於第二個字元,則刪除第乙個字元,否則繼續向下比較,直到刪除指定個字元為止;

考慮特殊情況,即字元從第乙個開始保持遞減順序或者字元一直相同,則按照剛剛的方法遍歷之後,不會刪除任何字元,達不到目的,所以要考慮這種特殊情況。

**如下:

#include#include#includeusing namespace std;

void delet(string &str) //定義刪除字元的函式 }}

int main()

} cout << str << endl; //輸出

}}

2017校招 保留最大數

題目描述 給定乙個十進位制的正整數number,選擇從裡面去掉一部分數字,希望保留下來的數字組成的正整數最大。輸入描述 輸入為兩行內容,第一行是正整數number,1 length number 50000。第二行是希望去掉的數字數量cnt 1 cnt length number 輸出描述 輸出保留...

尋找最大數

描述 請在整數 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...