排他平方数（蓝桥杯2013C++A组第二题）

题目

203879 * 203879 = 41566646641
这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个，请你找出它！
再归纳一下筛选要求：
1. 6位正整数
2. 每个数位上的数字不同
3. 其平方数的每个数位不含原数字的任何组成数位

代码

#clude<iostream>
using namespace std;
bool jg(long long s,int a1,int a2,int a3,int a4,int a5,int a6)
{
	long long x=s;
	int m;
	while(x!=0)
	{
		m=x%10;
		if(m = =a1 ||  m= =a2 ||m= =a3 ||m= =a4 ||m= =a5 ||m= =a6 )
			return false;
		x=x/10; 
	}
	return true;
}

int main(void)
{
	long long a,sum;
	for(int a1=1;a1<10;a1++)
	{
		for(int a2=0;a2<10;a2++)
		{
			if(a1!=a2){
			for(int a3=0;a3<10;a3++)
			{
				if(a3!=a1&&a3!=a2){
				for(int a4=0;a4<10;a4++)
				{
					if(a4!=a1&&a4!=a2&&a4!=a3){
					for(int a5=0;a5<10;a5++)
					{
						if(a5!=a1&&a5!=a2&&a5!=a3&&a5!=a4){
						for(int a6=0;a6<10;a6++)
						{
							if(a1!=a6&&a2!=a6&&a3!=a6&&a4!=a6&&a5!=a6)
							{
										    a=a1*100000+a2*10000+a3*1000+a4*100+a5*10+a6;
								sum=a*a;
								if(jg(sum,a1,a2,a3,a4,a5,a6))
								{
									cout<<"---------------------------------"<<endl;
									cout<<a<<":"<<sum<<endl;
								}}}}}}}}}}}}
	return 0;
 }

总结

也没找到原因为啥long long类型之前测试结果不可以，有溢出，第二次做就很顺利，玄学~
C++各类数据类型的长度

https://blog.csdn.net/mmk27_word/article/details/84378346

long long类型可以表示十九位（19位）一般是够用的吧。
总感觉还要写一篇大数相乘的原理，下一篇吧。