面试题目“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;
    int N = 0;    //EDCBA
    int Nswitch = 0;   //ABCDE
    for(cnt = 10000 * 4; cnt <= 99999; cnt += 4)// 初始位置是40000,因为ABCDE最小为10000,那EDCBA最小为40000
    {
        Nswitch = 0;
        N = cnt;
        //将EDCBA变换为ABCDE
        do
        {
            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("the number isn't exist!\n");
                break;
            }
        default:
            {
                printf("the ABCDE is  %d\n", result / 4);
                printf("the EDCBA is  %d\n", result);
                break;
            }
    }
    return 0;
}


注:本博客与博客园上的博客为同一博客主: http://www.cnblogs.com/bestDavid/

你可能感兴趣的:(c,逆向思维,abcde,遍历范围)