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
相关推荐
点赞 评论 收藏
分享
查看12道真题和解析 点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
234984次浏览 2193人参与
# kpi面有什么特征 #
33164次浏览 235人参与
# 你认为哪个岗位找工作最卷 #
13664次浏览 49人参与
# 职场人，说说你的烦心事 #
8670次浏览 77人参与
# 一人一个landing小技巧 #
79383次浏览 1125人参与
# 为了找工作你投递了多少公司？ #
10213次浏览 143人参与
# 职场上哪些事情令人讨厌 #
16737次浏览 86人参与
# 如果可以，你希望哪个公司来捞你 #
88097次浏览 371人参与
# 远程面试的尴尬瞬间 #
100546次浏览 825人参与
# 硬件人你反向读研了吗 #
41776次浏览 630人参与
# 入职第一天，你准备什么时候下班 #
56349次浏览 356人参与
# 大家每天通勤多久？ #
42027次浏览 331人参与
# 小红书求职进展汇总 #
56142次浏览 486人参与
# 工作一周年分享 #
26940次浏览 131人参与
# 秋招最大的收获是什么？ #
33923次浏览 300人参与
# 提前批过来人的忠告 #
105210次浏览 1144人参与
# 通信硬件牛牛的实习日记 #
7186次浏览 65人参与
# 聊聊你的职场新体验 #
157492次浏览 1369人参与
# 你有哪些缓解焦虑的方法？ #
1577次浏览 96人参与
# 校招入职后的感受 #
276893次浏览 2678人参与