中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

C++中怎么保留最大的數

發布時間:2021-11-26 15:49:19 來源:億速云 閱讀:163 作者:iii 欄目:大數據

本篇內容介紹了“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++中怎么保留最大的數”的內容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站,小編將為大家輸出更多高質量的實用文章!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

c++
AI

苏州市| 新沂市| 淅川县| 安塞县| 临猗县| 西贡区| 理塘县| 开化县| 微博| 师宗县| 孟州市| 赞皇县| 宜城市| 永吉县| 怀化市| 孟村| 柳河县| 荆州市| 铅山县| 牟定县| 三穗县| 华坪县| 曲水县| 南丹县| 平南县| 浦北县| 诸暨市| 甘孜| 息烽县| 广水市| 泰顺县| SHOW| 达州市| 潜山县| 兰州市| 酉阳| 镇原县| 上高县| 赞皇县| 宣恩县| 额敏县|