cccwj
2023-09-02 21:52 门头沟学院 C++
关注
第三题样例很少，很多100%的其实不对。比如1 2 5 这个其实只需要2次，但是看评论的一些方法需要3次。我的思路是，找出最大元素，和次大元素，先把最大元素/2，直到“将”要比次大元素小。在把第一个元素*2直到比次大元素大。再看下此时和最大元素比还需不需要再乘一次2。这个正确性证明：如果此时想让第一个元素少乘一次2，就要让最大和次大都要/2，所以肯定步数会变多。而对于最大元素，其除2向下取整比第一个元素*2要小的多一些，肯定贪心希望最大元素尽量除2（比如1,2,5这种5/2=1肯定比2*2划算）。
查看原帖
2 5
相关推荐
查看21道真题和解析 点赞 评论 收藏
分享
03-16 14:40
杭州电子科技大学 单片机 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦？ #
10578次浏览 196人参与
# Tplink求职进展汇总 #
214042次浏览 971人参与
# 厦门银行科技岗值不值得投 #
17638次浏览 418人参与
# 面试体验最好和最差的公司 #
12516次浏览 76人参与
# 你找工作想离家近 or 离家远？ #
45299次浏览 352人参与
# 给工作过的公司写一条大众点评，你会怎么写？ #
4114次浏览 58人参与
# 携程工作体验 #
27128次浏览 99人参与
# 实习心态崩了 #
112082次浏览 594人参与
# 我是XXX，请攻击我最薄弱的地方 #
70131次浏览 449人参与
# 春招至今，你收到几个面试了？ #
28549次浏览 420人参与
# 秋招吐槽大会 #
324789次浏览 1586人参与
# 一人分享一个skill #
2136次浏览 64人参与
# Agent面试会问什么？ #
9097次浏览 246人参与
# AI替代不了什么？ #
8225次浏览 114人参与
# 技术转行的心路历程 #
92094次浏览 783人参与
# 职场中那些令人叹为观止的八卦 #
105506次浏览 489人参与
# 如何提高实习转正率？ #
101908次浏览 619人参与
# 现在入门AI首先要做什么？ #
2279次浏览 60人参与
# 学历VS实习，哪个更重要？ #
22095次浏览 292人参与
# 网易游戏笔试 #
11139次浏览 94人参与
# 秋招开始捡漏了吗 #
240420次浏览 1053人参与