删数后使得数字最小

 键盘输入一个高精度的正整数N(<=240位)，去掉任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S，寻找一种方案，使得剩下的数最小。

 

Simple Input
178543
4

 

Simple Output

13
#include <iostream>using namespace std;char num[240];//输入int sub;//需要去掉的个数//solution为保存结果的数组,solen为solution数组的大小,即strlen(num)-sub;start为找到的solution[i-1]在num中的位置+1,i为现在要找的solution[i],这个数在num中的范围是[start,len-solen+i]int findmin(char *solution,int start,int solen,int i)//查找solution[i]{int len = strlen(num);int local = len-solen+i;int min = start;solution[i] = num[start];for(int j=start;j<=local;j++){if(num[j]<solution[i]){solution[i] = num[j];min = j;}}return min+1;}int main(void){cin>>num;cin>>sub;int len=strlen(num)-sub;char solution[len+1];int start=0;for(int i=0;i<len;i++)start=findmin(solution,start,len,i);solution[len]='/0';cout<<solution<<endl;return 0;}