蓝桥杯2021届C++B组省赛真题 货物摆放

答案：2430

分析：

1.找到n的所有约数，存储到数组中

2.三层for循环暴搜

注意：n是long long类型，与之相关的最好都设为long long类型，不然答案会出错

代码：

#include<iostream>
#include<vector>
using namespace std;
vector<long long> y; 
int main(){
	long long n = 2021041820210418;
	for(long long i = 1;i * i <= n;i++){
		if(n % i == 0){
			y.push_back(i);
			if(i != n/i){
				y.push_back(n/i);
			}
		}
	}
	int ans = 0;
	for(int i = 0;i < y.size();i++){
		for(int j = 0;j < y.size();j++){
			for(int k = 0;k < y.size();k++){
				if(y[i]*y[j]*y[k] == n){
					ans++;
				}
			}
		}
	}
	cout << ans;
	return 0;
}