ZZULIOJ 1148: 组合三位数之一

题目描述
把1、2、3、4、5、6、7、8、9组合成3个3位数，要求每个数字仅使用一次，使每个3位数均为完全平方数。按从小到大的顺序输出这三个三位数。
输入
无
输出
按从小到大的顺序输出这三个三位数，由空格隔开。输出占一行。

方法一；#include<stdio.h>
int main()
{
	printf("361 ");
	printf("529 ");
	printf("784");
 } 

方法二；#include<stdio.h>
#include<math.h>
int fun(int a,int b,int c)//判断三个数是否重复 
{
	
	int i,dight[10]={0};
	while(a)
	{
		i=a%10;
		dight[i]++;
		a=a/10;
	}
	while(b)
	{
		i=b%10;
		dight[i]++;
		b=b/10;
	}
	while(c)
	{
		i=c%10;
		dight[i]++;
		c=c/10;
	}
	for(i=1;i<=9;i++)
	{
		if(dight[i]!=1)//说明存在重复的数字。 
		return 0;
	}
	return 1; 
}
	
int main()
{
	int m,n,x=0,y,z,t;
	int i,j,k;
	int s[100];
	for(i=1;i<=9;i++)
	  for(j=0;j<=9;j++)
	    for(k=1;k<=9;k++)
	    {
	    	if(i==j||i==k||j==k)//不允许三个数相同 
	    	continue;
	    	m=i*100+j*10+k;
	    	n=sqrt(m);
	    	if(n*n==m)
	    	s[x++]=m;//找出所有三位数中的完全平方数，并且储存在数组中
			
		 
		}
		for(i=0;i<x;i++)
		for(j=i;j<x;j++)
		for(k=j;k<x;k++)
		{
			if(fun(s[i],s[j],s[k]))
		
			
			printf("%d %d %d\n",s[i],s[j],s[k]);//输出三个数不重复的三个完全平方数
			 
		 } 
		 
}