#include <stdio.h>//找出1-9不重复数组成的三位完全平方数
int fe( int i, int b[]);//判断该三位数各位数字是否重复
void fed(int i,int b[]);//组成b[i]的三个数字所存放的数组归零
int main(void){
int i,j,k,num,sqt;
int a[100];//存放完全平方数
int b[100];//b[i]中存放i代表的数字出现的次数
int cnt=0;//记录完全平方数的个数
for( i=1; i<=9; i++ ){
for( j=1; j<=9; j++ ){
if( i==j ){
continue;
}
for( k=1; k<=9; k++ ){
if( i==k||j==k ){
continue;
}
num=i*100+j*10+k;
for( sqt=1; sqt*sqt<=num; sqt++ ){
if( sqt*sqt==num ){
a[cnt++]=num;
}
}
}
}
}
for( i=0; i<cnt; i++ ){
for( j=i+1; j<cnt; j++ ){
for( k=j+1; k<cnt; k++ ){
if(fe(a[i],b)&&fe(a[j],b)&&fe(a[k],b) ){//判断三个三位数各位数字是否重复
printf("%d %d %d\n",a[i],a[j],a[k]);
}
fed(a[i],b);
fed(a[j],b);
fed(a[k],b);
}
}
}
return 0;
}
int fe( int i, int b[]){
int one,ten,tten;
one=i%10;
ten=i/10%10;
tten=i/100;
b[one]++;
b[ten]++;
b[tten]++;
if( b[one]==1&&b[ten]==1&&b[tten]==1 )
return 1;
else
return 0;
}
void fed(int i,int b[]){
int one,ten,tten;
one=i%10;
ten=i/10%10;
tten=i/100;
b[one]=0;
b[ten]=0;
b[tten]=0;
}
c语言把1、2、3、4、5、6、7、8、9组合成3个3位数,要求每个数字仅使用一次,使每个3位数均为完全平方数。按从小到大的顺序输出这三个三位数。
于 2022-03-03 15:01:16 首次发布