空瓶换汽水问题

问题：
商店为回收汽水瓶，规定3个空瓶换一瓶汽水，一个人买10瓶汽水喝完之后又拿空瓶去换汽水问他一共可以喝多少瓶汽水?

（隐藏条件：可外借汽水）

• 解法1：

买了10瓶汽水，先拿9个汽水瓶换3瓶，再拿3个汽水瓶换1瓶，然后跟别人借1个汽水瓶加上自己的两个汽水瓶换1瓶，最后把汽水瓶还给别人。
这样，共可以喝到10+3+1+1＝15（瓶）汽水。
最简单易懂的if判断如下：

#include<stdio.h>
#include<iostream>
using namespace std;
static int  drink=0;
int max(int own)
{
	if(own==0||own==1)
	{
		return 0;
	}
	if(own==2)
	{
		drink++;
		return 0;
	}
	if(own>2)
	{
		drink=own/3+drink;
		own=own/3+own%3;
		max(own);
	}
		return  0;
}
int main(){
	int a;
	cin>>a;
	max(a);
	cout<<drink<<endl;
	return 0;
}

• 解法2：

利用价值理论进行计算：
假设1个空瓶价值1元，那么，买1瓶汽水需要6元，瓶里的汽水价值5元，实际上付的应该是48瓶汽水的钱数（不含瓶子）。

n个空瓶换一瓶汽水。相当于每买n-1瓶汽水就能得到n瓶汽水
那么每一瓶汽水的价值就是(n-1)/n。
所以最后结果应该是，第一次有的数量num，除以这个价值，然后结果向下取整就好了。
这样按照每瓶酒的价值来算，就避开了中间的兑换过程。
计算公式：10/((3-1)/3) = 15

若不可外借汽水：（来源LeetCode）

用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。

请你计算 最多 能喝到多少瓶酒。

int numWaterBottles(int numBottles, int numExchange){
    int bottle = numBottles, ans = numBottles;
        while (bottle >= numExchange) 
        {
            bottle -= numExchange;
            ++ans;
            ++bottle;
        }
        return ans;
}

• 一行代码，纯数学解法，O(1)

一个空瓶价值为1的话，numBottles * numExchange为总价值，至少一个空瓶最后留在手里换不了，所以总价值-1，numExchange-1为一份酒的价值,。

class Solution {
    public int numWaterBottles(int numBottles, int numExchange) {
        return (numBottles * numExchange-1)/(numExchange-1);
    }
}

作者：dan-yan-liu-shui-hua-ping-you
链接：https://leetcode-cn.com/problems/water-bottles/solution/yi-xing-dai-ma-chun-shu-xue-jie-fa-o1-by-dan-yan-l/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。