SWUST OJ Delete Numbers(0700)

Delete Numbers(0700)

Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 1731 Accepted: 373

 

Description

给定n 位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a（n<100） 和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正整数a，编程计算删去k个数字后得到的最小数。

 

Input

第1 行是1 个正整数a。第2 行是正整数k。

 

Output

计算出的最小数(输出无前导0)

Sample Input

178543

4

Sample Output

13

 

Hint

 

Source

mryang

#include<stdio.h>
#include<string.h>
int main()
{
    char str[100];
    int LEN,i,j,t,flag=0,k;
    scanf("%s",str);
    scanf("%d",&k);
    LEN=strlen(str);
    for(i=0;i<k;i++)
    {
        for(j=0;j<LEN-1;j++)
        {
            if(str[j]>str[j+1])
            {
                for(t=j;t<LEN-1;t++)
                {
                    str[t]=str[t+1];
                }
            break;
            }
        }
        LEN--;
    }
    for(i=0;i<LEN;i++)
    {
        if(flag==0&&str[i]=='0')
        {}
        else
        {
            printf("%c",str[i]);
            flag=1;
        }
    }
    printf("\n");
    return 0;
}

注：从高位开始，遇到降序则删除那个大的数，最后没有降序了，再考虑最后面的数，注意前导没有0。