【蓝桥】排它平方数（long long 取模，函数返回数组的小知识）

题目标题: 排它平方数

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

原来，203879 * 203879 = 41566646641

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

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

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

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

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

思路：
原本以为long long不能直接取模，我还写了个函数模拟了取模过程（见代码1）
后来经人指出，意识到long long 其实也能直接取模?
这样一来就简单了许多，代码2也就显得通俗易懂了。

代码1：
关于自定函数返回数组的小知识点参考链接：https://blog.csdn.net/renyuxiaomei/article/details/78439864

#include <bits/stdc++.h>
using namespace std;
int* func(int x)
{
	int *b=new int[20];//这里数组的传递当然可以用全局变量解决，但影响了函数的封装性 
	memset(b,0,sizeof(b));
	int c=0,y=x;
	for(int i=0;i<20;i++)
	{
		int s=y%10;
		b[i]=s*x+c;
		c=b[i]/10;
		b[i]=b[i]%10;
		y=y/10;
	}
	return b;
}
int main()
{
	for(int i=123456;i<=987654;i++)
	{
		int x=i,j,flag=1;
		int a[10],c[10];
		int *b;//i*i超出int范围  b[20]用于存放i*i的每一位数 	
		memset(a,0,sizeof(a));
		memset(c,0,sizeof(c));
		while(x)
		{
			a[x%10]++;
			x/=10;
		}
		b=func(i);
		for(j=19;!b[j];j--);//找到第一个非零元 		
		for(int k=j;k>=0;k--)
		{
			c[b[k]]++;
			//cout<<b[k]<<" "<<c[b[k]]<<endl;
		}	
		for(int k=0;k<10;k++)
		{
			if(a[k]&&c[k]||a[k]>1)
				flag=0;
		}
		if(flag)   cout<<i<<endl;
 	}
	return 0;
}

代码2：

还真是懂得细节东西越多越清楚，实际在比赛中获得的便捷和优势就越多啊

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int judge(ll a)
{
	ll b=a*a;
	int book[10]={0};
	while(a){
		if(book[a%10]) return 0;//说明a中有重复元素 
		book[a%10]=1;
		a/=10;
	}
	while(b){
		if(book[b%10]) return 0;//说明b中有元素和在a中也有 
		b/=10;
	}
	return 1;
}

int main()
{
	for(int i=1e5;i<1e6;i++){
		if(judge(i)){
			cout<<i<<endl;
		}
	}
	return 0;
}