(1)设置10个元素的状态数组p，记录数字0~9在6位数和3位数中出现的情况。数组元素都赋值1，表示数字0~9没有被使用过。

(2)对尝试的每一个数3位数x，6位数=x*x，并取其各个位数字，数字作为数组的下标，若对应元素为1，则该数字第一次出现，

将对应的元素赋值为0，表示该数字已经出现一次。否则，若对应元素为0，则说明有重复数字，结束这次尝试。

(3)当状态数组p中9个元素为0时，就找到了问题的解。但这样判定有解，需要扫描一遍数组p。为避免这个步骤，

设置一个计数器k，在取x，x*x各个位数的过程中记录不同数字的个数，当k=9时就找到了问题的解。

#include<stdio.h>
int main()
{
    long x;
    int p[10];
    int i,t,k;
    int num=0;
    int n,f,y,m;
    for(x=100;x<=999;x++)
    {
        for(i=0;i<=9;i++)
            p[i]=1;
            y=x*x; //y表示6位数
            f=y;   //将y暂时存放在f中
            n=x;   //n表示3位数
        if(f<=999999)
        {
            k=0;
        for(i=1;i<=6;i++)
        {
            t=n%10;
            n=n/10;
            m=f%10;
            f=f/10;
            if(m==t)
            {
            k=0;
            break;
            }
            if(i<4)
               if(p[t]==1)
               {
                p[t]=0;
                k++;
               }
             else
              {
               k=0;
               break;
              }
              if(p[m]==1)
              {
               p[m]=0;
               k++;
              }
              else
              {      
               k=0;
               break;
              }
        }
            if(k==9)
                {
                 num=num+1;
                 printf("%ld\t%d\n",x,y);
                }
        }
        else
            continue;
    }
            printf("\n");
            printf("%d\n",num);
    return 0;
}