首页 > 学院 > 开发设计 > 正文

蓝桥杯第四届 排它平方数

2019-11-06 06:26:54
字体:
来源:转载
供稿:网友
题目标题: 排它平方数    小明正看着 203879 这个数字发呆。    原来,203879 * 203879 = 41566646641    这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。    具有这样特点的6位数还有一个,请你找出它!    再归纳一下筛选要求:    1. 6位正整数    2. 每个数位上的数字不同    3. 其平方数的每个数位不含原数字的任何组成数位答案是一个6位的正整数。请通过浏览器提交答案。注意:只提交另一6位数,题中已经给出的这个不要提交。注意:不要书写其它的内容(比如:说明性的文字)。
#include<stdio.h>int main(){	int temp;	for(int i=102345;i<987654;i++)	{a1:		int visit[10]={0};//每次循环都需要重新初始化visit数组		int num=i;		for(int j=0;j<6;j++)//取6位 		{			temp=num%10;				if(visit[temp])			{				i++;				goto a1;				}			visit[temp]=1;			num/=10;		}					long long sum=(long long)i*i;		while(sum)		{			temp=sum%10;						if(visit[temp])				break;			sum/=10;			}		if(sum==0) 			PRintf("%d/n",i);	}	return 0;}开始把visit数组习惯性的放成全局变量,(⊙_⊙) 诶。。。。。
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表