蓝桥杯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;
}