2012蓝桥杯【初赛试题】古堡算式

题目描述:

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

    ABCDE * ? = EDCBA

    他对华生说:“ABCDE应该代表不同的数字,问号也代表某个数字!”

    华生:“我猜也是!”

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

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

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

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

思路:此题乍一看有点摸不着头脑,其实你仔细看,很多细节都藏在题目里。比如福尔摩斯说的“ABCDE应该代表不同的数字,问号也代表某个数字”,这就是题目给我们的一个非常重要的信息,即ABCDE是1至9之间不同的数字(不包括0,因为如果0在首位就不满足五位数),而问号跟简单,它代表的一定是1到9的某个数字。那么做题的方法只需要将1至9取出5个数组合,然后再分别乘以1到9的某个数字看看结果是不是刚好等于第一个数的颠倒数(如12345的颠倒数是54321)即可。

最后找出的正确答案是:21978(21978*4=87912)

#include<stdio.h>
#include<stdlib.h>
int Change(int a[])
{
    int i,n=0;
    for(i=0;i<5;i++)
    n=n*10+a[i];
    return n;
}
int main()
{
    int i,j,k,l,t,n,m,flag,a[6],b[6];
    flag=0;
    for(i=1;i<=9;i++)
    {
       a[0]=i;b[4]=i;if(flag==1)break;
       for(j=1;j<=9;j++)
       {
          a[1]=j;b[3]=j;if(flag==1)break;
          for(k=1;k<=9;k++)
          {
             a[2]=k;b[2]=k;if(flag==1)break;
             for(l=1;l<=9;l++)
             {
               a[3]=l;b[1]=l;if(flag==1)break;
               for(t=1;t<=9;t++)
               {
                 a[4]=t;b[0]=t;if(flag==1)break;
                 for(m=2;m<=9;m++)
                 {
                    if(Change(a)*m==Change(b))
                    {
                       printf("%d*%d=%d\n",Change(a),m,Change(b));
                       flag=1;
                    }
                 }
               }
             }
          }
       }
    }
    system("pause");
    return 0;
}

用的方法比较原始,如果求的位数多的话可能会超时,期待更优化的方法

时间: 2024-05-20 05:50:37

2012蓝桥杯【初赛试题】古堡算式的相关文章

蓝桥杯 历届试题 公式求值 (想了很久了,想不明白,才来请教的,麻烦各位了)

问题描述 蓝桥杯 历届试题 公式求值 (想了很久了,想不明白,才来请教的,麻烦各位了) 问题描述 输入n, m, k,输出下面公式的值. 其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数.组合数的计算公式如下. 输入格式 输入的第一行包含一个整数n:第二行包含一个整数m,第三行包含一个整数k. 输出格式 计算上面公式的值,由于答案非常大,请输出这个值除以999101的余数. 样例输入 3 1 3 样例输出 162 样例输入 20 10 10 样例输出 359316 数据

蓝桥杯 历届试题 大臣的旅费

历届试题 大臣的旅费   时间限制:1.0s   内存限制:256.0MB        问题描述 很久以前,T王国空前繁荣.为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市. 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达.同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的. J是T国重要大臣,他巡查于各大城市之间,体察民情.所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情.

2012 蓝桥杯【初赛试题】大数乘法

大数乘法 对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限!如果对超级大整数进行精确运算呢?一个简单的办法是:仅仅使用现有类型,但是把大整数的运算化解为若干小整数的运算,即所谓:"分块法". 如图[1.jpg]表示了分块乘法的原理.可以把大数分成多段(此处为2段)小数,然后用小数的多次运算组合表示一个大数.可以根据int的承载能力规定小块的大小,比如要把int分成2段,则小块可取10000为上限值

2012 蓝桥杯【初赛试题】卖鸡蛋

题目描述:     大数学家欧拉在集市上遇到了本村的两个农妇,每人跨着个空篮子.她们和欧拉打招呼说两人刚刚卖完了所有的鸡蛋.     欧拉随便问:"卖了多少鸡蛋呢?"     不料一个说:"我们两人自己卖自己的,一共卖了150个鸡蛋,虽然我们卖的鸡蛋有多有少,但刚好得了同样的钱数.你猜猜看!"     欧拉猜不出.     另一个补充道:"如果我按她那样的价格卖,可以得到32元:如果她按我的价格卖,可以得到24.5元".     欧拉想了想,说出

2012蓝桥杯【初赛试题】手机尾号

题目描述;     30年的改革开放,给中国带来了翻天覆地的变化.2011全年中国手机产量约为11.72亿部.手机已经成为百姓的基本日用品!     给手机选个好听又好记的号码可能是许多人的心愿.但号源有限,只能辅以有偿选号的方法了.     这个程序的目的就是:根据给定的手机尾号(4位),按照一定的规则来打分.其规则如下:     1. 如果出现连号,不管升序还是降序,都加5分.例如:5678,4321都满足加分标准.     2. 前三个数字相同,或后三个数字相同,都加3分.例如:4888,

2012蓝桥杯【初赛试题】比酒量

问题描述:     有一群海盗(不多于20人),在船上比拼酒量.过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了.再打开一瓶酒平分,又有倒下的,再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中.当第4瓶酒平分喝下后,大家都倒下了.     等船长醒来,发现海盗船搁浅了.他在航海日志中写到:"......昨天,我正好喝了一瓶.......奉劝大家,开船不喝酒,喝酒别开船......"     请你根据这些信息,推断开始有多少人,每一轮喝下来还剩多少人

2012蓝桥杯【初赛试题】 取球游戏

问题描述:     今盒子里有n个小球,A.B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪 明,不会做出错误的判断.     我们约定:         每个人从盒子中取出的球的数目必须是:1,3,7或者8个.     轮到某一方取球时不能弃权!     A先取球,然后双方交替取球,直到取完.     被迫拿到最后一个球的一方为负方(输方)         请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是否能赢?     程序

2012蓝桥杯【初赛试题】身份证

题目描述:   如果让你设计个程序,用什么变量保存身份证号码呢?长整数可以吗?不可以!   因为有人的身份证最后一位是"X"   实际上,除了最后一位的X,不会出现其它字母!   身份证号码18位 = 17位 + 校验码   校验码的计算过程:   例如:身份证前17位 = ABCDEFGHIJKLMNOPQ     A~Q 每位数字乘以权值求和(每位数字和它对应的"权"相乘后累加)   17位对应的权值分别是:   7 9 10 5 8 4 2 1 6 3 7 9

2012 蓝桥杯【初赛试题】微生物增殖

题目描述:     假设有两种微生物 X 和 Y     X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍).     一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y.     现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目.     如果X=10,Y=90  呢?     本题的要求就是写出这两种初始条件下,60分钟后Y的数目. 思路:一般来说这种题都是找规律的题(在纸上笔算是不可能算出结果的),本体也不例外,只要找到x与y