n位整数去掉m位后求最大值问题

真的不知道该用一个怎样的题目去描述这个算法。。。

问题简要描述：

给出一个长整数以及要去掉的位数，保证剩下的数字按顺序组合的整数值最大。

输入：长整数，要去掉的位数

输出：处理之后的最大值

可重复输入输出，需要验证合法性

大体思路：

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位可以在此基础上进行。