字节三面算法题求解

一个正整数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
目测贪心，找到大小最接近的一段因子
1 回复 分享
发布于 2021-08-13 16:19
果然还是质因子分解YYDS..
1 回复 分享
发布于 2021-08-17 11:00
唯一分解定理
点赞 回复 分享
发布于 2021-08-14 01:33
动态规划可做
点赞 回复 分享
发布于 2021-08-17 08:44
就是质因子分裂
点赞 回复 分享
发布于 2021-08-19 19:05

相关推荐

11-24 23:07
Momenta_算法
Momenta入职感受
给大家详细聊一聊公司上班细节，大家可以评估下自己来了能否适应。智驾整体强度都比较大，因为基本都算初创公司，还没做到能躺着收钱的地步，凡事看两面，压力大但是能学到东西，不至于说每天干重复的东西么没有提示，工作时间10am-19pm，项目交付的时候加班就多，基本上9点左右，公司包三餐 工作再忙都要好好吃饭 公司统一使用美餐app 可以根据自己喜好来订餐到工位餐区也可以去楼下美好荟去合作商家堂食比如：老乡鸡 costa 美餐20元餐标超出部分自己补差价👇 王阿吉的快餐真的很好吃强推 ）别担心会吃腻 行政小姐姐会定期更换合作商家。其他福利 ，中秋节有公司定制周边和礼盒（全年就中秋有），出行方面内部员...
Momenta公司福利 286人发布
点赞 评论 收藏
分享
头像
11-19 20:17
门头沟学院 C++
点赞 评论 收藏
分享
10-30 13:45
南京理工大学 C++
点赞 评论 收藏
分享
11-15 13:21
广西科技师范学院 软件测试
初筛都过不了，求指教
尊嘟假嘟点击就送：加v细说，问题很大
点赞 评论 收藏
分享
11-21 16:09
杭州电子科技大学 运营
点赞 评论 收藏
分享
点赞 8 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
302680次浏览 2685人参与
# 如果不工作真的会快乐吗 #
59443次浏览 519人参与
# 阿里云管培生offer #
17760次浏览 296人参与
# 地方国企笔面经互助 #
3870次浏览 11人参与
# 美团求职进展汇总 #
1327979次浏览 12451人参与
# 选完offer后，你后悔学本专业吗 #
20114次浏览 144人参与
# 百度开奖 #
163621次浏览 981人参与
# 正在实习的你，几点下班 #
52096次浏览 391人参与
# 国央企薪资爆料 #
8583次浏览 69人参与
# 如何一边实习一边秋招 #
992411次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146545次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51236次浏览 402人参与
# 海康威视求职进展汇总 #
399000次浏览 3406人参与
# 米哈游求职进展汇总 #
176048次浏览 1458人参与
# 求职遇到的搞笑事件 #
70887次浏览 577人参与
# 投递实习岗位前的准备 #
1179619次浏览 18397人参与
# 面试体验感最好的是哪家？ #
85140次浏览 846人参与
# 实习生应该准时下班吗 #
167478次浏览 1159人参与
# 得物求职进展汇总 #
66339次浏览 682人参与
# 网申一定要掌握的小技巧 #
5343次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10308次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
898785次浏览 8015人参与
牛客网
牛客企业服务