排它平方数——第四届蓝桥杯省赛C语言A组第2题_排它平方数小明正看着203879 这个数字发呆。原来,203879 * 203879 = 4156-优快云博客

本文探讨了蓝桥杯省赛C语言A组第二题，题目涉及寻找一个特殊的6位数，该数每个数位不同且平方后数位上不包含原数字的任何组成数位。通过将输入转化为字符串并进行比较，找到符合条件的六位数。解决方案是检查每个数位是否都在平方后的数位中不存在，如果满足条件，即为答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小明正看着 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;
}