删数问题

删数问题

Time Limit: 1000MS Memory limit: 65536K

题目描述

 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。

输入

  输入有多组 每组包括原始数n，要去掉的数字数s；

输出

 输出去掉s个数后最小的数

示例输入

178543  4

示例输出

13

 

plain.print?
#include<stdio.h>   
#include<string.h>   
int main()   
{   
    int i,j,n,len,len2,flag;   
    char s[101];   
    while(scanf("%s %d",s,&n)!=EOF)   
    {   
    while(n>0)   
    {   
        i=0;flag=0;   
        len=strlen(s);   
        while(i<len&&s[i]<=s[i+1])   
        {   
            i++;   
        }   
        while(i<len)   
        {   
            s[i]=s[i+1];   
            i++;   
        }   
        n--;   
    }   
    while(s[0]=='0')   
    {   
        j=0;   
        len2=strlen(s);   
        while(j<len2)   
        {   
            s[j]=s[j+1];   
            j++;   
        }   
    }   
    printf("%s\n",s);   
    }   
    return 0;   
}