字节三面算法题求解

一个正整数N,可拆成多个因子相乘,比如100 = 2*50 = 4*5*5 = 100*1 …..他们的因子和分别对应50+24+5+5100+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

相关推荐

07-14 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
8
分享

创作者周榜

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