标签:12 && 笔试 某厂 num str elseif 袋子
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;
标签:12,&&,笔试,某厂,num,str,elseif,袋子 来源: https://www.cnblogs.com/freddydi/p/15872552.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。