请大佬们看看我OPPO后端T3解法的问题

×2或÷2,让因子数p最接近给出的k的次数,那道题
我的解法如下图所示,测试用例和自己想的几个用例都能过
但上了官方测试用例,只能对5%
百思不得其解

思路:
1)一个求因子的函数
2)读取输入
3)如果n==100,则返回(0,0)->二分法测的,不这么做会卡用例,不知道为啥
4)求因子数p,与要求的k对比
5)如果p==k,退出
6)如果p大于k,说明因子太多,需要%2以减少因子,迭代直到退出/整体不再是偶数
7)如果p小于k,说明因子太多,需要*2以增多因子,迭代直到退出
8)对于6)、7),在操作时使用dict保存所有的abs(p-k)的结果,并且遍历dict,寻找最小的key对应的value(python3字典有序,因此能解决操作次数相同的问题)

请大佬们赐教!
#oppo##oppo笔试##oppo后端笔试##秋招#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-24 13:39
在记录秋招的大魔王很...:别被忽悠了,我做了多年销售。我可以告诉你,这就是忽悠你的,销售一定要看底薪也要看提成两者不可缺一。提成是有业绩的时候才拿的到的,谁能保证一直有单状态都好。销售有时候很讲究运气的。底薪是你这个人这个岗位日常工作体现的价值。别小看底薪,你看那些跳槽去做经理主管的,底薪底一些,人家愿意去吗?所以那些说销售靠提成的纯属忽悠,除非他们的业务很容易成单。
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
苍蓝星上艾露:这简历。。。可以试试我写的开源简历优化工具https://github.com/weicanie/prisma-ai
点赞 评论 收藏
分享
昨天 14:09
门头沟学院 Java
我爱o泡我爱o泡o泡果奶ooo
26加瓦鼠鼠:三个offer了,停手吧,回头是岸
OPPO泡池子110人在聊
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务