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

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

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

代码贴一下：

 1 #include <iostream>
 2 #include <sstream>
 3 #include <set>
 4 using namespace std;
 5 
 6 string i2s(int i){
 7     stringstream ss;
 8     string s;
 9     ss<<i;
10     ss>>s;
11     return s;
12 }
13 
14 bool check(string s){
15     set<char> se;
16     for(int i = 0;i<s.size();i++)
17         se.insert(s[i]);
18     return s.size()==10 && se.size() == 10;
19 }
20 
21 int main(){
22     for(int i = 0;i<100000;i++){
23         string a = i2s(i*i);
24         string b = i2s(i*i*i);
25         if(check(a+b)){
26             cout<<i<<endl;
27             cout<<i*i<<endl;
28             cout<<i*i*i<<endl;
29             break;
30         }
31     } 
32     
33     return 0; 
34 }

 

转载于:https://www.cnblogs.com/Aikoin/p/10580790.html