蓝桥杯2021货物摆放

最新推荐文章于 2025-06-14 13:24:24 发布

黯伤独醉

最新推荐文章于 2025-06-14 13:24:24 发布

阅读量95

点赞数

分类专栏：算法学习文章标签： c++ 蓝桥杯算法

本文链接：https://blog.csdn.net/usinganame/article/details/124015502

版权

算法学习专栏收录该内容

1 篇文章

订阅专栏

该博客主要讲述了通过遍历和因子分解找出给定大整数的所有因子，并计算由三个因子相乘等于原始数的组合数量。博主在实现过程中发现并纠正了一个错误，即在寻找因子时应使用`i*i<=n`而非`iii<n`。代码中展示了修正后的算法，最终输出了满足条件的组合数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路就是先找到所有的因子，在从因子中找结果。
再找因子的过程中要注意限制条件是ii<n，我一开始是用iii<n，很明显错误了，原因是我们在里面的判断条件是n%i，此时n=i(n/i)，这里i是两个因子的乘积。

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n=2021041820210418;
	long long a[10000];
	int m=0;
	int ans=0;
	for(long long i=1;i*i<=n;i++){
		if(n%i==0){
			a[m++]=i;
			if(n/i!=i)
				a[m++]=n/i;
		} 
	}
	for(int i=0;i<m;i++){
		for(int j=0;j<m;j++){
			for(int k=0;k<m;k++){
				if(a[i]*a[j]*a[k]==n) ans++;
			}
		} 
	}
	cout<<ans;
	return 0;
}