汽水瓶换汽水 java_牛客网——华为机试（题22：汽水瓶）（Java）

怼烎@ 2022-11-06 04:57 11阅读 0赞

题目描述：

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

输入描述：

输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n(1<=n<=100)，表示小张手上的空汽水瓶数。n=0表示输入结束，你的程序不应当处理这一行。

输出描述：

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

示例1：

输入：

3

10

81

0

输出：

1

5

40

代码：

import java.util.\*;

public class Main \{

public static void main ( String\[\] args ) \{

Scanner in = new Scanner( System.in );

while( in.hasNextLine()) \{

int n = Integer.parseInt( in.nextLine() );

if ( n == 1 ) \{

System.out.println( 0 );

break;

\}

if ( n == 0 ) \{

break;

\}

int x = n / 3 + n % 3;

int sum = n / 3;

if ( x >= 3 ) \{

do \{

sum += x / 3;

x = x % 3 + x / 3;

\} while( x >= 3 );

if ( x == 1 ) \{

System.out.println( sum );

\}

if ( x == 2 ) \{

System.out.println( sum+1 );

\}

\}

else if ( x == 1 ) \{

System.out.println( sum );

\}

else \{

System.out.println( sum+1 );

\}

\}

in.close();

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，11人围观）

还没有评论，来说两句吧...

相关阅读

相关［笔试题］汽水瓶问题

目录１题目来源２题目描述３分析 -------------------- １题目来源 [https://www.nowcoder.com/practice

川长思鸟来/ 2023年06月13日 08:47/ 0 赞/ 18 阅读

相关【HJ22】汽水瓶

题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，

朱雀/ 2023年01月01日 14:53/ 0 赞/ 230 阅读

相关汽水瓶换汽水 java_牛客网——华为机试（题22：汽水瓶）（Java）

题目描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝

怼烎@/ 2022年11月06日 04:57/ 0 赞/ 12 阅读

相关华为机试题：汽水瓶

<table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:col

柔光的暖阳◎/ 2022年08月20日 05:20/ 0 赞/ 194 阅读

相关汽水瓶

<table style="margin:0px; padding:0px; list-style-type:none; border-spacing:0px; border-

亦凉/ 2022年08月05日 12:06/ 0 赞/ 183 阅读

相关 Java - 华为上机 - 汽水瓶

空间限制：32768K [ 算法知识视频讲解][Link 1] 题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶

偏执的太偏执、/ 2022年07月18日 04:28/ 0 赞/ 205 阅读

相关华为OJ汽水瓶

<table style="border-spacing:0px; border-collapse:collapse; width:960px; margin-bottom:3

刺骨的言语ヽ痛彻心扉/ 2022年06月17日 00:30/ 0 赞/ 213 阅读

相关汽水瓶

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝

「爱情、让人受尽委屈。」/ 2022年06月04日 09:12/ 0 赞/ 237 阅读

相关华为笔试题-汽水瓶

题目：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？” 答案是5瓶，方法如下：先用9个空瓶子换3

左手的ㄟ右手/ 2022年02月25日 14:53/ 0 赞/ 314 阅读

相关【牛客网】汽水瓶

题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水

约定不等于承诺〃/ 2021年12月23日 03:59/ 0 赞/ 559 阅读