首页 > 拜托了，牛老师
开通博客写题解
头像 吕俊毅
发表于 2020-08-26 09:07:30
拜托了，牛老师 题目大意： 给定一个数n，对他进行严格的因数分解，且分解的因数个数要大于1，求这些因数和的最小值。 思路 首先想到的竟然是二分递归求解，每次将n分成两个数相乘，将其中的一个数进入下一层递归继续求解，另一个数则标记一下不能再使用，在递归的开始求出当前总和并和最小值比较。 Code: # 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 文一路
发表于 2020-08-26 11:37:10
题意      给一个正整数 ，将其进行因子不重复的分解，而且分解出的因子数要大于1，使得这些因子的和最小，求最小和。 思路     贪心。 def div(x): # 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”