货物摆放—省赛java

十二届蓝桥杯省赛真题D题—货物摆放

先了解一下约数
约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数（来自百度）

解题思路：

数组的方式

public class Test {public static void main(String[] args) {long n =2021041820210418L;long ar[] = new long[130];int ars = 0;//下标int spe = 0;//种类数for(long i = 1;i*i <= n;i++)if(n%i == 0) {ar[ars++] = i;if(i != n/i)ar[ars++] = n/i;}for(int i = 0;i < ars;i++)for(int j = 0;j < ars;j++)for(int k = 0;k < ars;k++)if(ar[i]*ar[j]*ar[k] == n)spe++;System.out.println(spe);}}

解释一下为什么 i <= n/i

/*举个例子，因数的个数i <= n/i例：100的因数  1，2，4，5，10，20，25，50，100为9个以下通过存i存了1，2，4，5，10通过存n/i存了100，50，25，20*/for(long i = 1;i*i <= n;i++)if(n%i == 0) {ar[ars++] = i;if(i != n/i)ar[ars++] = n/i;}

详解

public class 货物摆放 {public static void main(String[] args) {long n = 2021041820210418L;long ar[] = new long[128];//存放因数//至于有多少个因数还真不好说，但是够用就行，不够用会报错，自己调大就行int ars = 0;//作为ar的下标int spe = 0;//代表有多少种组合/* * 因为n是long型，n/i,所以i为long型 * 下边算出有多少个因数，用下标ars表示 */for(long i = 1;i*i<=n;i++)if(n % i == 0) {//能被整除的是因数ar[ars++] = i;if(i != n/i) //如果被除数不等于除数，则把除数也加进来，因为反过来看他也是因数ar[ars++] = n/i;}//说一下为啥要求因数，因为，咱们要知道L，W，H都是要被n整除的才能L*W*H==n//直接暴力循环找出满足三个因数相乘为n的每一种方式就可,for(int i = 0;i<ars;i++)for(int j = 0;j<ars;j++)for(int k = 0;k<ars;k++)if(ar[i]*ar[j]*ar[k]==n)spe++;System.out.println(spe);}}

链表的方式（本质和数组的一样）

速度会快点

import java.util.ArrayList;import java.util.List;//货物摆放public class 货物摆放2 {public static void main(String[] args) {long n = 202104180418L;List<Long> ars = new ArrayList<>();int spe = 0;//记录有多少种组合for(long i = 1;i*i <= n;i++)if(n%i == 0) {ars.add(i);ars.add(n/i);//因为list会去重，所以不需要判断i != n/i}//同样的，暴力循环for(int i = 0;i<ars.size();i++)for(int j = 0;j<ars.size();j++)for(int k = 0;k<ars.size();k++)if(ars.get(i)*ars.get(j)*ars.get(k) == n)spe++;System.out.println(spe);}}