题目
给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。
n (1<=n<=200)位的正整数a和k,k小于n。
input
可输入多组测试数据,每组测试数据分两行,每行一个数,数的含义如下。
第一行:正整数a(a是大于0的一个n位正整数)
第二行:正整数k
以0来结束测试数据。
output
输出每组测试数据所得出的删k位数之后的最小数。
样例
输入
178543
4
输出
13
题解
每次删除都希望得到当前的的最小数,注意到删除一个数,最高位消失,则其前面的高位数都要往后移一位,如果每次都可以让除去最高位后剩下的位的数组都变小的话,那么这个数一定是当前情况中最小的,如果全是递减的则删最后一位可以使处去最高位,每一位都变小,如果有递增的序列删除开始递增的第一个数,这样会会保证删除后除去最高位其余位的数不会减小
c++代码
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
char s[100];
cin>>s;
int n;
cin>>n;
while(n)
{
for(int i=0;i<strlen(s);i++)
{
if(s[i]>s[i+1])
{
for(int j=i;j<strlen(s);j++)
{
s[j]=s[j+1];
}
n--;
break;
}
}
}
for(int i=0;i<strlen(s)-n;i++)
{
cout<<s[i];
}
}