当前位置: 代码迷 >> 综合 >> 第三届蓝桥杯【省赛试题2】古堡算式
  详细解决方案

第三届蓝桥杯【省赛试题2】古堡算式

热度:87   发布时间:2023-10-09 16:46:24.0

题目描述:

福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:
ABCDE * ? = EDCBA
他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!”
华生:“我猜也是!”
于是,两人沉默了好久,还是没有算出合适的结果来。
请你利用计算机的优势,找到破解的答案。
把 ABCDE 所代表的数字写出来。

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

题目答案:

21978

题目思路:

ABCDE?这五个字符分别代码不同的数字(0-9中),将所有可能的情况枚举出来,找到符合的答案即可。可以用next_permutation()函数加快做题的速度。

题目代码:

#include<cstdio>
#include<algorithm>
using namespace std;
int a[10] = {0,1,2,3,4,5,6,7,8,9};
int main(){do{//x1 x2 x3分别代表ABCDE 、? 和 EDCBAint x1 = a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];int x2 = a[5];int x3 = a[0]+a[1]*10+a[2]*100+a[3]*1000+a[4]*10000;if(x1*x2==x3){printf("%d * %d = %d\n",x1,x2,x3);}}while(next_permutation(a,a+10));return 0;
}



  相关解决方案