輸入為兩行內容,第一行是正整數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...