Java货物摆放
创始人
2024-05-28 16:13:57

题目描述
小蓝有一个超大的仓库,可以摆放很多货物。

现在,小蓝有

n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、宽、高。

小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆

L、

W、

H 的货物,满足


×

×

n=L×W×H。

给定

n,请问有多少种堆放货物的方案满足要求。

例如,当

4
n=4 时,有以下
6
6 种方案:
1
×
1
×
4

1
×
2
×
2

1
×
4
×
1

2
×
1
×
2

2
×
2
×
1

4
×
1
×
1
1×1×4、1×2×2、1×4×1、2×1×2、2×2×1、4×1×1。

请问,当

2021041820210418
n=2021041820210418 (注意有
16
16 位数字)时,总共有多少种方案?

提示:建议使用计算机编程解决问题。

答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

运行限制
最大运行时间:1s
最大运行内存: 256M

public class Main {private static final int maxm = 1010;private static long[] a = new long[maxm];public static void main(String[] args) {long m = 2021041820210418L;int len = 0;for (long i = 1; i * i <= m; i++) {if (m % i == 0) {a[len++] = i;if (i != m / i) {a[len++] = m / i;}}}long cnt = 0;for (int i = 0; i < len; i++) {for (int j = 0; j < len; j++) {if (a[i] * a[j] > m) {continue;}for (int k = 0; k < len; k++) {if (a[i] * a[j] * a[k] == m) {cnt++;}}}}System.out.println(cnt);}
}

相关内容

热门资讯

省委部署开展持续深化违规吃喝问... 转自:中安在线近日,省委办公厅印发《关于巩固拓展深入贯彻中央八项规定精神学习教育成果持续深化违规吃喝...
智者勇进•接续奋进新江苏|用数... 转自:扬子晚报在城市加速转型、发展方式不断更新迭代的当下,雨花台区把“数智”作为提升城市运行效率的重...
中创智领:董事长、副总经理拟合... 转自:贝壳财经新京报贝壳财经讯 12月21日,中创智领公告称,董事长焦承尧、副总经理付奇和张海斌因个...
广深港高铁客流破纪录:3000... 12月20日,从广州南发出的G6541次列车准时抵达香港西九龙站,来自香港南元朗官立小学的近百名学生...
加科思-B(01167)附属与... 加科思-B(01167)公布,该集团的非全资附属公司北京加科思新药研发有限公司与AstraZenec...