某大厂二面挂，算法没手撕出来
输入很多数字，每个数字一行，输出每个数字有多少总分解的数量。
a=a1*a2*a3... (ai<=a(i+1)) 同时要求1<ai
例如：10 = 1x10 10 = 2x5。所以输出2。这个例子我可能记错了
有算法佬么，此题什么思路呢，我使用暴力搜索会超时
2024-10-24 12:50 已编辑 华北电力大学（北京） Java 发布于北京
关注
全部评论
喝好好
华南理工大学 Java
预处理2到max(输入数字x)这些数的最小质因子是什么。然后logx级别的时间复杂度进行质因数分解。比如一个数是2的a次方*3的b次方*5的c方。那他的总分解数就是（a+1）*(b+1)*(c+1)/2。
￡超神★光环╮
青岛求实职业技术学院 Java
质因数分解
勇敢牛牛_不怕困难01
门头沟学院 Java
有个问题，1＊2＊5不算吗
秋风亦暖
门头沟学院 Java
优化根号n，再加记忆应该可以吧
牛客333626523号
如果每个数都不会很大，比如1e9这种，可以预处理，用dp统计每个数的因子数，答案是因子数/2，上取整
zhihaoGuo 楼主
楼主 华北电力大学（北京） Java
请问有leetcode有类似题目么，没找到相似的
已注销
感觉应该是dp
今天喝牛奶了吗
山东大学 Java
dp 吧
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-12 18:38
福州工商学院 产品经理 思念SiN：你这里没有通过的主要原因应该是计算平均分数的时候，在你贴的代码的第23行：
```c
b[i]=(sum-max-min)/(m-2);
```
等式的右边实际上是两个`int`类型的变量在做除法，C语言里面得到的结果会是这个除法的整数部分，余数部分被舍弃了，也不会自动变成浮点数去做除法。所以虽然你使用了`b[i]`这个浮点数去接收结果，但是等式右边除法是先得到了一个整数，然后再被转换为浮点数再赋值给了`b[i]`。你可以按下面这样，在做除法之前，先进行类型转换，就能得到期望的结果：
```c
b[i]=（float)(sum-max-min)/(float)(m-2);
```
点赞 评论 收藏
分享
01-22 18:49
四川大学 Java 
查看4道真题和解析 点赞 评论 收藏
分享