删数问题

来源：互联网发布：淘宝店铺买家监控软件编辑：程序博客网时间：2024/05/21 03:55

删数问题

Time Limit: 1000MS Memory Limit: 65536KB

SubmitStatistic

Problem Description

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

Input

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

Output

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

Example Input

178543  4

Example Output

Hint

Author

#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){  int i,n;  char a[105];  while(~scanf("%s",a))  {    scanf("%d",&n);    int len=strlen(a);    while(n>0)      {       int   i=0;          while(i<len&&a[i]<=a[i+1])            i++;          while(i<len)          {              a[i]=a[i+1];              i++;          }            n--;      }      int lenn=strlen(a);      int m=0;      while(m<lenn&&a[m]=='0')m++;      if(m==lenn)printf("0\n");      else      {          for(i=m;i<strlen(a);i++)            printf("%c",a[i]);      }      printf("\n");  }    return 0;}

0 0