删数问题

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

#include<stdio.h>
#include<string.h>
int main()
{
    char a[100];
    int s, k, i;
    scanf("%s", &a);
    scanf("%d", &s);
    while(s--)
    {
       i = 0;
       k = strlen(a);
          while(a[i] < a[i+1])
              i++;
          while(i < k)
          {
              a[i] = a[i+1];
              i++;
          }
    }
       printf("%s\n", a);
    return 0;


}


 

posted @ 2014-01-19 13:59  6bing  阅读(153)  评论(0编辑  收藏  举报