蓝桥2021A组C题

问题描述

---

格式输入

无

---

格式输出

输出答案

---

评测用例规模与约定

无

---

解析

数字给的相当大所以我们不能直接给他暴力了，不然等很久都跑不出来。由题目我们可以得到让n=LxWxH，所以说方案数就是有多少种情况使得lwh=n,不难发现由样例可得到，lwh都是n的因子，只有因子相乘才能得到这个数，所以说我们先将这个数n的因子存起来sqrt估摸一下数量。然后暴力枚举因子之积符合就+1.

---

参考程序

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
ll n = 2021041820210418;
ll a[3000], cnt = 0; 
int main()
{
  for(int i = 1; i <= sqrt(n); i++){
    if(n % i == 0){
      a[++cnt] = i;
      if(i*i != n) a[++cnt] = n/i;
    }
  }
  ll res = 0;
  for(int l = 1; l <= cnt; l++)
  for(int w = 1; w <= cnt; w++)
  for(int h = 1; h <= cnt; h++)
    if(a[l]*a[w]*a[h] == n) res++;
  cout <<res;
  return 0;
}

难度等级

⭐️⭐️⭐️（1~10星）还是数学因子的知识想到也不难做出来，暴力枚举出答案。

以个人刷题整理为目的，如若侵权，请联系删除~