藍橋杯-奇妙的數字(2015-A-3)

標題：奇妙的數字

小明發現了一個奇妙的數字。它的平方和立方正好把0~9的10個數字每個用且只用了一次。
你能猜出這個數字是多少嗎？

請填寫該數字，不要填寫任何多餘的內容。

#include <iostream>
#include <string>
#include <sstream>
#include <set>

using namespace std;

void i2s(int num, string &str) {
    stringstream ss;
    ss << num;
    ss >> str;
}

bool check(string s) {
    set<char> ss;
    for (int i = 0; i < s.length(); ++i) {
        ss.insert(s[i]);
    }
    return s.size()==10&&ss.size()==10;
    //當字符串中字符個數爲10並且無重複元素個數爲10返回true
}

int main(int argc, const char *argv[]) {
    for (int i = 1; i < 100000; ++i) {
        string s1, s2;
        i2s(i * i, s1);
        i2s(i * i * i, s2);
        if (check(s1 + s2)) {//拼接
            cout << i << endl;
            break;
        }
    }
    return 0;
}

//答案69