Question

C++ очень сильно туплю, раньше легко мог решить эту задачу но забыл. Дано четырёхзначное число. Напишите программу которая выводит на экран самое большое число, которое можно составить из цифр заданного четырёхзначного числа

Answer 1

Ответ:

Результат в приложении

Объяснение:

int main()

{

   int value = 0;

   std::cout << "input value in range [1000..9999]";

   std::cin >> value;

   if (value < 1000 || value > 9999)

   {

       std::cout << "incorrect value";

       _getch();

       return 0;

   }

   // раскладываем число на цифры

   int a[4];

   for (int i = 0; i < 4; i++)

   {

       a[i] = value % 10;

       value /= 10;

   }

   // сортируем по убыванию

   for (int i = 0; i < 3; i++)

   {

       int n = i;

       for (int j = i + 1; j < 4; j++)

       {

           if (a[j] <= a[n])

               continue;

           n = j;

       }

       if (n != i)

       {

           int m = a[i];

           a[i] = a[n];

           a[n] = m;

       }

   }

   // складываем число из составляющих

   value = 0;

   for (int i = 0; i < 4; i++)

   {

       value *= 10;

       value += a[i];

   }

   // выводим

   printf("%d", value);

   _getch(); // экран не закрывается, пока не нажата клавиша

   return 0;

}

Answer 2

Конечно! Вот пример программы на C++, которая выводит самое большое число, которое можно составить из цифр заданного четырёхзначного числа:

cppCopy code
#include <iostream>
#include <algorithm>
#include <string>

int main() {
    int number;
    std::cout << "Введите четырёхзначное число: ";
    std::cin >> number;

    // Преобразуем число в строку для удобства манипуляций с цифрами
    std::string strNumber = std::to_string(number);

    // Сортируем цифры числа в порядке невозрастания
    std::sort(strNumber.begin(), strNumber.end(), std::greater<char>());

    // Выводим полученное число
    std::cout << "Наибольшее число: " << strNumber << std::endl;

    return 0;
}

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

Например, если вы введите число 6372, программа выведет наибольшее число 7632.

Учтите, что данная программа предполагает ввод только четырёхзначных чисел.