溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
本篇內(nèi)容介紹了“C++中怎么保留最大的數(shù)”的有關(guān)知識(shí)，在實(shí)際案例的操作過程中，不少人都會(huì)遇到這樣的困境，接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！
給定一個(gè)十進(jìn)制的正整數(shù)number，選擇從里面去掉一部分?jǐn)?shù)字，希望保留下來的數(shù)字組成的正整數(shù)最大。
輸入為兩行內(nèi)容，第一行是正整數(shù)number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的數(shù)字?jǐn)?shù)量cnt 1 ≤ cnt
輸出保留下來的結(jié)果。
示例
325 1
35
解析
在一個(gè)整數(shù)中除去幾位數(shù)字后剩余的數(shù)最大。這題的關(guān)鍵就在于我們?nèi)绾稳ミx擇去掉的數(shù)字，也就是去掉數(shù)字的標(biāo)準(zhǔn)是什么。小白一幵始覺得除去最小的那幾位數(shù)就可以了，但是這種想法是不對(duì)的。例如3120，如果去掉0為312，但是如果去掉1，則是320，要比312要大因此，我們可以判定，單純的去掉最小的數(shù)是不對(duì)的。
正確的想法是去掉“比后一位”小的那位數(shù)，如果沒有比后一位小的數(shù)（也就是整個(gè)數(shù)每一位都是遞增的數(shù))，直接去掉最后一位；因?yàn)樾枰獎(jiǎng)h除數(shù)，因此使用list容器更加合理一些，而且list允許在首端插入，更加支持了用除以10余數(shù)的方法獲取取每一位數(shù)。這里面要注意一個(gè)問題，就是每次只能去掉一個(gè)數(shù)，之后需要重新去尋找第—個(gè)比后一位小的數(shù)。
代碼
#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++中怎么保留最大的數(shù)”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼