删数问题

来源:互联网 发布:飞猪旗舰店在淘宝吗 编辑:程序博客网 时间:2024/06/09 22:44

Problem Description

输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。(N不超过240位)输入数据均不需判错。

Input

输入有多组数据,每组数据为n和s。

Output

对于每组数据输出最后剩下的最小数。

Sample Input

1754384

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;}


0 0
原创粉丝点击