题目描述
小明发现了一个奇妙的数字。它的平方和立方正好把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，输出即可，否则进行清除，再次循环。
大致思路就是如此。