古堡算式|2012年蓝桥杯B组题解析第二题-fishers

(4')古堡算式

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

ABCDE * ? = EDCBA

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

华生：“我猜也是！”

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

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

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

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

答案：21978

思路一：枚举，暴力循环枚举5个值，筛选结果

思路二：dfs全排列，筛选结果

代码一：

#include<bits/stdc++.h>

using namespace std;

int main(){

	for(int a=1;a<=9;a++){

		for(int b=1;b<=9;b++){

			if(b==a) continue;

			for(int c=1;c<=9;c++){

				if(c==b||c==a)continue;

				for(int d=1;d<=9;d++){

					if(d==c||d==b||d==a)continue;

					for(int e=1;e<=9;e++){

						if(e==d||e==c||e==b||e==a)continue;

						int sum1 = a*10000+b*1000+c*100+d*10+e;

						int sum2 = e*10000+d*1000+c*100+b*10+a;

						for(int k=1;k<=9;k++){

							if(sum1*k==sum2){

								cout<<sum1<<endl;

							}

						}

					}

				}

			}

		}

	}

	return 0;

}

//21978

巴特西

古堡算式|2012年蓝桥杯B组题解析第二题-fishers

答案：21978

思路一：枚举，暴力循环枚举5个值，筛选结果

思路二：dfs全排列，筛选结果

代码一：

最新文章

热门文章