题目标题: 排它平方数

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

猜你喜欢

转载自blog.csdn.net/weixin_43442778/article/details/88218756