C++ Дано натуральное четырехзначное число. Найдите минимальное натуральное четырехзначное число, состоящее из тех же цифр, что и заданное. Заметим, что четырехзначные числа не могут начинаться с нуля.

Предыдущий
вопрос Следующий
вопрос

Пример кода на C++:

#include <iostream>
#include <algorithm>
int main() {
int num;
std::cin >> num;
std::string num_str = std::to_string(num);
std::sort(num_str.begin(), num_str.end());
do {
if (num_str[0] != '0') {
std::cout << num_str << std::endl;
break;
}
} while (std::next_permutation(num_str.begin(), num_str.end()));
return 0;
}

Пользователь вводит четырехзначное число, программа составляет все возможные перестановки цифр этого числа и выводит наименьшее из них.