【PHP】买苹果

迈不过友情╰ 2022-06-08 00:39 144阅读 0赞

小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供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;
            }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，144人围观）

还没有评论，来说两句吧...

相关阅读

相关【if else进阶版】程序员是如何买苹果的？

![fb7eec2fb2f760851873df8bcbb1c2be.png][] 来源：https://www.zhihu.com/answer/141334678

骑猪看日落/ 2023年01月16日 09:41/ 0 赞/ 72 阅读

相关 php买书模块的编写,PHP模块编写

开发PHP Module 1、首先进入PHP源代码目录中的ext目录，执行如下命令： \ ./ext\_skel --extname=自定义模块名执行完成后，会生成以“

不念不忘少年蓝@/ 2023年01月15日 02:21/ 0 赞/ 94 阅读

相关 PHP偷苹果案例,php 经典的算法题-偷苹果

有5个人偷了一堆苹果，准备在第二天分赃。晚上，有一人遛出来，把所有菜果分成5份，但是多了一个，顺手把这个扔给树上的猴了，自己先拿1/5藏了。没想到其他四人也都是这么想的，都如第

迷南。/ 2022年11月18日 01:40/ 0 赞/ 139 阅读

相关阳阳买苹果——c语言算法实现

题目：阳阳买苹果，每个苹果0.8元，第一天他买2个，第二天开始每天买前一天的2倍，直到购买的苹果个数不超过100个的最大值，编程求阳阳每天平均花多少钱？

刺骨的言语ヽ痛彻心扉/ 2022年09月18日 11:53/ 0 赞/ 126 阅读

相关百钱买百鸡问题解决 PHP

我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题。该问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；

r囧r小猫/ 2022年08月25日 14:44/ 0 赞/ 188 阅读

相关 A.买买买

<table style="border-collapse:collapse; border-spacing:0px; border:1px solid rgb(206,225

Love The Way You Lie/ 2022年08月07日 09:49/ 0 赞/ 212 阅读

相关买苹果---动态规划

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

﹏ヽ暗。殇╰゛Y/ 2022年06月09日 09:47/ 0 赞/ 118 阅读

相关【PHP】买苹果

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

迈不过友情╰/ 2022年06月08日 00:39/ 0 赞/ 145 阅读

相关买二手苹果macbook被骗真实经历

买二手苹果macbook被骗真实经历 2018年10月13日 19:43:19 [JAVA码上飘][JAVA] 阅读数：2719 版权声明：重在参与，贵在分享 http

曾经终败给现在/ 2022年04月21日 15:08/ 0 赞/ 803 阅读

相关双十一买买买买！不买血赚！买了血亏！

前言 > 只有光头才能变强今天不写技术博客了，一年一度的双十一来了，不知道大家要买什么东西呢？今年还剁手吗？买了血亏，不买血赚！一大早被学校的活动吵醒了，于是在被

短命女/ 2021年09月30日 20:40/ 0 赞/ 401 阅读