![]() |
Здравствуйте. Помогите решить задачу. Не могу разобраться с тем, что конкретно нужно сделать чтобы получить конечный результат.
Вот задача : Дано натуральное число n . Переставить его цифры так, чтобы образовалось максимальное число, записанное теми же цифрами. |
user8605, давайте разобьём задачу на две подзадачи:
1. Чтобы переставить числа из препарируемого числа, его нужно разбить на разряды, сохранив разряды в массив равный количеству разрядов 2. Произвести пузырьковую сортировку массива разрядов по убыванию. 3. Перемножить числа по разрядам x * 1000 x * 100 + x * 10 + x (это грубо, но решается упрощённым способом) 4. Вывести итоговое число. Для начала решим первый вопрос - По заданному натуральному(целому) числу, определить количество цифр и найти их сумму. Собственно, первую часть для затравки я решил, остальное для вас труда не должно составить. По крайней мере жду ваших размышлений над вопросами. Код:
#include <iostream> |
Время: 11:59. |
Время: 11:59.
© OSzone.net 2001-