【第十二届蓝桥杯B组货物摆放】

Peterson.

已于 2022-02-24 23:33:40 修改

阅读量254

点赞数

文章标签：蓝桥杯 c++

于 2022-02-24 23:26:15 首次发布

本文链接：https://blog.csdn.net/qq_52780094/article/details/123123288

版权

第十二届蓝桥杯B组试题D

#include<iostream>
#include<set>
#include<vector>
using namespace std;
set<pair<long long, long long> > line_set;
vector<long long> a; //采用vector动态数组，利于直接找出size的大小
int main()
{
	 const long long N = 2021041820210418;
		 ;

	for ( long long i = 1; i <=sqrt(N); i++) //为了加快计算速度，在根号N的范围先找到符合条件的数
	{
		if (N % i == 0)
		{
			a.push_back(i);    
			if (N%(N/i)==0) //为了找到根号N到N的符合条件的数
			{
				a.push_back(N / i);
			}

		}
		

	}
	long long size = a.size();
	long long b = 0;
	long long c = 0;
	long long f = 0;
	long long g = 0;
	for ( b=0; b < size; b++)

	{
		
		for ( c = 0; c < size; c++)
		{
			f = N *1.0/ (a[b] * a[c]);
			if(N==(f*a[b]*a[c]))
			{
				g++;
			}
		}
	}


	cout <<g<< endl;
	return 0;
}