网易有道的上机第二道题目

原题貌似是这样的，1-9这个数，每个数用两遍，组成3个六位数，当这3个六位数同时是完全平方数时，输出这3个六位数；六位数无关顺序（a ，b，c）=（a，c，b）。

解析：先找出是完全平方的六位数，先找到满足要求的三位数（平方下就六位数了）即在这个区间找合适的组合[317，999]（原因是316*316=99856，999*999=998001），对这个区间的六位数进行一次删选，条件是六位数里不能有0抑或不能一个数字出现3次，符合要求的三位数放到一个向量里，然后进行组合（递归或循环），找出满足要求的结果。（最小满足要求的三位数是336，为了节约时间直接从336开始遍历）代码如下：

一共521种组合，博主只是小小屌丝一枚，求人优化。

//这一行只是为了好看点
#include<iostream>
#include <vector>
#include <string>
using namespace std;

bool isFittable( int num ){
	int flag[10];
	for ( int i=0; i<10; i++ ){
		flag[i] = 0;
	}
	for ( int i=5; i>-1; i-- ){
		flag[ num%10 ]++;
		num /=10; 
	}

	if ( flag[0] >0 ){
		return false;
	}

	for ( int i=1; i<10; i++ ){
		if ( flag[i] >2 ){
			return false;
		}
	}
	return true;
}

bool ThreeIsRigth( int num1, int num2, int num3 ){
	int flag[10];

	for ( int i=0; i<10; i++){
		flag[i] = 0;
	}

	for ( int i=0; i<6;i++ ){
		flag[num1%10] ++ ;
		num1 /= 10;
		flag[num2%10] ++ ;
		num2 /= 10;
		flag[num3%10] ++ ;
		num3 /= 10;
	}

	for ( int i=1; i<10; i++ ){
		if ( flag[i]!=2 ){
			return false;
		}
	}
	return true;

}
int main(){
	vector<int> vIntSquare; //存放六位数的向量；
	vector<int> vIntI;//存放相应的三位数的向量；
	vIntSquare.clear();
	vIntI.clear();
	for ( int i=335; ; i++ )
	{
		int temp = i*i;
		if (  temp >1000000 ){
			break;
		}
		if ( isFittable( temp ) ){
			vIntSquare.push_back( temp );
			vIntI.push_back(i);
		}
	}
	int count=0;
	for ( int i=0; i<vIntSquare.size(); i++  ){
		for ( int j=i+1; j<vIntSquare.size(); j++){
			for ( int k=j+1; k<vIntSquare.size(); k++ ){
				if ( ThreeIsRigth( vIntSquare[i], vIntSquare[j], vIntSquare[k] ) )
				{
					cout<<"第"<<++count<<"个: "<<"原数, "<<vIntI[i]<<" "<<vIntI[j]<<" "<<vIntI[k]<<" "<<"平方数,"<<vIntSquare[i]<<" "<<vIntSquare[j]<<" "<<vIntSquare[k]<<endl;
				
				}
			}
		}
	}
	system("pause");
	return 0;
}