1148: 组合三位数之一

Description

把1、2、3、4、5、6、7、8、9组合成3个3位数，要求每个数字仅使用一次，使每个3位数均为完全平方数。按从小到大的顺序输出这三个三位数。

Input

无

Output

按从小到大的顺序输出这三个三位数，由空格隔开。输出占一行。

Sample Input

Sample Output

HINT

Source

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
    int m,n,k,q,w,e;
    int a[11]={0};
    int find;int i;
    for(m=13;m<32;m++)
    {
        for(n=m+1;n<32;n++)
        {
            for(k=n+1;k<32;k++)
            {
                q=m*m;
                while(q>0)
                {
                    a[q%10]++;
                    q/=10;
                }
                w=n*n;
                while(w>0)
                {
                    a[w%10]++;
                    w/=10;
                }
                e=k*k;
                while(e>0)
                {
                    a[e%10]++;
                    e/=10;
                }
                find=1;
                for(i=1;i<10;i++)
                {
                    if(a[i]!=1)
                    {
                        find=0;
                        break;
                    }
                }
                if(find==1)
                {
                    printf("%d %d %d\n",m*m,n*n,k*k);
                }

               memset(a,0,sizeof(a));
            }
        }
    }
    return 0;
}