蓝桥杯 2015 省赛 3 奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？

#include <bits/stdc++.h>
using namespace std;
int main()
{
	for (int i = 0; ;i++) {
		int x = i * i, y = i * i * i;
		set<int> st;
		while (x) {
			st.insert(x % 10);
			x /= 10;
		}
		while (y) {
			st.insert(y % 10);
			y /= 10;
		}
		if (st.size() == 10) {
			cout << i << endl;
			break;
		}
	}
}

答案 69