【蓝桥杯】排他平方数

排它平方数

    小明正看着 203879 这个数字发呆。

    原来，203879 * 203879 = 41566646641

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

    具有这样特点的6位数还有一个，请你找出它！

 

    再归纳一下筛选要求：
    1. 6位正整数
    2. 每个数位上的数字不同
    3. 其平方数的每个数位不含原数字的任何组成数位

 

暴力枚举：

#include <iostream>
#include <cstring>
using namespace std;
int vis[10];

int judge(long long a){
    while(a){
        if(vis[a%10]==0){
            vis[a%10]++;
            a /= 10;
        }
        else return 0;
    }
    return 1;
}
int judge2(long long b){
    while(b){
        if(vis[b%10]!=0) return 0;
        b /= 10;
    }
    return 1;
}

int main() 
{
    
    for(long long i = 123456;i<=987654;i++){
        memset(vis,0,sizeof(vis));
        if(judge(i)&&judge2(i*i)){
            cout<<i<<" "<<i*i<<endl;
        }
    }
    
    return 0 ;
}

有两个判重函数，一个是判断数i各个数位上是否有重复数字；一个是判断i*i各个数位上是否有和i各个数位上相同的数字。

for循环从123456到987654很巧妙（不是我想出来的！）

还是题做的太少啊啊

运行结果：