蓝桥杯 历届真题:排它平方数

题目标题:排它平方数
小明正看若203879 这个数字发呆。
原来,203879 * 203879 = 41566646641
这有什么神奇呢?仔细观察,203879
是个6位数,并且它的每个数位上的数字都是不同的,井且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个,请你找出它!

#include<stdio.h>
int main()
{
    
    
	long long i,j,sum;
for(i=102345;i<=987654;i++)
	{
    
    
		int s1=0,s2=0,s3=0,s4=0,s5=0,s6=0;
		
			s1=i%10;
			s2=i/10%10;
		    s3=i/100%10;	
		    s4=i/1000%10;
		    s5=i/10000%10;
		    s6=i/100000%10;
		if(s1!=s2&&s1!=s2&&s1!=s3&&s1!=s4&&s1!=s5&&s1!=s6&&s2!=s3&&s2!=s4&&s2!=s5&&s2!=s6&&s3!=s4&&s3!=s5&&s3!=s6&&s4!=s5&&s4!=s6&&s5!=s6)
		{
    
    
		sum=0;
		sum=i*i;
		int xb1=1;
		while(sum>0)
		{
    
    
			int a=0;
			a=sum%10;
			int b=i;
			int xb2=1;
			for(int j=1;j<=6;j++)
			{
    
    
				if(b%10==a)
				{
    
    
					xb2=0;
					xb1=0;
					break;
				}
				b=b/10;
			}
			if(xb2==0)
			break;
			sum/=10; 
		}
        if(xb1==0) continue;
        if(xb1) 
		printf("%lld\n",i);
       }
	}
	return 0;
 } ```

猜你喜欢

转载自blog.csdn.net/qq_46232829/article/details/107298579