货物摆放—省赛java

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

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

解题思路：

已知条件	隐藏条件	所问问题	所需条件
n=2021…	L,W,H是约数（因数）	有多少种方案	因数多少个，怎么存
n=L * W * H	n % L(W/H) == 0		因数怎么排

数组的方式

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

答案：2430

友情链接：12届最全蓝桥javaB组详解