C语言【贪心法】输入任意位数的整数num，指定删除任意n位数。 当去除n位后，这个数字序列所能组成的最小数字是多少？注意：数字保持原有序列，不能更改顺序。 示例： 输入： num：178453 n：4 结果：13 输入： num：156263 n：4 结果：12

好的，我已经理解你的要求。对于这个问题，我可以给你一种解决方案。首先，我们可以将这个数字序列转化为一个字符序列，这样方便进行删除操作。然后，我们可以采用贪心策略，每次删除最高位上比右侧数字大的数，直到删除完指定的n位数。最后，将剩余的数字重新组成一个整数输出即可。

以下是C++代码实现：

#include <iostream>
#include <string>
using namespace std;

int main() {
    string num;
    int n;
    cin >> num >> n;
    int len = num.length();
    while (n--) {
        int pos = 0;
        while (pos < len - 1 && num[pos] <= num[pos + 1]) {
            pos++;
        }
        num.erase(pos, 1);
        len--;
    }
    int i = 0;
    while (num[i] == '0' && i < len - 1) {
        i++;
    }
    num.erase(0, i);
    cout << num << endl;
    return 0;
}

我希望我的回答能够帮到你，如果你还有其他问题或需求，可以随时询问我。

相关问题

用C语言写【贪心法】输入任意位数的整数num，指定删除任意n位数。 当去除n位后，这个数字序列所能组成的最小数字是多少？注意：数字保持原有序列，不能更改顺序。 示例： 输入： num：178453 n：4 结果：13 输入： num：156263 n：4 结果：12

你好！我可以帮你回答问题，针对你提出的问题，以下是一个C语言的贪心算法代码实现：

#include<stdio.h>
#include<string.h>

void del_num(char str[], int n){
    int len = strlen(str);
    if (len <= n){ // 位数不足要删除的位数
        str[0] = '0';
        str[1] = '\0';
        return;
    }
    int i, j;
    for (i = 0; i < n; i++){ // 按照要删除的位数循环
        for (j = 0; j < len - 1; j++){ // 从高到底扫描，寻找一个位置，使得它右边数字比它小
            if (str[j] > str[j + 1]) break;
        }
        // 将它后面的数字往前移，并将要删除的数字位置上的数字替换为 '0'
        for (int k = j; k < len - 1; k++){
            str[k] = str[k + 1];
        }
        str[len - 1] = '\0';
        len--; // 字符串长度减1
    }
}

int main(){
    char num[10001]; // 定义字符数组，用于存储输入的数字
    int n;
    printf("请输入一个任意位数的正整数num：\n");
    scanf("%s", num);
    printf("您要去除多少位数字呢？\n");
    scanf("%d", &n);
    del_num(num, n); // 删除指定位数的数字
    printf("去除%d个数字后，数字序列能组成最小数字为：%d\n", n, atoi(num)); // 将字符数组转换成数字输出
    return 0;
}

你可以将上述代码复制到C语言编译器中编译运行，测试一下是否能够得到正确的结果。当然，如果你对代码有任何疑问，也可以随时向我提出，我会尽力为你解答。

c语言随机产生一个四位数的正整数，分别输出这四个数字，并且算出这四个数字能组成多少 个互不相同且无重复数字的三位数？分别都是多少？ 说明：如果产生的四位数中有相 同的数字需要再次产生

在C语言中，我们可以使用 `<time.h>` 库中的 `srand()` 和 `rand()` 函数来生成随机数，而为了确保每次运行程序都能得到新的随机数序列，我们需要在程序开始时初始化随机数种子，这里我们使用当前系统时间。

首先，我们要生成一个四位数的正整数，然后再处理组合成三位数的问题。以下是一个可能的实现方法：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void generate_random_number() {
    srand(time(0)); // 设置随机数种子

    int number;
    do {
        number = rand() % 1000 + 1000; // 生成1000至9999之间的数
    } while (number > 999 || has_duplicate_digits(number)); // 保证四位数且无重复

    printf("生成的四位数: %d\n", number);
}

bool has_duplicate_digits(int num) {
    static int digits[4]; // 用于存储四位数的每一位
    int count = 0;

    for (int i = 0; i < 4; i++) {
        digits[count++] = num % 10; // 取百位、十位和个位
        num /= 10;
    }

    for (int i = 0; i < 3; i++) { // 数字不能重复，所以只比较前三位
        for (int j = i + 1; j < 4; j++) {
            if (digits[i] == digits[j]) {
                return true;
            }
        }
    }
    return false;
}

void calculate_unique_three_digit_combinations() {
    int four_digit_num = generate_random_number();
    printf("组成的三位数有:\n");

    for (int i = 0; i < 4; i++) { // 对每个四位数的每位
        for (int j = i+1; j < 4; j++) { // 排除重复的
            int three_digit_num = digits[i] * 100 + digits[j] * 10 + digits[i+1]; // 构造三位数
            printf("%d, ", three_digit_num);
        }
    }
    printf("\n");
}

int main() {
    while (true) {
        generate_random_number();
        calculate_unique_three_digit_combinations();
    }
    return 0;
}

注意：由于 `main` 循环不断运行，直到用户手动停止程序，以确保每次运行都会生成新的四位数并计算组合。