zhihaoGuo level
获赞
16
粉丝
3
关注
48
看过 TA
139
华北电力大学(北京)
2024
Java
IP属地:安徽
暂未填写个人简介
私信
关注
2024-10-24 12:50
已编辑
华北电力大学(北京) Java
输入很多数字,每个数字一行,输出每个数字有多少总分解的数量。a=a1*a2*a3... (ai<=a(i+1)) 同时要求1<ai例如:10 = 1x10 10 = 2x5。所以输出2。这个例子我可能记错了有算法佬么,此题什么思路呢,我使用暴力搜索会超时
喝好好:预处理2到max(输入数字x)这些数的最小质因子是什么。然后logx级别的时间复杂度进行质因数分解。比如一个数是2的a次方*3的b次方*5的c方。那他的总分解数就是(a+1)*(b+1)*(c+1)/2。
0 点赞 评论 收藏
分享
投递上海得物信息集团有限公司等公司7个岗位
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务