Рубрики

Найти наибольшее кратное 2, 3 и 5

Дан массив размера n. Массив содержит цифры от 0 до 9. Создайте наибольшее число, используя цифры в массиве, чтобы число делилось на 2, 3 и 5.
Например, если массивы {1, 8, 7, 6, 0}, выходное значение должно быть: 8760. А если массивы {7, 7, 7, 6}, выходное значение должно быть: «не может быть сформировано число ».

Источник: Amazon Интервью | Набор 7

Эта проблема представляет собой вариант « Найти наибольшее кратное 3 ».

Поскольку число должно делиться на 2 и 5, последняя цифра должна быть равна 0. Поэтому, если данный массив не содержит нулей, то решения не существует.

Как только 0 станет доступным, извлеките 0 из данного массива. Остается только то, что число должно быть кратно 3 и наибольшему из всех. Который обсуждался здесь .

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

Рекомендуемые посты:

Найти наибольшее кратное 2, 3 и 5

0.00 (0%) 0 votes