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

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

ACM竞赛穷举之古堡算式相关推荐

【算法】蛮力法/穷举法/枚举法的基本问题分析
炮兵问题的优化,设立逻辑数组蛮力法设计思想有策略地穷举 + 验证制定穷举策略避免重复简单来说,就是列举问题所有可能的解,然后去看看是否满足题目要求,是一种逆向解题方式.(我也不知道答案是什么 ...
python算24点穷举法_关于24点去重的算法?
=== 4月12日更新 === === 先给结论吧 === 花了近一周时间用JavaScript完成了24点去重算法,源码提交到了github上:auntyellow/24 ,可以在线试:gives ...
两年ACM竞赛的所有算法总结
这是我经过两年ACM竞赛的所有算法总结,希望对你有帮助. 目录最短路 Floyd Dijkstra SPFA 最小生成树 Kruskal Prim 动态规划 01背包完全背包多重背包最长公共子 ...
python算24点穷举法_24点游戏7节课–第1节-游戏介绍与基本算法 | 学步园
这仅仅是一个控制台(DOS窗口下)的小游戏--有人欢喜有人烦了.欢喜的是因为可以专心于游戏逻辑自身过程,就算你只学过C++简单的屏幕输入输出(cin.cout ),乃至换用java,C#也可以写这个小 ...
BUCTOJ2021年ACM竞赛班训练九题解
BUCTOJ2021年ACM竞赛班训练九题解问题A 问题B 问题C 问题D 问题E 问题F 问题A 原题链接 A题题解: 首先让我们看看这个题的题目,ummm-好像要找题目,好吧,我们去看看题目在哪 ...
绝对水题（一些没有被穷举遗忘的角落）
题目要求: 标题:奇怪的分式上小学的时候,小明经常自己发明新算法.一次,老师出的题目是: 1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 ...
【算法设计zxd】第四章蛮力法 1.枚举法 02穷举查找
目录蛮力法(brute force): [例4-1]链环数字对  问题分析  计算模型 pair_digital(int n): 代码: [例4-2]解数字迷: 思考题:ACM预测: 问题分析 ...
算法：（二）枚举（穷举）算法
目录枚举(穷举)算法实例1.填数字游戏解题方法实例2.填运算法符解题方法枚举(穷举)算法算法思路枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件: (1)可预 ...
《C语言及程序设计》实践项目——穷举法解题
返回:贺老师课程教学链接说明:穷举法在有些时候,并不是一种最有效率的解决方案,但却是最直观的.初学者依靠这一组问题的解决,将获得程序设计的最直接体验,以及会想问题的头脑. [项目1-小明借书] 小明 ...

ACM竞赛穷举之古堡算式

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

ABCDE * ? = EDCBA

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

华生：“我猜也是！”

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

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

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

ACM竞赛穷举之古堡算式相关推荐

最新文章

热门文章

ACM竞赛穷举之古堡算式

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

ABCDE * ? = EDCBA

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

华生：“我猜也是！”

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

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

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

ACM竞赛穷举之古堡算式相关推荐

最新文章

热门文章

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