2015蓝桥杯A组C/C++第3题 奇妙数字

题目描述：

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。 你能猜出这个数字是多少吗？
请填写该数字，不要填写任何多余的内容。

看到这个题目首先做的事情就是确定一下这个奇妙数字的取值范围，它的平方和立方总共10位数字，很容易就可以想到这是一个二位数，它的平方是4位数，则他的立方是6位数，正好总共十位。由于题目要求不能重复的10位，所以直接用set保证里面有10个元素就可以了。

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

void build_set(set<int>*temp, int x){

    while(x>=1){
        temp->insert(x%10);
        x/=10;
    }
}

int main(){
    for(int i =10;i<100; i++){
        auto * temp = new set<int>();
        build_set(temp, i*i);
        build_set(temp, i*i*i);
        if(temp->size()==10)
            cout<<i;
        delete temp;

    }

}