БлогNot. PHP: максимальное число сцеплением набора чисел

Помощь дата->рейтинг Поиск Почта RSS канал Статистика nickolay.info Домой

PHP: максимальное число сцеплением набора чисел

Задача состоит в том, чтобы получить максимально возможное натуральное число сцеплением чисел из заданного набора, например, 789123111 из (123, 789, 111) или 9998 из (9,8,9,9).

На PHP за счёт имеющихся функций пользовательской сортировки и преобразования массива в строку задача решается даже слишком просто:

<?php
function maxnum($arr) {
 usort($arr,  function ($x, $y) { return strcmp("$y$x", "$x$y"); });
 return implode('', $arr);
}
 
echo maxnum(array(123, 789, 111)).'<br>';
echo maxnum(array(9,8,9,9));
?>


теги: php числа

16.09.2018, 12:07; рейтинг: 122

  свежие записипоиск по блогукомментариистатистикао "вирусах" в архивах .zip

Наверх Яндекс.Метрика
© PerS
вход