1252: [蓝桥杯2015初赛]奇妙的数字

题目描述
小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？
输出
请输出该数字，不要输出任何多余的内容。
时间限制: 1 Sec 内存限制: 256 MB
原题链接：http://oj.ecustacm.cn/problem.php?id=1252

#include <bits/stdc++.h>
using namespace std;

int main()
{
	set<int> n;
	for(int i=10;i<100;i++){
		int pf=i*i;//计算平方 
		int lf=pf*i;//计算立方 
		for(int j=pf;j>0;j/=10){
			n.insert(j%10);
		}
		for(int j=lf;j>0;j/=10){
			n.insert(j%10);
		}
		
		//调试部分 
		//set<int>::iterator it;
		//for(it=n.begin();it!=n.end();it++)
		//	cout<<*it<<" ";
		//cout<<n.size()<<endl;
		
		if(n.size()==10){
			cout<<i;
			break;
		}
		else{
			n.erase(n.begin(),n.end());
		}
	}
	
	return 0;
}

经过简单的分析可知，这个数不可能是一位数，因为9的平方是81，9的立方729，肯定不满足条件，也不可能是三位数，因为最小的三位数100，100的平方为10000，立方为1000000，加起来总共会有12位数了，显然不符合每个数只出现一次这个条件，那么初步确定这个数在10-100之间，显然可以用暴力解法来求得。利用set集合，循环将该数立方和该数平方中出现的数字存到集合中，如果集合大小为10，输出即可，否则进行清除，再次循环。
大致思路就是如此。