古堡算式

最新推荐文章于 2023-01-29 11:26:53 发布

smallgyy

最新推荐文章于 2023-01-29 11:26:53 发布

阅读量1.4k

点赞数 1

分类专栏：信息学竞赛+ACM+软件大赛 C++程序设计--原创+转载

本文链接：https://blog.csdn.net/gyysmall/article/details/8846486

版权

本文介绍了如何解决一个关于古堡算式的问题，其中ABCDE代表不同的数字，目标是找到一个数字使得ABCDE * ? = EDCBA成立。文章提出了两种方法：一是穷举法，通过遍历所有可能的数字组合；二是通过编写函数检查条件，包括数字互不相同、乘积不超过99999以及乘积为逆序数。关键在于对整数进行位分解和判断位数的不等性。

摘要由CSDN通过智能技术生成

/*
古堡算式

(1)题目描述

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

ABCDE * ? = EDCBA

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

华生："我猜也是！"

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

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

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

(2)分析

方法1：用穷举法来描述，对于A B C D E 分别是0~9的数字，并且互不相同，？用F表示也表示0~9的某个数字，
且满足条件：(A*10000+B*1000+C*100+D*10+E)*F==E*10000+D*1000+C*100+B*10+A

/*
古堡算式

(1)题目描述

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

ABCDE * ? = EDCBA

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

华生："我猜也是！"

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

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

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

(2)分析

方法1：  用穷举法来描述，对于A B C D E 分别是0