第十二届蓝桥杯省赛 D货物摆放

最新推荐文章于 2023-03-02 23:56:06 发布

多敲代码多喝水

最新推荐文章于 2023-03-02 23:56:06 发布

阅读量1.3k

点赞数 3

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

本文链接：https://blog.csdn.net/m0_52075409/article/details/120427588

版权

蓝桥杯真题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

这是题目
有一说一真的easy，16位兄弟（longlong是19位）你想多了！！
直接把因数存vector里面，直接暴力枚举！！！

因数存放模板！！

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n=2021041820210418;
int cnt=0;
vector<ll>v;
int main()
{
	for(ll i=1;i<=sqrt(n);i++){
		if(n%i==0){
			v.push_back(i);
			if(n/i!=i)
			v.push_back(n/i);
		}
	}
	for(ll i=0;i<=v.size();i++){
		for(ll j=0;j<=v.size();j++){
			for(ll k=0;k<=v.size();k++){
				if(v[i]*v[j]*v[k]==n)cnt++;
			}
		}
	}
	cout<<cnt;
}