排他平方数-解题报告

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;
}