排它平方数——第四届蓝桥杯省赛C语言A组第2题

小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641

这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。

具有这样特点的6位数还有一个，请你找出它！再归纳一下筛选要求：

 1. 6位正整数

 2. 每个数位上的数字不同

 3. 其平方数的每个数位不含原数字的任何组成数位

 答案是一个6位的正整数。

分析：

因为输入数据比较大，所以可将输入的整数转化为字符串（s1），将其平方也转化为字符串（s2），然后在s2中查找s1中的每一个字符，若都没有查找到，即返回string::npos，那么这个六位数就是答案。

注意：所求的六位数每一位都不同，所以要将其每位的数字放到set中，如果size为6，则符合输入要求。

#include<iostream>#include<string>#include<sstream>#include<set>using namespace std;string toString(long long a)//将long long型转换为string类型{    stringstream ss;    ss<<a;    string ans;    ss>>ans;    return ans;}int main(){    set<char> s;    int cnt,j;    long long i;    long long n;    string str;    char* p=new char[6];    for(i=123456;i<=987654;i++)    {        cnt=0;        str="";        str=toString(i);        s.clear();        for(j=0;j<6;j++)        {            p[j]=str[j];            s.insert(p[j]);        }        if(s.size()<6) continue;        n=i*i;        str=toString(n);        for(j=0;j<6;j++)        {            if(str.find(p[j])==string::npos)                 cnt++;            else continue;        }        if(cnt==6) cout<<i<<endl;    }    return 0;}