蓝桥杯省赛2015年——奇妙的数字

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

【反思】
刚开始的时候看错题目了，所以题目记得看仔细
第一次的时候用的是创建一个容量为10的数字，遍历平方和立方数上的每一位数字，用1在数组上占位，检查一个位上是否有且仅有一个数，但是不知道为啥一直是错的

突然知道自己哪里错了，把这个也放上来
错误原因：*memset第三个参数不是数组的长度其实是所占空间，一定要用sizeof！！！ *之前一直都用的10所以错的
然后memset头文件string/cstring，好像都可以但是蓝桥杯测试系统不清楚是不是都可以，下次试验一下再补充

#include<iostream>
#include<cstring>
using namespace std;
bool check(int a)
{
 int vis[10];
 memset(vis,0,sizeof(vis));
 int i;
 int m,n;
 m=a*a*a;
 n=a*a;
 while(m)
 {
  vis[m%10]++;
  m=m/10;
 }
 while(n)
 {
  vis[n%10]++;
  n=n/10;
 }
 for(i=0;i<10;i++)
 {
  if(vis[i]!=1)
   return false;
 }
 return true;
}
int main()
{
 for(int i=1;i<100000;i++)
 {
  if(check(i))
  {
   cout<<i<<endl;
   break;
  }
 }
 return 0;
}

然后看了老师的讲解，这道题其实思路还挺清晰，但是有几个细节还挺值得注意，所以po出来提醒一下自己，算是一种积累，其实也是比较基础的东西啦，看过很多次了编程的时候一直记不住，希望下次需要的时候可以想起来

【完整代码】

#include<iostream>
#include<string>
#include<set>
#include<sstream>
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;
}
int main()
{
 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;
}

【数字转换为字符串】

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

【set类】
set类是集合类，在不需要考虑重复数字的情况下很有用

#include<string>
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;
}