题目标题: 排它平方数

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

    原来，203879 * 203879 = 41566646641

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

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

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

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

请通过浏览器提交答案。
注意：只提交另一6位数，题中已经给出的这个不要提交。
注意：不要书写其它的内容（比如：说明性的文字）。

总结：

在计算数据时，尤其是大数据，一定要用long long int 类型。

编译器一边默认整数的乘法为int 之间进行计算。

int    10^10（2^31-1)

long long 10^19(2^63-1) 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
long long int A[10];
long long int B[10];
long long int ans;
long long int j;
long long int i;
int judge;
int t;
for(i=203880;i<=999999;i++){
ans=i*i;
j=i;
judge=0;
memset(A,0,sizeof(A));
memset(B,0,sizeof(B));
while(j>0){
if(A[j%10]==1){
judge=1;
break;
}
A[j%10]=1;
j=j/10;
}
if(judge==1)
continue;
j=ans;
while(j>0){
B[j%10]=1;
j=j/10;
}
for(t=0;t<10;t++){
if(A[t]==1&&B[t]==1){
break;
}
}
if(t==10)
{
cout<<i<<endl;
cout<<i*i<<endl;
break;
}
}
return 0;
}

//639172

最后

以上就是寂寞小馒头为你收集整理的题目标题: 排它平方数的全部内容，希望文章能够帮你解决题目标题: 排它平方数所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。