编程之美：第四章 数字之趣 4.10_2数字哑谜和回文

/*
2有这样一个乘法算式:
人过大佛寺*我=寺佛大过人
这里面每一个字都代表着一个数字，并且不同的字代表的数字不同，你能把这些数字都找出来吗?


输出:
21978*4=87912
*/

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

bool isDifferent(int* pArr,int iLen)
{
	int iMark[10] = {0};
	for(int i = 0 ; i < iLen ; i++)
	{
		iMark[ pArr[i] ]++;
	}
	int iCnt = 0;
	for(int i = 0 ; i <= 10; i++)
	{
		if(iMark[i] == 1)
		{
			iCnt++;
		}
	}
	if(iCnt != iLen)
	{
		return false;
	}
	else
	{
		return true;
	}
}

void process()
{
	int iTemp,iCnt,iProduct;
	int iArr[10];
	for(int i = 12345 ; i <= 99999/2 ; i++)//从低向高，检测
	{
		iTemp = i;
		iCnt = 0;
		do{//将5位数进行拆分,从个位拆分到最高位
			iArr[iCnt++] = iTemp % 10;
			iTemp /= 10;
		}while(iTemp);
		
		for(int j = 2 ; j <= 9; j++)//如果6个数不同
		{
			iArr[iCnt] = j;
			if(isDifferent(iArr,iCnt+1))
			{
				iProduct = i * j;
				if(iProduct == (1e4*iArr[0] + 1e3*iArr[1] + 1e2*iArr[2] + 1e1*iArr[3] + iArr[4]))//检验是否相等
				{
					printf("%d*%d=%d\n",i,j,iProduct);
				}
			}
		}
	}
}

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