简答题 偏难
#7119

最小新整数 给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m),求生…

最小新整数

给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m),求生成的新整数最小为多少? 例如: n = 9128456, k = 2, 则生成的新整数最小为12456

时间限制:1000

内存限制:65536

输入

第一行t, 表示有t组数据; 接下来t行,每一行表示一组测试数据,每组测试数据包含两个数字n, k。

输出

t行,每行一个数字,表示从n中删除k位后得到的最小整数。

样例输入

2
9128456 2
1444 3

样例输出

12456
1
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; #include &lt;string.h&gt; int main() {   int t, k;   char a[200];   scanf("%d", &amp;t);   while (t--) {     int i, j, l;     scanf("%s %d", a, &amp;k);     int len = strlen(a);     for (i = 0; i &lt; k; i++) {       for (j = 0; j &lt; len - 1; j++) {         if (a[j] &gt; a[j + 1]) {           for (l = j; l &lt; len - 1; l++) {             a[l] = a[l + 1];           }           break;         }       }       len -= 1;     }     for (i = 0; i &lt; strlen(a) - k; i++) {       if (i == 0 &amp;&amp; a[i] == '0') {         continue;       }       printf("%d", a[i] - '0');     }     printf("\n");   } }</pre>
这道题暂未补解析。