【PHP】 买苹果

小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。

开始看到这个题，感觉挺有意思，但猛地一想，有点难度没有头绪，不搞完不睡觉。。

<?php
//将一个数字，最少可以分成多少个8和6的和，如果有，计算出个数，如果没有，输出-1
$num = fgets(STDIN);

if($num%8 == 0){//如果恰好能被8整除，则输出n
        echo $num/8;
        exit();
}

$n = ceil($num/8);//最多可以分成多少个8，向上取整

$arr = [];
for($j=0;$j<$n;$j++){//先初始化，全为8
        $arr[$j] = 8;
}

for($i = 0; $i<$n; $i++){//然后将6，一个一个的替换进去
        $arr[$i] = 6;
        if(array_sum($arr)>$num){
                if($i==$n-1){//如果都换成6了还是比他大，则输出-1
                        echo -1;
                        break;
                }
                continue;
        }
        if(array_sum($arr)<$num){//如果在一直换到比他小了，那就输出-1
                echo -1;
                break;
        }
        if(array_sum($arr)==$num){//如果恰好相等，输出n
                echo $n;
                break;
        }
}