解题思路:
当输入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; }
0.0分
0 人评分