字节三面算法题求解

一个正整数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-11 15:08
点赞 评论 收藏
分享
06-07 19:59
门头沟学院 C++
补药卡我啊😭:都快15年前的了还在11新特性
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
8
分享

创作者周榜

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