ACM竞赛穷举之古堡算式

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

ABCDE * ? = EDCBA

他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”

华生：“我猜也是！”

于是，两人沉默了好久，还是没有算出合适的结果来。

请你利用计算机的优势，找到破解的答案。

把 ABCDE 所代表的数字写出来。

解题思路

1用穷举法

2if(ABCD%EDCBA==0)printf....

或者if（ABCDE*?==EDCBA）printf.....

细节问题

A和E不能取0

代码如下

#include<stdio.h>
main()
{
	int a,b,c,d,e,n;//我用小写代替大写字母，？用n代替
	for(a=1;a<10;++a)
		{ 
		for(b=0;b<10;++b)
			{if(a==b)continue;
				for(c=0;c<10;++c)
				{	if(a==c||b==c)continue;
					for(d=0;d<10;++d)
						{if(d==a||d==b||d==c)continue;
							for(e=1;e<10;++e)
								{if(e==a||e==b||e==c||e==d)continue;
									for(n=2;n<10;++n)
										{
											if((a*10000+b*1000+c*100+d*10+e)*n==(e*10000+d*1000+c*100+b*10+a))
												{
												printf("ABCDE=%d,?=%d",a*10000+b*1000+c*100+d*10+e,n);
												break;
											}	
									}
							}
					}
				}
		    }
		 } 
 } 
 //答案 ABCDE=21978,?=4