Noob


私信TA

用户名:529013515

访问量:6729

签 名:

等  级
排  名 389
经  验 4870
参赛次数 0
文章发表 27
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:


当输入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 人评分

  评论区