Problem Description
输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。(N不超过240位)输入数据均不需判错。
输出新的正整数。(N不超过240位)输入数据均不需判错。
Input
输入有多组数据,每组数据为n和s。
Output
对于每组数据输出最后剩下的最小数。
Sample Input
175438 4
Sample Output
13
#include<stdio.h> #include<string.h> char n[250]; int l; void del(int k) { int i; for(i=k;i<l;i++) n[i]=n[i+1]; l--; } int main() { while(scanf("%s",n)!=EOF) { int s,i; scanf("%d",&s); l=strlen(n); while(s>0) { for(i=0;i<l-1;i++) if(n[i]>n[i+1]) break; del(i); s--; } while(l>1&&n[0]=='0')del(0); puts(n); } return 0; }