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

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

现在,小蓝有

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);}
}

相关内容

热门资讯

中证A500ETF摩根(560... 8月22日,截止午间收盘,中证A500ETF摩根(560530)涨1.19%,报1.106元,成交额...
A500ETF易方达(1593... 8月22日,截止午间收盘,A500ETF易方达(159361)涨1.28%,报1.104元,成交额1...
何小鹏斥资约2.5亿港元增持小... 每经记者|孙磊    每经编辑|裴健如 8月21日晚间,小鹏汽车发布公告称,公司联...
中证500ETF基金(1593... 8月22日,截止午间收盘,中证500ETF基金(159337)涨0.94%,报1.509元,成交额2...
中证A500ETF华安(159... 8月22日,截止午间收盘,中证A500ETF华安(159359)涨1.15%,报1.139元,成交额...
科创AIETF(588790)... 8月22日,截止午间收盘,科创AIETF(588790)涨4.83%,报0.760元,成交额6.98...
创业板50ETF嘉实(1593... 8月22日,截止午间收盘,创业板50ETF嘉实(159373)涨2.61%,报1.296元,成交额1...
港股异动丨航空股大幅走低 中国... 港股航空股大幅下跌,其中,中国国航跌近7%表现最弱,中国东方航空跌近5%,中国南方航空跌超3%,美兰...
电网设备ETF(159326)... 8月22日,截止午间收盘,电网设备ETF(159326)跌0.25%,报1.198元,成交额409....
红利ETF国企(530880)... 8月22日,截止午间收盘,红利ETF国企(530880)跌0.67%,报1.034元,成交额29.0...