title: 排他平方數(shù)-解題報告
date: 2016-03-27 15:55:55
tags:
<blockquote>
題目標題: 排它平方數(shù)
小明正看著 203879 這個數(shù)字發(fā)呆酸舍。
原來，203879 * 203879 = 41566646641
這有什么神奇呢榨为？仔細觀察惨好，203879 是個6位數(shù)，并且它的每個數(shù)位上的數(shù)字都是不同的随闺，并且它平方后的所有數(shù)位上都不出現(xiàn)組成它自身的數(shù)字日川。
具有這樣特點的6位數(shù)還有一個，請你找出它矩乐！
再歸納一下篩選要求：
1. 6位正整數(shù)
2. 每個數(shù)位上的數(shù)字不同
3. 其平方數(shù)的每個數(shù)位不含原數(shù)字的任何組成數(shù)位
答案是一個6位的正整數(shù)龄句。
請通過瀏覽器提交答案。
注意：只提交另一6位數(shù)散罕，題中已經(jīng)給出的這個不要提交撒璧。
注意：不要書寫其它的內(nèi)容（比如：說明性的文字）。
</blockquote>
分析：先獲取一個不重復的6位數(shù)笨使，再分解積卿樱，看看有沒有重復的，沒有就成立硫椰，不然就return 0繁调；
注意這里的數(shù)比較大萨蚕，需要使用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;
}
