关于ABCDE*4=EDCBA 问题

最新推荐文章于 2021-09-28 12:56:04 发布

置顶

DrZinc

最新推荐文章于 2021-09-28 12:56:04 发布

阅读量5.9k

点赞数

文章标签： c 编程语言

本文链接：https://blog.csdn.net/DrZinc/article/details/4047720

版权

这是一篇关于通过逻辑分析解决编程题目的文章，具体问题是找到五位数ABCDE，使得其乘以4等于其逆序数EDCBA。经过分析得出A必须为2，E为8，C只能是3、6或9，最终确定(B,C,D)为(1,9,7)，从而得到解(A,B,C,D,E) = (2,1,9,7,8)。" 120316879,11434742,webpack打包详解：配置、工作原理与优化,"['javascript', '前端开发', 'Webpack', 'Babel']

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

题目：
ABCDE*4=EDCBA
A、B、C、D、E 分别代表5个整数且不重复

这是一道比较简单的编程题
下面给出一个遍历的C语言解法：

#include <stdio.h>

int calc ()
{
for (int i=10001; i<100000; i++)
{
      int right = 0;
      int left = i;
      while ( left != 0 ) /*求右边的值*/
      {
         right = right * 10 + left % 10;
         left /= 10;
      }

      if ( (i << 2) == right )
      {
         return i;
      }
}

return -1;
}

void main(void)
{
printf("the result is : %d/n", calc());
}
但这种求法明显存在很多问题为了获得更高的性能我们完全可以先通过逻辑判断去除掉一些明显无用的情况
以下是一些逻辑分析：
1.ABCDE这5个数