排它平方数

小明正看着 203879 这个数字发呆。
原来,203879 * 203879 = 41566646641
这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个,请你找出它!
再归纳一下筛选要求:
1. 6位正整数
2. 每个数位上的数字不同
3. 其平方数的每个数位不含原数字的任何组成数位
答案是一个6位的正整数。
请通过浏览器提交答案。
注意:只提交另一6位数,题中已经给出的这个不要提交。

注意:不要书写其它的内容(比如:说明性的文字)。

解析:巧妙之处在于用数字做数组的下标

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
bool judge(int n)
{	int num=n;
	bool visit[10];
	memset(visit,false,sizeof(visit));
	while(num)
	{
		int temp=num%10;
		num=num/10;
		if(visit[temp])
		return false;
		visit[temp]=true;
	}
	long long sum=(long long)n*n;
	while(sum)
	{
		int temp=sum%10;
		sum=sum/10;
		if(visit[temp])
		return false;
	}
	return true;
}
int main()
{
	for(int i=102345;i<=987654;i++)
	{
		if(judge(i))
		printf("%d\n",i);
	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值