面试题目“ABCDE × 4 = EDCBA”新解法
ABCDE*4=EDCBA
在面试宝典上面看到的一道题目，也是一道老掉牙的题目了，题目详情：一个五位数字ABCDE*4=EDCBA，这五个数字不重复，请编程求出来.
网上流传的代码都是对5位数ABCDE的所有可能情况作遍历，即从10000 – 99999；我的想法是把对EDCBA作遍历，，从遍历的范围来说，为原来的1/4，因为EDCBA必须能被4整除才可以，然后遍历的初始位置也发生改变，本来是10000，现在直接变成10000 * 4，范围又减少了一半左右。对于这道程序来说，效果并不明显，我仅仅是提供另一种思路，用逆向的思维来解答问题。对于题目中的要求：每个数字必须不重复，在数学的角度来说，这应该是不会重复的，要加上这个不重复的条件也可以，只是程序会变得繁琐不简洁。对这道题来说，加不加影响不大。
用EDCBA来遍历的代码如下：
#include <stdio.h>#include <stdlib.h>int findNUM(void){int cnt = 0;Nswitch = (cnt = 10000 * 4; cnt <= 99999; cnt += 4)// 初始位置是40000，因为ABCDE最小为10000，那EDCBA最小为40000 {Nswitch = 0;N = cnt;{Nswitch = Nswitch * 10 + N % 10;N /= 10;}while(N != 0);if((cnt >> 2) == Nswitch){return cnt; //找到该数并返回}}return -1;//找不到，返回-1}int main(void){int result = findNUM();switch(result){case -1:{printf();break;}default:{printf(, result / 4);printf(, result);break;}}return 0;}
posted on
最困难之时，就是我们离成功不远之日。
