字节三面算法题求解

一个正整数N，可拆成多个因子相乘，比如100 = 2*50 = 4*5*5 = 100*1 …..他们的因子和分别对应50+2、4+5+5、100+1；现在对正整数N，编程实现，计算出最小的因子和#字节跳动2021秋招##面试题目##字节跳动#
全部评论
拆成分解质因数的形式；不考虑因子为1的特殊情况，那么所有能拆的因子拆开之后和一定更小
3 回复 分享
发布于 2021-08-14 20:30
剪绳子变形
2 回复 分享
发布于 2021-08-14 20:26
果然还是质因子分解YYDS..
1 回复 分享
发布于 2021-08-17 11:00
目测贪心，找到大小最接近的一段因子
1 回复 分享
发布于 2021-08-13 16:19
就是质因子分裂
点赞 回复 分享
发布于 2021-08-19 19:05
动态规划可做
点赞 回复 分享
发布于 2021-08-17 08:44
唯一分解定理
点赞 回复 分享
发布于 2021-08-14 01:33

相关推荐

12-14 10:29
复旦大学 Java
点赞 评论 收藏
分享
12-15 14:09
门头沟学院 Web前端
京东一面
尊嘟是太幸运啦，遇到一个超级好的面试官，一直带着笑意，就像是闲聊一样面试官先是自我介绍，然后介绍了部门情况，甚至介绍了团队的招聘计划自我介绍秋招快要结束了为什么还在参加面试目前有拿到offer吗实习公司为什么没有转正哪里人实习期间遇到的最大的挑战、有没有具体的case技术栈为什么vue2升级到了vue3列表数据修改没有确认表格就发生了变化，为什么，怎么解决登录页面是如何设计的用户反复点击应该怎么做防抖是怎么实现的防抖和节流的区别如果有一个对象a，里面有一个属性userName为aaa，b=a，b中有userName吗，有的话值是什么如果把userName='bbb'，a中userName变了吗...
查看16道真题和解析
点赞 评论 收藏
分享
11-04 22:56
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
11-14 10:10
门头沟学院 Java
点赞 评论 收藏
分享
12-15 15:12
中南大学 Java
点赞 评论 收藏
分享
评论
点赞
8
分享

招聘动态

查看更多

出海营销领先企业钛动科技

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 什么是优秀的实习经历 #
8697次浏览 214人参与
# 实习简历求拷打 #
13621次浏览 163人参与
# 被上班搭子“传染”了哪些习惯 #
5739次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
7037次浏览 100人参与
# 工作后，你落下了哪些病根 #
13825次浏览 191人参与
# 外包能不能当跳板？ #
54142次浏览 256人参与
# mt对你说过最有启发的一句话 #
37047次浏览 442人参与
# 作业帮求职进展汇总 #
83410次浏览 547人参与
# 摸鱼被leader发现了怎么办 #
102110次浏览 648人参与
# 秋招特别不鸣谢 #
16009次浏览 181人参与
# 考研失败就一定是坏事吗？ #
201493次浏览 1376人参与
# 选实习，你更看重哪方面？ #
14442次浏览 220人参与
# 投格力的你，拿到offer了吗？ #
152920次浏览 817人参与
# 一起聊美团 #
307174次浏览 1762人参与
# 京东美团大战，你怎么看？ #
158165次浏览 861人参与
# 安克创新求职进展汇总 #
62391次浏览 541人参与
# 京东开奖 #
631653次浏览 3179人参与
# 第一次面试 #
1036599次浏览 13683人参与
# 今年秋招你收到了多少封邮件？ #
18111次浏览 220人参与
# 毕业论文进行时 #
20936次浏览 132人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务