真的不知道該用一個怎樣的題目去描述這個算法。。。

問題簡要描述：

給出一個長整數以及要去掉的位數，保證剩下的數字按順序組合的整數值最大。

輸入：長整數，要去掉的位數

輸出：處理之后的最大值

可重復輸入輸出，需要驗證合法性

大體思路：

1.可以用數組存儲長整數，可以用strlen()方法求得其長度，假設為n，如果去掉其中的m位，則剩余的最大數的最高位的位置就應該在前m+1位中尋找，不然就湊不齊n-m位整數。

2.按照這個思路，尋找剩余位置的最大值也是如此，不同的是尋找的位置不再從0開始，而是從上一次找到最大值的下一個位置開始尋找。

?

還有一個思路就是把n位整數去掉m位后求最大值轉換為n位整數按順序選取n-m個數組合成最大整數。

代碼如下：

#include<iostream> #include<string> using namespace std;int main() {char number[100]; cin >> number; while(1) {int m, i, j, max = 0, maxLoc = -1;cin >> m;if(m >= strlen(number) || m<0) return 0;//如果要求去掉的位數不小于待處理整數或者小于零則結束；for (i=0; i<(strlen(number)-m); i++)//限定尋找最大值的范圍{max = 0;for (j=maxLoc+1; j<=(m+i); j++)//在該區域內通過比較可找出最優數字，即該位置上的最大值；{if (number[j]>max){max = number[j];maxLoc = j;//maxLoc保存最大值的位置,方便尋找下一個位置的最大值時從該位置以后開始；}}cout << number[maxLoc];}cout<<endl; } return 0; }

效果圖如下：

其實仔細想想一開始去掉一位，我們只需考慮最高位和次高位就可以了，這樣后面的去掉m位可以在此基礎上進行。

總結

以上是生活随笔為你收集整理的n位整数去掉m位后求最大值问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。