题
给定一个十进制正整数 n(0 < n < 1000000000),每个数位上数字均不为 0。n 的位数为 m。
现在从 m 位中删除 k 位 (0<k < m),求生成的新整数最小为多少?
例如: n=9128456,k=2, 则生成的新整数最小为 12456。
输入格式
第一行 t, 表示有 t 组数据;
接下来 t行,每一行表示一组测试数据,每组测试数据包含两个数字 n, k。
输出格式
t 行,每行一个数字,表示从 n 中删除 k 位后得到的最小整数。
Sample Input
2
9128456 2
1444 3
Sample Output
12456
1
代码
//可暴力,k<= 10,博客
#include "stdio.h"
#include "string.h"
char a[66];
int main()
{
int l,j,k,i,n,m,p;
scanf("%d",&n);
while(n--)
{
p=0;
scanf("%s%d",a,&m);
l=strlen(a);
for(i=1;i<=m;i++)//很经典 ,只要删减m个数字,那就循环m次
{
for(j=0;j<l-1;j++)
{
if(a[j]>a[j+1])
{
for(k=j;k<l-1;k++)
a[k]=a[k+1];
break;
}
}
l--;//如果没有发现前面的数字大雨后面的数字,就代表要从末尾删数字
}
for(i=0;i<l;i++)
printf("%c",a[i]);
printf("\n");
}
}