算法设计与分析：第二章 递归 2.3使x^2为一个各位数字互不相同的九位数

/*
求x:使x^2为一个各位数字互不相同的九位数

分析:
对于x^2，分解各位，采用一个A[10]数组，A[i]初始设为0：表示该位上还没有数字
A[i]为1：表示该位上已经含有数字；剪枝条件是如果当前A[iNum] == 1表明之前已经有一个这样的数字，因此此时可以删除
*/

#include <stdio.h>
#include <string.h>

int iVisArr[10] = {0};

bool divideNum(long long iNum,int* pVisArr)
{
	memset(pVisArr,0,sizeof(pVisArr));
	int iNumCopy = iNum;
	int iCnt = 0;//计数器用于判断是不是出现9个数字
	do
	{
		int iDigitNum = iNum % 10;
		iNum /= 10;
		if( pVisArr[iDigitNum] == 0 )//如果当前数字没有出现过，那么就累加
		{
			pVisArr[iDigitNum]++;
			iCnt++;
		}
		else//如果已经出现过，说明出现重复
		{
			return false;
		}
	}while(iNum);
	if(iCnt != 9)
	{
		return false;
	}
	else
	{
		return true;
	}
}

void process()
{
	for(long long i = 10000; i < 35000 ; i++)
	{
		if(divideNum(i*i,iVisArr))
		{
			printf("%d\n",i);
		}
	}
}

int main(int argc,char* argv[])
{
	process();
	getchar();
	return 0;
}