8.古堡算式

福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：
                                     ABCDE *  ? = EDCBA

他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”
华生：“我猜也是！”
于是，两人沉默了好久，还是没有算出合适的结果来。
请你利用计算机的优势，找到破解的答案。
把 ABCDE 所代表的数字写出来。
思路：循环遍历每个字母可能的情况。

答案：21978

#include "stdio.h"

/*

   A B C D E
*          X
--------------
   E D C B A


*/

void Gubao(void)
{
	int a[6];
	int sum1=0,sum2=0;


	for(a[0]=0;a[0]<10;a[0]++)
	{
		for(a[1]=0;a[1]<10;a[1]++)
		{
			if(a[0]==a[1]) continue;
			for(a[2]=0;a[2]<10;a[2]++)
			{
				if(a[0]==a[2] || a[1]==a[2]) continue;
				for(a[3]=0;a[3]<10;a[3]++)
				{
					if(a[0]==a[3] || a[1]==a[3] || a[2]==a[3]) continue;
					for(a[4]=0;a[4]<10;a[4]++)
					{
						if(a[0]==a[4] || a[1]==a[4] || a[2]==a[4] || a[3]==a[4]) continue;
						for(a[5]=0;a[5]<10;a[5]++)
						{
							if(a[0]==a[5] || a[1]==a[5] || a[2]==a[5] || a[3]==a[5] || a[4]==a[5]) continue;

							sum1=(a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4])*a[5];
	                        sum2=a[4]*10000+a[3]*1000+a[2]*100+a[1]*10+a[0];

					    	if(sum1==sum2)
							{
								printf("\n%4d%1d%1d%1d%1d\n",a[0],a[1],a[2],a[3],a[4]);
								printf("*%7d\n",a[5]);
								printf("--------------------\n");
								printf("%4d%1d%1d%1d%1d\n",a[4],a[3],a[2],a[1],a[0]);
							}
						}
					}
				}
			}
		}
	}
}
void main(void)
{
	Gubao();
}