删数后使得数字最小

 键盘输入一个高精度的正整数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; }