1972: 最大数字（C语言）

解题思路:

当输入n = 143329，

k = 1 ---> 432219
k = 2 ---> 43229
k = 3 ---> 4329

这里我们假设有两个映射函数f(n, k), g(n)

f(n , k) 函数是用来求整数n删除k个数后的最大数，即题目要求。

g(n) 函数是用来求整数n删除1个数后的最大数

那么可以有如下表达式

f(n, 3) = g(f(n, 2));         // k = 3 是由k = 2得来的

f(n, 2) = g(f(n, 1));

f(n, 1) = g(f(n , 0));

特殊情况f(n, 0) = n;

注意事项:

参考代码:

#include <stdio.h>

int main() {
    char str[102];          // 输入数最大为101位
    int len;
    int k;
    scanf("%s %d", str, &k);
    len = strlen(str);
    int i;
    while (k--) {       // 删除k个数
        for (i = 0; i < len - 1 && str[i] >= str[i + 1]; i++);  // 找到比下一个字符小的位置
        for (i++; i < len && (str[i - 1] = str[i]); i++);       // i后面的字符前移1位
        len--;      // 删除字符，长度减1
    }
    str[len] = '\0';        // 在len处放入'\0'，字符串终止标识符
    printf("%s", str);
    return 0;
}