【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; } }
点赞