古堡算式

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


    ABCDE * ? = EDCBA


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


    华生：“我猜也是！”


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


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


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

    答案写在“解答.txt”中，不要写在这里

思路：1穷举，数都不一样，全排列的思想

思路2：从10000 ~ 99999找合适的

代码：

#include<stdio.h>
//int mark[10];
int num[10];
int judge(int a){
	int i, b = 0;
	for(i = 0; i <= 4; i++){//将逆置的每一位相加
		b = b * 10 + num[i];
	}
	if(b % a == 0)
		return 1;
	return 0;
}
int main()
{
	//freopen("2.txt", "w", stdout);
	int a, i, j, k, flag;
	for(i = 10000; i <= 99999; i++){
		a = i;
		flag = 0;
		for(j = 0; j < 5; j++){
			num[j] = a % 10;//取个位
			a = a / 10;//去掉个位，去前面的
			for(k = 0; k < j; k++){
				if(num[k] == num[j]){//数字都是不能重复的
					flag = 1;
					break;
				}
			}//for
			if(flag == 1){//跳出二重循环
				break;
			}
		}//for
		if(flag == 1)
			continue;
		else{//说明每一位都是不重复的
			if(judge(i))
				printf("%d\n",i);
		}
	
	}//for
	return 0;
}