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

---

代码语言：javascript复制

#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 %dn",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;
	ten=i/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;
	ten=i/10;
	tten=i/100;
	b[one]=0;
	b[ten]=0;
	b[tten]=0;
}

int return stdio void 数组

0 人点赞