0
点赞
收藏
分享

微信扫一扫

删数问题


贪心法,每次删去第一个递减区间的第一个数,若是全部递增,则删去最后的数

题目描述


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


输入


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


输出




示例输入


178543 4


示例输出


13


提示


 


来源


 


示例程序


 


#include<stdio.h>
#include<string.h>
int main()
{
    int i, n, x, k, j, y;
    char s[103];
    while(scanf("%s ",s)!=EOF)
    {
        scanf("%d",&n);
        k=strlen(s);
        while(n--)
        {
            x=0;
            for(i=0; i<k-1; i++)
            {
                if(s[i]>s[i+1])
                {
                    for(j=i; j<k-1; j++)
                        s[j]=s[j+1];
                    k--;
                    x=1;
                    break;
                }
            }
            if(x==0)
            {
                k=k-n-1;
                break;
            }
        }
        y=1;
        for(i=0; i<k; i++)
        {
            if(s[i]!='0'||y==0)
            {printf("%c",s[i]);y=0;}

        }
        if(y)
            printf("0");
        printf("\n");
    }
    return 0;
}



举报

相关推荐

0 条评论