蓝桥杯——货物摆放问题

题目

思路

• 求出n的所有因子数
• 枚举所有的因子得到答案
• 思路很简单，但是之前没了解过求因子数的小模块，算是模板吧

for (int i = 0; i*i < n; i++) {
  if(n % i == 0){
	这里包含因子相同和不同的情况根据自己的实际需要来判断
  }
}

答案

    public static void main(String[] args) {
        long n = 2021041820210418L;
        long[] nums = new long[1000]; // 这里先设置大一点儿，打印出nums后看看是否被占满
        int len = 0;
        for (long i = 1; i * i <= n; i++) { // i 为 long 类型
          if(n % i == 0){
            nums[len++] = i;  // 其中i为n因子
            if(i != n / i){  // 如果两个因子不一样就把另外一个因子加进去
              nums[len++] = n / i;
            }
          }
        }
        long cnt = 0;
        for (int i = 0; i < len; i++) {  // 遍历所有因子
          for (int j = 0; j < len; j++) {
            if (nums[i] * nums[j] > n) { // 边界条件，大于n之后后续所有的都不用再考虑了
              continue;
            }
            for (int k = 0; k < len; k++) {
              if(nums[i] * nums[j] * nums[k] == n){
                cnt++;  // 都满足之后解决方案加一
              }
            }
          }
        }
       System.out.println(cnt);
    }