排它平方数

排它平方数

才疏学浅，资历欠佳，难免有误，望有心人批评指正。

小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个，请你找出它！再归纳一下筛选要求：
1. 6位正整数
2. 每个数位上的数字不同
3. 其平方数的每个数位不含原数字的任何组成数位

• 关键是这里的数比较大，6位数，6位数的平方最大12位数，int和long都存不下，使用一个20位的数组来存放 i*i 的结果，采用 i 的每一位数字 * i,之后再将所得的6个数各位相加，得到各个位置的数字，最后与 i 中的数字比较（i中存放的是 相应位置处的数字在 i 中的个数），只有当 i中以i*i 中各位数字为下标处的值为 0 时，才表示获得了最终结果。

#include <stdio.h>
int n[10];
int ch[20];//存放i*i的乘积
int isDifferent(int num)
{
    int ok = 1,i;
    n[num%10] ++;
    while((num/=10)!=0)
    n[num%10] ++; //存在某数字就将其位 置为1
    for(i=0;i<10;i++)
        if(n[i]>1)//若某位超过1，则说明有重复数字存在
        {ok = 0;break;}
        return ok;
}
void init()
{
    int i;
    for( i=0;i<10;i++)
        n[i]=0;
    for(i=0;i<20;i++)
        ch[i]=0;
}
int main()
{
    int i,j;
    for(i=1e5;i<1e6;i++)
    {
        if(isDifferent(i))//将i中有重复数字的排除
        {
            int tmp = i;
            for(j=0;j<6;j++)
            {
                int mul = (tmp%10)*i;
                int index = j;
                do
                {
                    ch[index]+= mul%10; //每位数分别相乘i，个位存入，逢十进一
                    if(ch[index]>=10)
                    ch[index+1]+=ch[index]/10;
                    ch[index]%=10;
                    index++;
                }
                while((mul/=10)!=0);
                tmp/=10;
            }
            int ok =1,m,z;
            for(m=20;ch[m]==0;m--)
            ;//找到i*i的个位数所在的位置
            for(;m>=0;m--)
                for(z=0;z<10;z++)
                    if(ch[m]==z&&n[z]==1)//判断该数字是否i中已有
                        ok=0;
                    if(ok)
                        printf("%d\n",i);
        }
        init();
    }
    return 0;
}