第四届蓝桥杯之排它平方数

题目标题: 排它平方数

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

    原来，203879 * 203879 = 41566646641

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

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

    再归纳一下筛选要求：

    1. 6位正整数

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

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

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

请通过浏览器提交答案。

注意：只提交另一6位数，题中已经给出的这个不要提交。

注意：不要书写其它的内容（比如：说明性的文字）。

#include <iostream>
using namespace std;
int main()
{
    long long i;
    long long b;
    long long c;
    for(i=123456;i<987654;i++){
        int a[10]={0};
        b=i*i;
        c=i;
        while(c!=0){
        	if(a[c%10]!=0)
            break;
			else{
				a[c%10]=1;	
				c=c/10;
			}
        }
        
        while(b!=0){
            if(a[b%10]==1)
                break;
            else
                b=b/10;
    }
        if(c==0&&b==0)
            cout<<i<<endl;
    }
    return 0;
}