［笔试题］汽水瓶问题

最新推荐文章于 2023-04-22 23:07:30 发布
原创 最新推荐文章于 2023-04-22 23:07:30 发布 · 586 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文分析了一道智力题：三个空汽水瓶可以换一瓶汽水。当小张有十个空瓶子时，通过巧妙的兑换策略，她最多可以换到5瓶汽水。解题思路包括先用9个瓶子换3瓶，之后再换1瓶并借1瓶，最后归还1瓶。公式为：n = n/3 + n%3。对于任意n个空瓶子，可以依据此策略计算最多能换多少瓶汽水。

目录

１题目来源

２题目描述

３分析

１题目来源

https://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f?tpId=37&&tqId=21245&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking

２题目描述

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”

答案是5瓶，方法如下：

先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。

如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 

//测试：
//输入
3
10
81
0
//输出
1
5
40

３分析

n==2，说

最低0.47元/天 解锁文章
【牛客网 - 华为机试 - HJ22 汽水瓶】
爱摸鱼的经济er的博客
03-17 2145
描述 某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。 小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。 数据范围：输入的正整数满足 注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。 输入描述： 输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。 输出描述： 对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶..
华为笔试之汽水瓶子瓶子
毛豆豆的博客
09-10 361
题目：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 输入：输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的
华为研发工程师编程题[编程题]汽水瓶
weixin_45794299的博客
04-21 402
一、题目 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 输入描述: 输入文件最多包含
OI赛题：汽水瓶问题
m0_73648729的博客
01-05 598
编程题 ：汽水瓶问题
汽水瓶
G72492375的博客
08-18 457
描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 输入描述:输
题目23：汽水瓶
焖大虾的博客
04-05 1400
题目23：汽水瓶 某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。 小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。 数据范围：输入的正整数满足1<=n<=100 注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。 输入例子1: 3 10 81 0 输出例子1: 1 5 40 例子说明1: 样例 1 解释：用三个空瓶换一瓶汽水，剩一个空瓶无法继续交换 样例 2 解释：用九个空瓶换三瓶汽水，剩四个空瓶再用三个空瓶换一瓶汽水，剩两个空
华为笔试题 [编程题] 汽水瓶
jelly_on_the_way的博客
03-04 606
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入描述: 输入文件
华为2017校园招聘 研发工程师笔试题(1).pdf
08-30
在给定的汽水瓶兑换规则下（3个空瓶换1瓶汽水），通过递归的方式可以计算出任意数量空瓶子可以换到的汽水瓶数。递归公式为`f(n) = f(n-2) + 1`，当n等于1或2时，递归基分别为0和1。这个问题展示了如何用递归解决实际...
算法2：汽水瓶——来自华为研发工程师编程题
含着口香糖吹泡泡的博客
09-09 710
链接：https://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f 来源：牛客网 题目描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉...
编程题：汽水瓶问题
qq_44840148的博客
01-19 504
问题描述： 链接：汽水瓶问题 来源：牛客网 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，...
汽水瓶问题
小白成长之路
04-22 404
小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？这样得出的结论表示，只要有两瓶汽水，就能喝汽水，则只要除以2就能算出可以喝多少。注意如果还剩两个瓶子时，可以去向老板借一瓶，喝完再换成一瓶，还给老板（老板和我表示很顶）
汽水瓶问题（还有一些问题）
蜗牛慢爬的李成广
08-13 264
#include&lt;iostream&gt; #include&lt;cmath&gt; using namespace std; int main(){ int n,hl=0,zj=0,ys=0,zdh=0; while (cin &gt;&gt; n){ if (n == 0){ break; } if (n &gt; 0){ hl = floor(n / 3); ...
汽水瓶（华为笔试题）
GTboy100的博客
07-14 386
一、问题描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 二、输入描述 输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=10
【Java面试题】汽水瓶问题
学亮编程手记
02-28 778
蓝桥杯ACM难题-汽水瓶 2021-01-04
m0_51288024的博客
01-04 841
蓝桥杯ACM难度题-汽水瓶 1.问题描述 　　有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 2.算法分析 　　三个空瓶子换一瓶汽水，故我们可以先将所有的空瓶换成汽水并统计剩下的
[编程题]汽水瓶
zj
09-08 256
汽水瓶_华为研发工程师编程题_牛客网 就是简单取余取模： #include <iostream> using namespace std; void helper(int val){ int res = 0; while (val >= 3){ res += val/3; val = val - 2 * (val/3); } if (val == 2) ++res; cout << res << endl; } int main(){ int
【牛客网OJ题】汽水瓶
萌萌咚咚的博客
11-07 742
问题描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶。方法如下： 先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3 个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？...
百度笔试题：蚂蚁走木杆问题
"百度笔试题，涉及蚂蚁行走问题的编程题目" 这道百度笔试题主要考察的是算法设计和逻辑推理能力。题目描述了一个有趣的问题：五只蚂蚁分别位于一根27厘米长的木杆上的特定位置，它们只能朝前走或者调头，但不能后退...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值