使用C语言:给定任意一个数字 m,然后给出数字 n,则需在 m 中去掉 n 位数,保持各位顺序不变的情况下,得到最大数。#include <stdio.h> #include <stdlib.h> void solution(int arr[2]){ // TODO: 请在此编写代码 } int main() { int arr[2]; for (int i = 0; i < 2; i++) { scanf("%d", &arr[i]); } solution(arr); return 0; }
时间: 2023-05-19 08:04:21 浏览: 175
思路:
1. 将数字 m 转换成字符串 s。
2. 从字符串 s 的第一位开始遍历,如果当前位的数字小于下一位的数字,则删除当前位,直到当前位的数字大于等于下一位的数字或者已经删除了 n 位数。
3. 如果已经删除了 n 位数,直接返回当前字符串 s。
4. 如果当前字符串 s 的长度小于等于 n,则直接返回空字符串。
5. 否则,从字符串 s 的末尾开始删除剩余的 n - len(s) 位数。
6. 返回最终的字符串 s。
代码实现:
```c
#include <stdio.h>
#include <string.h>
void remove_digits(char *s, int n) {
int len = strlen(s);
int i = 0;
while (i < len - 1 && n > 0) {
if (s[i] < s[i + 1]) {
memmove(s + i, s + i + 1, len - i - 1);
len--;
n--;
i = i > 0 ? i - 1 : 0;
} else {
i++;
}
}
if (len <= n) {
s[0] = '\0';
} else {
s[len - n] = '\0';
}
}
int main() {
int m, n;
char s[100];
printf("请输入数字 m 和 n:");
scanf("%d%d", &m, &n);
sprintf(s, "%d", m);
remove_digits(s, n);
printf("最大数为:%s\n", s);
return 0;
}
```
阅读全文