Рассчитать, сколько раз статическое число вписывается в другое число

Question

Для расчета поверхности я ищу следующее решение.

У меня размер поверхности, такой как 60 м², для этой площади у меня есть 2 вида Размеры материалов. Размер материала 2 м² и 4 м². Задача для меня теперь - , чтобы максимально эффективно вычислить необходимые материалы и свести к минимуму оставшиеся .

Итак, заполнив поверхность площадью 60 м² максимально возможной площадью материалов 4 м² и залейте ее 2 м 2, чтобы сохранить материал до минимума.

Answer 1

Это просто. С помощью этого метода вы можете использовать любое количество и любой размер материалов.

Храните ваши материалы в массиве. Прокрутите по этому массиву, выполните вычисления и сохраните «остаток» в другой переменной. Если в конце будет некоторый отдых, то добавьте еще 1 из последнего элемента.

$materials = array(2,4,8); 
$surface = 63; 
rsort($materials); 
$rest = $surface; 
$isFinished = false; 
$data = array(); 
foreach ($materials as $material) { 
    $result = $rest/$material; 
    if ($result >= 1) { 
     $data[$material] = floor($result); 
     $rest -= $material * floor($result); 
    } 
} 

if ($rest > 0) { 
    $data[end($materials)]++; 
} 
echo "For a " . $surface . " you need the following materials: <br />"; 
foreach ($data as $key => $val) { 
    echo "Material " . $key . " * " . $val ."<br />"; 
} 

Выход:

For a 63 you need the following materials: 
Material 8 * 7 
Material 4 * 1 
Material 2 * 2 

Answer 2

Предполагая, что вы используете PHP Это будет начало поиска материала с минимальным уровнем покоя.

function getMinRest($surface, $num1, $num2){ 
    $rest1 = $surface % $num1; 
    $rest2 = $surface % $num2; 
    return $rest2 <= $rest1 ? $num2:$num1; 
}