zoukankan      html  css  js  c++  java
  • 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));
    
        }
    }
  • 相关阅读:
    手工测试
    测试理论
    MySQL常用语法
    Linux设置静态ip
    设计模式
    Shiro
    TreeSet和TreeMap
    UDP和反射
    Linux归纳
    Spring+SpringMVC+Mybatis整合
  • 原文地址:https://www.cnblogs.com/8013-cmf/p/13852248.html
Copyright © 2011-2022 走看看