题目描述:
小明发现了一个奇妙的数字。它的平方和立方正好把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;
}
}