什么时候能成为大佬
2020-08-03 18:04 门头沟学院 Java
关注
第三题不是对半的想法。。对半过不了样例的，有点贪心的思路吧，但我也不是很会解释。首先申明一下我没在比赛写出来，因为实习期间感觉跑了太久不太好，用小trick过了60%就没做下去。自己现在的代码是可以过样例的，并且认为是可行的，但逻辑证明并没有，不排除有错。
拿样例来说，实际上最终分出来的几个数应该是相等的（或者差一），这个从对半开的角度可以去理解一下（我也是猜的）。
如果拆分n次，那么最终会有n+1个数，按照上面的逻辑，333就是变成66*2，67*3，然后按照这个拆分，去模拟步骤，首先拆成66*2+67和67*2，就是按照大数拆分尽量平均的原则。
那我们需要倒着去模拟，也就是每次把最小的两个数合并。
不知道怎么贴代码😥
查看原帖
1 10
相关推荐
有被激励到 04-15 23:42
中山大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
4256次浏览 95人参与
# 好好告别我的学生时代 #
43994次浏览 838人参与
# 华泰证券Fintech星战营 #
168429次浏览 191人参与
# 职场捅娄子大赛 #
319865次浏览 3265人参与
# 晒一下我的毕业照 #
33057次浏览 367人参与
# 华为求职进展汇总 #
4646349次浏览 28247人参与
# 海信求职进展汇总 #
65061次浏览 359人参与
# 毕业季等于分手季吗 #
14842次浏览 173人参与
# 如果今天是你的last day，你会怎么度过？ #
22772次浏览 199人参与
# 如何缓解求职过程中的焦虑？ #
7550次浏览 97人参与
# 记录实习开销 #
27335次浏览 196人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108302次浏览 782人参与
# HR问：你期望的薪资是多少？如何回答 #
40095次浏览 525人参与
# 上班苦还是上学苦呢？ #
222941次浏览 1329人参与
# 工作两年想退休了 #
119980次浏览 1120人参与
# 晒晒我司的端午福利 #
14878次浏览 99人参与
# 如果中了500万，你会离职吗？ #
82059次浏览 649人参与
# 参加完秋招的机械人，还参加春招吗？ #
47901次浏览 544人参与
# 视觉/交互/设计百问百答 #
43234次浏览 427人参与
# 简历无回复，你会继续海投还是优化再投？ #
70465次浏览 700人参与
# 机械制造岗投递时间线 #
22291次浏览 341人参与