华为机试-汽水瓶（HJ22)

汽水瓶

http://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f

知道这题优秀的解法，我真是裂开了。

题目描述中有讲到：剩2个空瓶子时，可以先找老板借一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。

也就是说2个空瓶子即可换一瓶汽水喝，而且喝完之后手里也没有空瓶子。求解时直接把空瓶数除以2，即可得到正解。

全部评论
裂开
7 回复 分享
发布于 2020-09-04 22:58
我也……裂开了
3 回复 分享
发布于 2021-03-02 17:12
第一句话就点名要旨，这是一道智力题
1 回复 分享
发布于 2021-07-04 12:28
裂了
1 回复 分享
发布于 2021-08-15 20:48
神脑洞，完美坑老板啊，哈哈 不用整花里胡哨的换了喝，喝了换，既然可以借酒，那每次都是拿两个空瓶去，再找老板借一瓶，喝完也不留，相当于两瓶换一瓶， 结果就是，数数自己有多少个两瓶，就能喝多少瓶，牛皮，num=n/2，到头
38 回复 分享
发布于 2021-04-11 00:00
技不如人，甘拜下风- -!
12 回复 分享
发布于 2020-09-14 16:14
所以这个题出的有点问题 ？ 算是脑筋急转弯 ？
10 回复 分享
发布于 2020-10-05 20:23
感觉明白的2进制的精髓。。余下的不是2就是1，是2就进1。。剩下的1个干啥都不行。。
8 回复 分享
发布于 2021-06-30 17:40
例子的描述根本就是把你往沟里带
5 回复 分享
发布于 2021-03-19 04:21
我以为我3分钟做完很吊，看完你这个思路，我觉得我是垃圾
5 回复 分享
发布于 2021-07-10 16:45
是我涉世不深，是我太傻太天真。。。
4 回复 分享
发布于 2021-06-20 08:50
智力题？不能这么看待这道题目。从大的方向来说，这道题目考察的是减治法的使用。你既然看不明白，那你写个小例子试一试，从小栗子来推导规律啊！这就是减治法的思想。我就是在纸上写了如下的推导过程： 1 2 3 4 5 6 7 8 9 10 0 1 1 2 2 3 3 4 4 5 这样一来，问题不就解决了吗？这并非是什么智力题？ 找出给定实例的解和同样问题较小实例的解之间的关系，即可解决问题，这就是减治法。 推荐阅读书籍《算法设计与分析基础》
4 回复 分享
发布于 2022-01-20 14:43
你的意思是我递归半天不如除以2？裂开
3 回复 分享
发布于 2021-11-01 21:19
花了10分钟写了好几行代码，结果我媳妇一眼看出答案是除以2取整，我整个人都不好了
3 回复 分享
发布于 2022-03-28 22:21
求问那81瓶怎么不是喝41瓶呢
2 回复 分享
发布于 2021-04-13 22:23
看了这个题解感觉自己是个傻子
2 回复 分享
发布于 2022-07-27 11:18
哈哈哈
1 回复 分享
发布于 2021-02-24 03:37
确实是智力题。。裂开
1 回复 分享
发布于 2021-05-28 00:02
简直就是三瓶换一瓶，瓶盖归你；两瓶换一瓶，瓶盖归老板。
1 回复 分享
发布于 2021-07-08 23:03
算了半天，才发现，可以直接n//2。。。。。。
1 回复 分享
发布于 2021-11-16 13:25

相关推荐

11-21 14:51
湖南科技大学 系统策划
点赞 评论 收藏
分享
11-21 15:28
远景_HRBP
入职远景一年了，说说上班感受
入职远景一年了，说说上班感受，毕竟如果我自己都感受不好，也没啥动力推荐大家来了平时上班还是有点交付压力，但是据我和其他公司人了解后感觉大家都差不多，这个时候就体现出高薪和福利的重要性了，平时运动日，桌游，团建活动非常多，茶歇点心随便吃，来这里都学会了控制自己的饮食公司是处于新能源(风电储能)赛道的头部公司，并且三个业务板块能源动力和智能都入围了新一期的独角兽榜单;在众所周知的就业大环境下(多家知名光伏/新能源车企裁员或毁约)，远景基本上不会出现裁员的情况，且离职率大大低于知名友商;远景的薪资待遇在同行业中也处于顶级;4.同事都是高学历的，且逐渐年轻化（其实这点也有点卷了）出差...
远景公司福利 157人发布
点赞 评论 收藏
分享
10-21 15:29
门头沟学院 测试开发
这个是什么鬼
今天在投实习的时候看到这种公司，感觉好假😂
挣K存W养DOG：入职送金条全球游，路过缅甸停一下🐔
点赞 评论 收藏
分享
10-13 09:25
广东工业大学 后端
结束秋招
亲爱的牛油们，当你看到这篇文章时我已经在准备旅游的路上了双非本，秋招到现在，就3家约面，只拿到了深信服的offer，已经接了，后面也不打算找了，秋招真tm累，天天焦虑失眠回想起我这作为小镇做题家的一生，每个阶段都已经足够幸运，指标生考上的市重点，压线进的窝工计算机，没遇到kpi面拿到的深信服offer我深知阶层跃迁不是一代人的努力就可以实现的，但至少我确定现在我有足够的能力让家里人过上好日子了，所以知足常乐，接下来我只想好好的过完作为学生的最后一年祝各位牛油们秋招、考公、考研顺利 #校招# #秋招# #后端# #你的秋招进展怎么样了#
求一个oc叭：大早上的看的人尸体不舒服
你的秋招进展怎么样了
点赞 评论 收藏
分享
11-22 00:38
南京大学 Java
点赞 评论 收藏
分享
779 39 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
356519次浏览 3479人参与
# 我的实习求职记录 #
6089849次浏览 83713人参与
# 百度开奖 #
215853次浏览 1371人参与
# 地方国企笔面经互助 #
5329次浏览 13人参与
# 职场吐槽大会 #
90959次浏览 752人参与
# 选完offer后，你后悔学本专业吗 #
23125次浏览 165人参与
# 阿里云管培生offer #
42617次浏览 966人参与
# ai智能作图 #
4320次浏览 79人参与
# 运营商笔面经互助 #
92953次浏览 1336人参与
# 实习中的菜狗时刻 #
279044次浏览 2741人参与
# 腾讯求职进展汇总 #
201031次浏览 1668人参与
# 如果有时光机，你最想去到哪个年纪？ #
25200次浏览 524人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
37960次浏览 345人参与
# 风评不好的公司，你会去吗？ #
20780次浏览 94人参与
# 上班苦还是上学苦呢？ #
91770次浏览 798人参与
# 大疆求职进展汇总 #
413990次浏览 2935人参与
# 国企还是互联网，你怎么选？ #
90251次浏览 704人参与
# 硬件兄弟们 甩出你的华为奖状 #
73992次浏览 609人参与
# 远程面试的尴尬瞬间 #
20629次浏览 296人参与
# 软件开发2024笔面经 #
2326529次浏览 48227人参与
# 如果中了500万，你会离职吗？ #
13813次浏览 145人参与
# 如何一边实习一边秋招 #
1000546次浏览 12701人参与
牛客网
牛客企业服务