溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇內容介紹了“C++中怎么保留最大的數”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！
給定一個十進制的正整數number，選擇從里面去掉一部分數字，希望保留下來的數字組成的正整數最大。
輸入為兩行內容，第一行是正整數number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的數字數量cnt 1 ≤ cnt
輸出保留下來的結果。
示例
325 1
35
解析
在一個整數中除去幾位數字后剩余的數最大。這題的關鍵就在于我們如何去選擇去掉的數字，也就是去掉數字的標準是什么。小白一幵始覺得除去最小的那幾位數就可以了，但是這種想法是不對的。例如3120，如果去掉0為312，但是如果去掉1，則是320，要比312要大因此，我們可以判定，單純的去掉最小的數是不對的。
正確的想法是去掉“比后一位”小的那位數，如果沒有比后一位小的數（也就是整個數每一位都是遞增的數)，直接去掉最后一位；因為需要刪除數，因此使用list容器更加合理一些，而且list允許在首端插入，更加支持了用除以10余數的方法獲取取每一位數。這里面要注意一個問題，就是每次只能去掉一個數，之后需要重新去尋找第—個比后一位小的數。
代碼
#include <iostream>
#include <list>
using namespace std;
int main()
{
int number, cnt;
while (cin>>number>>cnt)
{
list<int> Lnumber;
while (number/10!=0)
{
Lnumber.push_front(number % 10);
number = number / 10;
}
Lnumber.push_front(number);
for (int i =0; i < cnt; i++)
{
for (auto m = Lnumber.cbegin(); m != Lnumber.cend(); m++)
{
if (m==(--Lnumber.cend()))
{
m = Lnumber.erase(m);
break;
}
auto n = m;
if (*m<*(++n))
{
m = Lnumber.erase(m);
break;
}
}
}
int lastnumber = 0;
for (auto m:Lnumber)
{
lastnumber = lastnumber * 10 + m;
}
cout << lastnumber << endl;
}
return 0;
}“C++中怎么保留最大的數”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站，小編將為大家輸出更多高質量的實用文章！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
