美文网首页
【算法】k个瓶子可以换1瓶酒,要喝n瓶酒,最少需要买多少瓶酒?

【算法】k个瓶子可以换1瓶酒,要喝n瓶酒,最少需要买多少瓶酒?

作者: 浅浅星空 | 来源:发表于2019-03-05 10:06 被阅读2次

1.问题描述:

k个瓶子可以换1瓶酒,要喝n瓶酒,最少需要买多少瓶酒?

2.思路

这个题最后的思路其实就是:我一瓶一瓶买,买一瓶喝一瓶,喝一瓶就一个空瓶子,喝到有k个空瓶我就去换一瓶,然后继续一瓶一瓶买...直到最后我喝了n瓶就完事了。

3.问题解答

public class PingZi {

    public static void main(String[] args) {
        System.out.println(test(3, 5));
    }

    /**
     * @param k k瓶换一瓶
     * @param n 喝了n瓶子
     * @return 买了几瓶
     */
    public static int test(int k, int n) {
        if (k < 0 || n < 0) return -1;
        if (k >= n) return n;
        //买的瓶数
        int buy = 0;
        //当前的瓶数
        int current = 0;
        //喝的瓶数
        int drink = 0;

        while (drink < n) {
            if (current == k) {
                current = 1;
            } else {
                current++;
                buy++;
            }

            drink++;
        }
        return buy;
    }

}

相关文章

  • 【算法】k个瓶子可以换1瓶酒,要喝n瓶酒,最少需要买多少瓶酒?

    1.问题描述: k个瓶子可以换1瓶酒,要喝n瓶酒,最少需要买多少瓶酒? 2.思路 这个题最后的思路其实就是:我一瓶...

  • 为什么茅台酒要用乳白色玻璃瓶?有这3个原因!

    最近有很多酒友问我:酒姐为什么所有茅台酒的瓶子是陶瓷瓶?为什么不用玻璃瓶?其实茅台酒的瓶子是玻璃瓶,是乳白色的玻璃...

  • 二叉树之瓶盖换酒

    瓶盖换酒问题 二叉树问题无处不在,在微信群里面遇到这样有趣的问题:2元钱可以买一瓶瓶酒,一瓶啤酒喝完可以得到1个空...

  • 尝尝酒酒,瓶瓶安安“瓶安夜”

    躺在床上翻看手机才知道今天是平安夜,我也没有准备苹果,作为一个汉文化复兴的我来说,是不屑过西方节日的,万圣节...

  • 酒瓶

    酒瓶 地球上充满了酒 无数发光角落里 囿于瓶中的酒 让瓶子醉着去寻 还没装其它酒的空杯子

  • 我买了一瓶酒

    终于,我买了瓶酒。 下班逛超市,走到酒架前徘徊良久,想着要不要买回去。若干次冲动,想买瓶酒回家,自斟自酌。这次也是...

  • 笑话

    1、父亲:儿子,你去买瓶酒回来。不管老板开价多少,杀他一半价钱。 儿子:明白! 儿子:酒多少钱一瓶? 老板:80!...

  • 我的生活只有眼前的苟且,没有诗和远方

    昨天晚上,余先生禁不住诱惑,去参加了一个饭局。 他看见请客的人没带酒,去外面买了瓶酒。那酒最少要花一千元。 打牌的...

  • 笑话

    1、 父亲:儿子,你去买瓶酒回来。不管老板开价多少,杀他一半价钱。 儿子:明白! 儿子:酒多少钱一瓶? 老板:80...

  • 让人笑得停不下来的段子

    1、 父亲:儿子,你去买瓶酒回来。不管老板开价多少,杀他一半价钱。 儿子:明白! 儿子:酒多少钱一瓶? 老板:80...

网友评论

      本文标题:【算法】k个瓶子可以换1瓶酒,要喝n瓶酒,最少需要买多少瓶酒?

      本文链接:https://www.haomeiwen.com/subject/aozguqtx.html