字节三面算法题求解

一个正整数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
目测贪心,找到大小最接近的一段因子
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

相关推荐

评论
点赞
8
分享
牛客网
牛客企业服务