посчитаем количество раз, когда встречается каждая цифра в исходном числе. тогда ответ – либо все цифры, расположенные в порядке возрастания (если в исходном числе не было нулей), либо сначала одна наименьшая цифра, потом все нули, потом все остальные цифры в порядке возрастания.
с++:
#include < iostream>
int main() {
int count[10];
char digit;
for (digit = 0; digit < 10; digit++) {
count[digit] = 0;
}
while (std: : cin.get(digit)) {
digit -= '0';
if ((digit < 0) || (digit > 9)) {
break;
}
count[digit]++;
}
digit = 1;
while (count[digit] == 0) {
digit++;
}
std: : cout < < int(digit);
count[digit]--;
for (digit = 0; digit < 10; digit++) {
for (int i = 0; i < count[digit]; i++) {
std: : cout < < int(digit);
}
}
return 0;
}
пример ввода: 11111111112345678098765422
пример вывода: 10111111111222344556677889
Поделитесь своими знаниями, ответьте на вопрос:
Найти количество двузначных натуральных чисел кратных трём
от 12 до 99 88 чисел , 88: 3~29 чисел