编程之美：第四章 数字之趣 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;}