title: 排他平方数-解题报告
date: 2016-03-27 15:55:55
tags:
<blockquote>
题目标题: 排它平方数
小明正看着 203879 这个数字发呆。
原来，203879 * 203879 = 41566646641
这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。
具有这样特点的6位数还有一个，请你找出它！
再归纳一下筛选要求：
1. 6位正整数
2. 每个数位上的数字不同
3. 其平方数的每个数位不含原数字的任何组成数位
答案是一个6位的正整数。
请通过浏览器提交答案。
注意：只提交另一6位数，题中已经给出的这个不要提交。
注意：不要书写其它的内容（比如：说明性的文字）。
</blockquote>
分析：先获取一个不重复的6位数，再分解积，看看有没有重复的，没有就成立，不然就return 0；
注意这里的数比较大，需要使用long long 来进行计算。
#include<iostream>
#include<cmath>
using namespace std;
int fun(int i,int j,int k,int l,int m,int n);
int main()
{
int a[10]={0,1,2,3,4,5,6,7,8,9};
for(int i=1;i<10;i++)
{
for(int j=0;j<10;j++)
{
if(i==j)
continue;
for(int k=0;k<10;k++)
{
if(i==k||j==k)
{
continue;
}
for(int l=0;l<10;l++)
{
if(i==l||j==l||k==l)
continue;
for(int m=0;m<10;m++)
{
if(i==m||j==m||k==m||l==m)
{
continue;
}
for(int n=0;n<10;n++)
{
if(i==n||j==n||k==n||l==n||m==n)
{
continue;
}
if(fun(i,j,k,l,m,n))
{
cout<<i<<j<<k<<l<<m<<n<<endl;
}
}
}
}
}
}
}
}
int fun(int i,int j,int k,int l,int m,int n)
{
long long num = i*100000+j*10000+k*1000+l*100+m*10+n;
long long count = pow(num,2);
//cout<<count<<endl;
int a[20],b=0;
int c[6]={i,j,k,l,m,n};
while(count!=0)
{
a[b]=count%10;
count=count/10;
b++;
}
for(int d=0;d<b;d++)
{
for(int e=0;e<6;e++)
{
if(a[d]==c[e])
{
return 0;
}
}
}
return 1;
}
除了上面的获取方法也可以采用
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
bool judge(int n)
{
int num = n;
bool vis[10];
memset(vis, false, sizeof(vis));
while(num)
{
int tmp = num % 10;
num /= 10;
if(vis[tmp])
return false;
vis[tmp] = true;
}
long long n1 = (long long)n * n;
while(n1)
{
int tmp = n1 % 10;
n1 /= 10;
if(vis[tmp])
return false;
}
return true;
}
int main()
{
for(int i = 123456; i <= 987654; ++i)
{
if(judge(i))
{
cout << i << endl;
}
}
system("pause");
return 0;
}
