题目描述

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

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

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

示例
输入

输出

1
5
40

题目分析

采用递归的思想。
边界条件是 n >= 2，当 n == 2 时，能喝的瓶数加1，结束循环。

while(n >= 2){if(n == 2){// 能喝到的瓶数+1count++;// 空瓶数目清空n = 0;continue;}
}

然后是使用空瓶数进行计算
n / 3 得到能换到的瓶数，然后全都喝掉，空瓶数目要加 n / 3
n % 3 表示，一次换瓶结束之后(不喝换来的水时)，剩下的空瓶。

java 代码

import java.util.Scanner;/*** Created by Feng on 2020/2/17 15:00* CurrentProject's name is java8*/
public class Main {public static void main(String[] args) {Scanner input = new Scanner(System.in);while(input.hasNextInt()){// 空瓶数int n = input.nextInt();// 喝的瓶数int counts = 0;if(n <= 1000 && n >= 0){while(n >= 2){// 2 个空瓶，借一个、还一个if(n == 2){counts++;n = 0;continue;}// 能换的瓶数int tempCounts = n / 3;counts += tempCounts;// 喝完、调整空瓶数目n = tempCounts + n % 3;}}System.out.println(counts);}}
}

结果

牛客网华为机试【汽水瓶】相关推荐

牛客网华为机试（python）
前言牛客网华为机试(https://www.nowcoder.com/exam/oj/ta?tpId=37) 按难度分为入门,简单,中等,困难,较难五个等级目录标题前言一,入门二,简单一, ...
牛客网--华为机试在线训练10：字符个数统计
牛客网–华为机试在线训练10:字符个数统计题目描述编写一个函数,计算字符串中含有的不同字符的个数.字符在ACSII码范围内(0~127).不在范围内的不作统计. 输入描述: 输入N个字符,字符在A ...
牛客网–华为机试在线训练9：提取不重复的数
牛客网–华为机试在线训练9:提取不重复的数题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 输入描述: 输入一个int型整数输出描述: 按照从右向左的阅读顺 ...
牛客网–华为机试在线训练8：合并表记录
牛客网–华为机试在线训练8:合并表记录题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出. 输入描述: 先输入键值对的个 ...
牛客网–华为机试在线训练7：取近似值
牛客网–华为机试在线训练7:取近似值题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值.如果小数点后数值大于等于5,向上取整:小于5,则向下取整. 输入描述: 输入一个正浮点数值输 ...
牛客网–华为机试在线训练6：质数因子
牛客网–华为机试在线训练6:质数因子题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格详细描述: 函数接 ...
牛客网–华为机试在线训练5：进制转换
牛客网–华为机试在线训练5:进制转换题目描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串.(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串. 输出描述: 输出该 ...
牛客网–华为机试在线训练4：字符串分隔
牛客网–华为机试在线训练4:字符串分隔题目描述 •连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组: •长度不是8整数倍的字符串请在后面补数字0,空字符串不处理. 输入描述: 连续输 ...
【To Debug】牛客网--华为机试在线训练3：明明的随机数
牛客网–华为机试在线训练3:明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字, ...
牛客网--华为机试在线训练2：计算字符个数
牛客网–华为机试在线训练2:计算字符个数题目描述写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数.不区分大小写. 输入描述: 输入一个有字母 ...

牛客网华为机试【汽水瓶】

文章目录

题目描述

题目分析

java 代码

结果

牛客网华为机试【汽水瓶】相关推荐

最新文章

热门文章