• 1518. 换酒问题


    地址:https://leetcode-cn.com/problems/water-bottles/

    <?php
    /**
     * Created by PhpStorm.
     * User: huahua
     * Date: 2020/10/21
     * Time: 下午2:37
    小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。
    
    如果喝掉了酒瓶中的酒,那么酒瓶就会变成空的。
    
    请你计算 最多 能喝到多少瓶酒。
    
     
    
    示例 1:
    
    
    
    输入:numBottles = 9, numExchange = 3
    输出:13
    解释:你可以用 3 个空酒瓶兑换 1 瓶酒。
    所以最多能喝到 9 + 3 + 1 = 13 瓶酒。
    示例 2:
    
    
    
    输入:numBottles = 15, numExchange = 4
    输出:19
    解释:你可以用 4 个空酒瓶兑换 1 瓶酒。
    所以最多能喝到 15 + 3 + 1 = 19 瓶酒。
    示例 3:
    
    输入:numBottles = 5, numExchange = 5
    输出:6
    示例 4:
    
    输入:numBottles = 2, numExchange = 3
    输出:2
     
    
    提示:
    
    1 <= numBottles <= 100
    2 <= numExchange <= 100
    
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/water-bottles
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
     */
    
    class Solution {
    
        /**
         * @param Integer $numBottles
         * @param Integer $numExchange
         * @return Integer
         */
        function numWaterBottles1($numBottles, $numExchange) {
            $count = $numBottles;
            while($numBottles >= $numExchange && $numBottles > 0){
                $count = $count + (int)($numBottles/$numExchange);
                $numBottles  = ($numBottles % $numExchange)+ (int)($numBottles/$numExchange);
            }
            return $count;
        }
        function numWaterBottles($numBottles, $numExchange) {
            return  (int)(($numBottles * $numExchange-1)/($numExchange-1));
    
        }
    }
  • 相关阅读:
    C#多线程学习笔记(三)——线程池
    html解析工具
    怎么样获取手机的主题
    我改进的《豆瓣搜》前后对比及源代码
    【收藏】Silverlight Style (二) 自定义样式在后台代码中应用
    C#多线程学习笔记(一)
    学习Linux——学习正确的思考方式(转)
    电信禁路由上网的破解方法
    印度软件业
    中国与印度软件工程师之比较
  • 原文地址:https://www.cnblogs.com/8013-cmf/p/13852248.html
Copyright © 2020-2023  润新知