汽水瓶——华为研发工程师编程题

发布时间:2024-01-06 13:31:18

题目:
链接
https://www.nowcoder.com/test/question/fe298c55694f4ed39e256170ff2c205f?pid=1088888&tid=6451241

有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十
个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶
子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满
的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完
以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换
多少瓶汽水喝?

java代码实现:

package com.test;

import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        System.out.println("请输入正整数n(1<=n<=100)");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        getDrink(n);
    }

    private static void getDrink(int a) {
        int count = 0;
        while (a > 2) {
            int full = a / 3; //兑换到的瓶数
            count += full;
            a = a % 3 + full;//喝完一次剩下了多少空瓶子
            if (a == 2) {//等于2的时候比较特殊
                count += 1;
            }
        }
        System.out.println(count);
    }

}

个人想出来的,欢迎指正。

文章来源:https://blog.csdn.net/tao_ssh/article/details/54864214
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。