题目描述
把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]);//输出三个数不重复的三个完全平方数
}
}