被捞了吗
点赞 1

相关推荐

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。
点赞 评论 收藏
分享
牛客网
牛客企业服务