蓝桥杯C/C++省赛：排它平方数
目录
题目描述
思路分析
AC代码
题目描述
小明正看着 203879 这个数字发呆。
原来，203879 * 203879 = 41566646641
这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个，请你找出它！
再归纳一下筛选要求：
1. 6位正整数
2. 每个数位上的数字不同
3. 其平方数的每个数位不含原数字的任何组成数位
答案是一个6位的正整数。
思路分析
暴力解决：
从最小的102345到最大的987654之间的六位数进行遍历，查找满足题意的数。
我们需要写两个函数，一个是判断这个6位正整数里面有没有相同的数字，另一个用来判断平方数的每个数位包不包含原数字的任何组成数位。
第一个函数：
先把六位数变成字符串，用string的to_string()函数可以搞定，然后两层循环去找相同元素。
第二个函数：
先把数都变成字符串，然后依次判断平方数里面有没有原数字的组成数位。
这里必须注意，不仅仅平方数需要用long long来存储，原数字也需要用long long来存储，如果是用int或者long来存储原数字，那么相乘的时候也是用32位的寄存器来存储结果，所以会寄。
AC代码
#include <bits/stdc++.h>
using namespace std;
bool same(long long&test){
string temp=to_string(test);
for(int i=0;temp[i];i++)
for(int j=0;temp[j];j++){
if(i==j)
continue;
if(temp[i]==temp[j])
return true;
}
return false;
}
bool contain(long long &orgin,long long &square){
string org= to_string(orgin),squ= to_string(square);
for(int i=0;org[i];i++)
if(squ.find(org[i])!=string::npos)
return true;
cout<<squ<<endl;
return false;
}
int main()
{
long long test=102345;
for(long long i=test;i<=987654;i++){
if(i==203879)
continue;
if(same(i))
continue;
long long temp=i*i;
if(contain(i,temp))
continue;
cout<<i<<endl;
}
return 0;
}