五级第二道编程怎么做
2025-12-27 18:05:21
发布于:四川
有n个数,小明可以对它们:
1.将它*p,p为任意质数;
2.将它/p,前提是它能被整除;
小明想让它们相等,问最少要用几步
输入样例:
5
10 6 35 105 42
输出样例:
8
大概就是这样吧
有人做了吗?
求大神指导
全部评论 3
不知道数据范围,自动当作 做
先筛出来 内的每个数是否为质数和最小质因子。
然后开 个桶,对 分解质因子,记录下它分解质因子后每个质因子出现了多少次,分别记录在这个桶里。
枚举每个桶,取平均数,最优化操作即可。
1周前 来自 广东
11周前 来自 广东
0感谢感谢!已关;
1周前 来自 四川
0
哦我糖了
1周前 来自 广东
1顶顶顶
1周前 来自 四川
0


















有帮助,赞一个