C语言ZZULIOJ1148:组合三位数之一

题目描述

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

输入:无

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

提示

若一个数能表示成某个整数的平方，则称这个数为完全平方数

程序代码

#include<iostream>
#include<cmath>
using namespace std;
int Turbo(int T[]){//该函数用来判断三个三位数是否满足1~9只用了一次
	int c[10];//定义一个数组c用来存放三位数的每一位数字
	c[0]=T[0]%10;
    c[1]=T[0]%100/10;
	c[2]=T[0]/100;
	c[3]=T[1]%10;//拆解个位
	c[4]=T[1]%100/10;//拆解十位
	c[5]=T[1]/100;//拆解百位
	c[6]=T[2]%10;
	c[7]=T[2]%100/10;
	c[8]=T[2]/100;
	int sum=0,num=1;//sum计算和，num计算乘积
	for(int i=0;i<9;i++){
		sum+=c[i];
		num*=c[i];
	}          //1+2+3+...=45，1*2*3*...=362880
	if(sum==45&&num==362880)//只有当和满足45并且积满足362880时，返回1，否则返回0
	return 1;
	else
	return 0;
}
int main(){
	int a[10000],m=0;//定义一个数组m用来存放符合条件的三位数
	for(int i=1;i<=9;i++){
		for(int j=1;j<=9;j++){
			for(int k=1;k<=9;k++){
				if(i==j||i==k||j==k) continue;
					int	x=i*100+j*10+k;
					if((double)sqrt(x)==(int)sqrt(x)){//判断这个三位数是否是完全平方数
						a[m]=x;
						m++;
					}
				}
			}
		}
  for(int i=0;i<m;i++){
		for(int j=0;j<m;j++){
			for(int k=0;k<m;k++){
				if(a[i]==a[j]||a[j]==a[k]||a[i]==a[k]) continue;
				if(a[i]<a[j]&&a[j]<a[k])//满足三位数的大小按从小到大顺序
				{
					int T[3];//定义一个数组T用来存放符合条件的三个数
					T[0]=a[i];
					T[1]=a[j];
					T[2]=a[k];
					if(Turbo(T))//传入函数Turbo中进行下一步判断
					cout<<a[i]<<" "<<a[j]<<" "<<a[k]<<"\n";//符合题意输出
				}
			}
		}
	}
	return 0;
}