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
相关推荐
投递小红书等公司6个岗位 点赞 评论 收藏
分享
曼迪匹艾公司福利 121人发布 10-24 18:54
南京大学 后端工程师 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸？ #
1799次浏览 45人参与
# 找不到实习会影响秋招吗 #
1398942次浏览 13627人参与
# 实习没事做是福还是祸？ #
2093次浏览 41人参与
# 考研人，我有话说 #
156396次浏览 1211人参与
# 2025年终总结 #
129621次浏览 2183人参与
# 实习简历求拷打 #
21467次浏览 232人参与
# 哪些公司笔/面试难度大？ #
6978次浏览 32人参与
# 携程工作体验 #
18795次浏览 66人参与
# 那些我实习了才知道的事 #
252843次浏览 1784人参与
# 你觉得现在还能进互联网吗？ #
29852次浏览 200人参与
# 第一份工作能做外包吗？ #
93862次浏览 599人参与
# 投格力的你，拿到offer了吗？ #
154392次浏览 829人参与
# 秋招遇到的奇葩面试题 #
101186次浏览 416人参与
# 作业帮求职进展汇总 #
84991次浏览 559人参与
# 简历当中有水分算不算造假？ #
154211次浏览 2250人参与
# 秋招被挂春招仍然能投的公司 #
8765次浏览 110人参与
# 扒一扒那些奇葩实习经历 #
140013次浏览 1148人参与
# 正在实习的你，有转正机会吗？ #
465644次浏览 3062人参与
# 信也科技工作体验 #
13491次浏览 39人参与
# mt对你说过最有启发的一句话 #
41501次浏览 468人参与