YTU OJ 2458: 换啤酒

阴天快乐、、

于 2018-09-03 12:36:05 发布

阅读量8.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： YTU OJ Java

本文链接：https://blog.csdn.net/mcp3128/article/details/82347035

Java 同时被 2 个专栏收录

205 篇文章

订阅专栏

YTU OJ

198 篇文章

订阅专栏

本文介绍了一个关于啤酒瓶换算的数学问题，通过输入初始啤酒瓶数量，计算总共能喝到多少瓶啤酒以及最终剩余多少个瓶子。使用Java实现算法，并提供了一段完整的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

Ject建有n瓶啤酒，全部喝掉之后就有n个啤酒瓶。现在每3个啤酒瓶就可以换1瓶

啤酒。比如，有10瓶啤酒，喝掉之后有10个啤酒瓶，可以换10/3=3瓶啤酒，还剩1

个啤酒瓶，然后再喝掉去换啤酒，共有1+3=4个啤酒瓶，可换4/3=1瓶啤酒，还剩

1+1=2个啤酒瓶。直到换到啤酒瓶不足3个时结束。问：输入n瓶啤酒，以上面这种

换法，最后Ject建一共可以喝掉多少瓶啤酒，还剩几个酒瓶？

输入

输入一个整数n，n=-1时输入结束。

输出

对应输出两个整数x，y，即一共喝掉的啤酒x瓶，和剩余y个酒瓶。

样例输入

样例输出

16 1
4 1
1 1

【AC代码】：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int n = sc.nextInt();
			if (n == -1)
				break;
			int sum = n;
			while (n / 3 > 0) {
				sum += n / 3;
				n = n / 3 + n % 3;
			}
			System.out.println(sum + " " + n);
		}
	}
}