POJ1543运用STL

最新推荐文章于 2016-07-21 16:15:37 发布

hhy518518

最新推荐文章于 2016-07-21 16:15:37 发布

阅读量254

点赞数

分类专栏： C/C++ ACM 文章标签： algorithm poj 算法 iterator stl

本文链接：https://blog.csdn.net/hhy518518/article/details/41174289

版权

ACM 同时被 2 个专栏收录

80 篇文章 0 订阅

订阅专栏

C/C++

61 篇文章 0 订阅

订阅专栏

//找出完全平方数

//这题是暴力算法

//148K 94MS

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;

set<vector<int> >vTriple;
bool isPerfectCube(int n){
	bool bfind = false;
	for (int i=2;i<n;++i)
		for (int j=2;j<n;++j)
			for (int k= 2;k<n;++k)
			{
				int sum1 =0;
				sum1 +=(k*k*k+i*i*i+j*j*j);
				if (sum1==n*n*n)
				{
					vector<int>trip;
					trip.resize(3);
					trip[0] = i;
					trip[1] = j;
					trip[2] = k;
					sort(trip.begin(),trip.end());
					vTriple.insert(trip);
					bfind = true;
				}
			}

	return bfind;
}
int main(){
	int n;
	scanf("%d",&n);
	for (int j=3;j<=n;++j)
	{
		if (isPerfectCube(j))
		{

			set<vector<int> >::iterator iter = vTriple.begin();
			for (iter;iter!=vTriple.end();++iter)
			{
				int a = (*iter)[0];
				int b = (*iter)[1];
				int c = (*iter)[2];
				printf("Cube = %d, Triple = (%d,%d,%d)\n",j,a,b,c);
			}
		}
		vTriple.clear();
	}

	return 0;
}