某厂笔试题

1、⼩⽩去附近店铺买橘⼦，⽬前商店做活动，提供捆绑打包销售，例如每袋3个和每

袋5个的形式出售。现⼩⽩只想购买n个橘⼦，同时想购买尽量少的袋数⽅便携带。如

果不能购买恰好n个橘⼦，就不会购买（可返回-1），求解输出最少的袋数。（例如：

18）

<?php 

//如题可知，求最少袋子的数量，众所周知，5大于3 所以优先计算出可以被5除的部分，剩下的余数在判定是否可以被3整除，但是如果存在9这种数，被5整除后余数为4，不可以被3整除，但是9可以直接被3整除
//所以还要考虑N个橘子本身的问题，也就是考虑到3和5的最小公倍数之前有多少个3，因为3和5的最小公倍数是15，所以，要特殊考虑3，6，9，12等数


$num = isset($_GET['num']) ? $_GET['num'] : -1;
if($num <= 0) 
$str = '-1';
else
if($num % 5 == 0)//如果可以直接被5整除则直接输出
$str =  "需要".($num/5)."个袋子";
else
if(($num - 3) % 5 == 0 && ($num - 3) >=0)
$str =  "需要".(($num - 3) / 5 + 1)."个袋子";// 根据3 6 9 12 数字考虑   因为3是第一个,减去3就少了一个袋子，所以后面需要加1，以此类推
elseif(($num - 6) % 5 == 0  && ($num - 6) >=0)
$str =  "需要".(($num - 6) / 5 + 2)."个袋子";
elseif(($num - 9) % 5 == 0  && ($num - 9) >=0)
$str =  "需要".(($num - 9) / 5 + 3)."个袋子";
elseif(($num - 12) % 5 == 0  && ($num - 12) >=0)
$str =  "需要".(($num - 12) / 5 + 4)."个袋子";
else
$str = '-1';

echo $str;

　　

2、

⼩红去超市买玩具，⼝袋怀揣了n张钱，买了⼀个价值m的玩具。钱的⾯额可以

是1元、5元、10元、50元，⽽⼩红拥有的钱中有的⾯额可能没有，问，付钱的时

候，会有多少种可能的付费组合⽅式？

输⼊：输⼊两个数n（多少张钱），m（玩具的价格）

输出：请输出可能的组合⽅式数

<?php 

//已知有四种货币  1  5  10 50  通过循环遍历去查找可以满足为N的数值；


$n = isset($_GET['num1']) ? $_GET['num1'] : -1;
$m = isset($_GET['num2']) ? $_GET['num2'] : -1;
if($n <= 0 || $m <= 0){
    echo '请正确输入';
    die;
}
 

$sum = 0;
$str = '';
for( $a=0; $a<=$n; $a++){
    for( $b=0; $b<=$n; $b++){
        for( $c=0; $c<=$n; $c++){
            for( $d=0; $d<=$n; $d++){
                //因为面额为 1 5 10 50 则需要相乘  分别乘以 1 5 10 50
                if($a + $b + $c + $d <= $n && $a + 5*$b + 10*$c + 50*$d == $m){//如果四种货币相加正好或者小于前的张数，且钱数正好等于玩具的价值则可以输出
                    $sum++;
                    $str .= '第'.$sum.'种方式为： '.$a.'张1元，'.$b.' 张5元，'.$c.' 张10元，'.$d.'张50元<br/>';
                    
                }
            }
        }
    }
}

echo '一共有<span style="color:red">'.$sum.'</span>种组合，分别为：<br>'.$str;