十二届蓝桥杯(B组)c++----货物摆放

小蓝有一个超大的仓库,可以摆放很多货物。
现在,小蓝有 n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝
规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、
宽、高。
小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上
分别堆 L、W、H 的货物,满足 n = L × W × H。
给定 n,请问有多少种堆放货物的方案满足要求。
例如,当 n = 4 时,有以下 6 种方案:1×1×4、1×2×2、1×4×1、2×1×2、 2 × 2 × 1、4 × 1 × 1。
请问,当 n = 2021041820210418 (注意有 16 位数字)时,总共有多少种
方案?
提示:建议使用计算机编程解决问题。

思路:

求出所有约数,三重循环枚举所有因数的乘积,结果等于n的方案++;

#include<bits/stdc++.h>
using namespace std;
long long n,ans;
vector <long long > a;
int main() {
    n=2021041820210418;
    long long  k=0,tmp=n/2;
    for(long long  i=1; i*i<=n; i++) {
        long long  t=n%i;
        if(!t) {
            long long  q=n/i;
            a.push_back(i);
            if(q!=i)//这个需要特别注意,不能加重复了。
            a.push_back(q);
           // cout<<i<<" "<<q<<endl;
        }
    }
    for(int i=0; i<a.size(); i++)
        for(int j=0; j<a.size(); j++)
            for(int k=0; k<a.size(); k++)
                if(a[i]*a[k]*a[j]==n)
                    ans++;
    cout<<ans<<endl;
    return 0;
}

 总结反思:

1、在求所有因数的时候一定要遵循因数小于所求数的开根号(一直习惯小于所求数的一半结果很慢,有重复),最好使用i*i<x!!

2、保存因数的时候记得两个因数一起保存。

注意:在两个两个存的时候,如果这个数除以约数的结果等于约数的话,就只需要记录一个即可。


参考原文链接:https://blog.csdn.net/qq_46614368/article/details/116399534

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值