1452: 【入门】n个一位数能够组成的最小数,c++

在C++中，如果你想要生成由n个一位数组成的最小整数，你可以通过将这些数字连接起来并按升序排列来实现。这里假设这些一位数是从0到9的自然数。以下是简单的步骤：

1. 创建一个数组或vector来存储这n个数字。
2. 对数组进行排序，因为从小到大排列能保证得到最小值。
3. 使用循环将排序后的数字连接成一个整数。

下面是一个示例函数，它接受一个整数n作为参数，并返回由n个一位数组成的小于10^n的最大可能数：

#include <vector>
#include <algorithm>

int min_number_with_digits(int n) {
    std::vector<int> digits(n);
    // 如果n超过9，直接返回9 * (10^(n-1))
    if (n > 9) return 9 * pow(10, n - 1);

    for (int i = 0; i < n; ++i)
        digits[i] = i;

    // 对数组进行排序
    std::sort(digits.begin(), digits.end());

    // 连接并转换为整数
    int result = 0;
    for (const auto& digit : digits) {
        result *= 10;
        result += digit;
    }

    return result;
}