joj 2426

#include<cstdio>


char a[10000];


int main()
{
    int n;
    while(scanf("%s%d",a,&n)==2)
    {
        int u=0;
        for(int i=u;i<n;i++)//做n次循环
        {
            int j;
            for(j=0;a[j]!='\0';j++)
            {
                if(a[j]=='*')continue;//"*"代表已经将这个数字去掉用“*”代替
                int v=j+1;
                while(a[v]=='*'&&a[v]!='\0')v++;
                if(a[j]>a[v])
                {
                    a[j]='*';
                    u=j-1;
                    break;
                }
            }
        }




        int i=0;
        while(a[i]=='0'&&a[i]!='\0'||a[i]=='*')
        {
            i++;
        }
        if(a[i]!='\0')
        {
            for(;a[i]!='\0';i++)
            {
                if(a[i]!='*')printf("%c",a[i]);
            }
            printf("\n");
        }
        else
        {
            printf("0\n");
        }
    }
    return 0;
}

你可能感兴趣的:(joj 2426)