【蓝桥杯2015_C++】t3：奇妙的数字

题意：一个数字的平方和立方刚好把0~9的10个数字每个用且只用了一次，问这个数字是多少。

题目不难，看到的方法觉得挺巧妙的，用了set不会加入重复元素的特点，把数的平方和立方转成字符串后拼接，按字符放进set中，若拼接后的字符串长度和set中元素个数都为10，说明刚好把0~9这10个数字用且只用了一次。

代码贴一下：

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

string i2s(int i){
    stringstream ss;
    string s;
    ss<<i;
    ss>>s;
    return s;
}

bool check(string s){
    set<char> se;
    for(int i = 0;i<s.size();i++)
        se.insert(s[i]);
    return s.size()==10 && se.size() == 10;
}

int main(){
    for(int i = 0;i<100000;i++){
        string a = i2s(i*i);
        string b = i2s(i*i*i);
        if(check(a+b)){
            cout<<i<<endl;
            cout<<i*i<<endl;
            cout<<i*i*i<<endl;
            break;
        }
    } 
    
    return 0; 
}