蓝桥杯练习——排它平方数（暴力）

水深无声 2022-03-02 05:40 210阅读 0赞

#                                           排它平方数 #

小明正看着 203879 这个数字发呆。 原来，203879 \* 203879 = 41566646641这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个，请你找出它！

再归纳一下筛选要求：

1. 6位正整数

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

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

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

请通过浏览器提交答案。

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

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

### 解题思路： ###

先试了一下999999的平方，结果为999998000001是一个12位数，long long 能够存下，就直接暴力了。

### 程序代码： ###

#include<stdio.h>
    int main()
    {
    	int a,b,c,d,e,f,x,y;
    	long long num,sum;
    	for(a=1;a<=9;a++)
    		for(b=0;b<=9;b++)
    			for(c=0;c<=9;c++)
    				for(d=0;d<=9;d++)
    					for(e=0;e<=9;e++)
    						for(f=0;f<=9;f++)
    							if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&b!=c&&b!=d&&b!=e&&b!=f&&c!=d&&c!=e&&c!=f&&d!=e&&d!=f&&e!=f)
    							{
    								num=a*100000+b*10000+c*1000+d*100+e*10+f;
    								sum=num*num;
    								x=0;
    								while(sum)
    								{
    									y=sum%10;
    									if(y==a||y==b||y==c||y==d||y==e||y==f)
    									{
    										x=1;
    										break;
    									}
    									sum/=10;
    								}
    								if(x==0)
    									printf("%lld\n",num);
    							}
    	return 0;
     }

### 注意： ###

当两个数相乘超出int范围不超long long 时，若用long long 存储；则两数也要定义为long long 类型，否则得到结果错误。