删数问题

Problem Description

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

Input

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

Output

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

Example Input

178543  4

Example Output

13

代码如下

#include<stdio.h>
#include<string.h>
int main()
{
    int i ,len ,n;
    char s[110];//高精度即使是浮点型也不够，所以用数组储存
    while(scanf("%s %d",s,&n)!=EOF)
    {
        while(n)
        {
             len = strlen(s);
             i = 0;
             while(i<len&&s[i]<=s[i+1])
              i++;//删数原则是递增到最后的或者是开始递减的第一个
             while(i<len)
             {
               s[i] = s[i+1];//删掉这个数字
               i++;
             }
              n--;//总数减少
        }
         while(s[0]=='0')//全部删除完之后 还要考虑前导零
         {
             while(i<len)
             {
                 s[i]= s[i+1];
                 i++;
             }
             i = 0;
         }
         if(s[0]=='\0')//如果全部删除完了包括零也没有了 就输出零
            printf("0\n");
         else
         printf("%s\n",s);
    }
    return 0;
}