将1,2,…,9分成三个一组，共3组，组内的数字不会重复，组间的数字也不会重复。每组中的3个数字可任意排列，组成一个三位数。已知这3个数都是完全平方数，求这3个数。

题目描述

将1,2,…,9分成三个一组，共3组，组内的数字不会重复，组间的数字也不会重复。每组中的3个数字可任意排列，组成一个三位数。已知这3个数都是完全平方数，求这3个数。

思路

三位数的完全平方数数量不多。我们考虑定义一个动态数组，然后把无重复数字的三位完全平方数添加进来。然后再逐一比较即可。

源码

#include<iostream>
#include<vector>
using namespace std;
bool isDif(int n) {
	bool b;
	int x = n / 100;
	int y = (n / 10) % 10;
	int z = n % 10;
	if ((x != y) && (y != z) && (z != x))
		b = 1;
	else
		b = 0;
	return b;
}
bool isNOSAME(int x,int y,int z) {
	int a1 = x / 100;
	int a2 = (x / 10) % 10;
	int a3 = x % 10;
	int b1 = y / 100;
	int b2 = (y / 10) % 10;
	int b3 = y % 10;
	int c1= z / 100;
	int c2 = (z / 10) % 10;
	int c3 = z % 10;
	long result = a1 * a2 * a3 * b1 * b2 * b3 * c1 * c2 * c3;
	if (result == 362880)
		return true;
	else
		return false;
}
int main()
{
	vector<int> a;
	for (int i = 12; i < 32; i++) {
		if (isDif(i * i)) {
			a.push_back(i * i);
		}
	}
	for (int i=0;i<a.size()-2;i++)
		for (int j = i+1; j < a.size() - 1; j++)
			for (int k = j+1; k < a.size() - 2; k++) {
				if (isNOSAME(a[i], a[j], a[k]))
					cout << a[i] << "  " << a[j] << "  " << a[k] << endl;
			}
	return 0;
}

样例输出

361 529 784