【C语言编程练习】5.7填数字游戏求解

 

之前的东西就不上传了，大致就跟现在的一样

1. 题目要求

计算

ABCD

*  E

DCBA

这个算式中每个字母代表什么数字？

 

2. 题目分析

如果是我们人去做这道题会怎么办，一定是这样想把，一个四位数乘以一个一位数结果等于一个四位数，并且这两个四位数每位数字不同，且顺序相反。

那就用计算机穷举吧~

穷举的精髓就是找到其解空间，然后找出符合条件的数！

3. 代码尝试

【难点】如何实现解空间？如何判断ABCDE不相等？

- 四位数空间：（1000,10000）

- 将值取出，并一一比较

【最终版本代码】

#include <stdio.h>

int reverse(int i){

    int m,j=0;

    m = i;

    while(m){

        j=j*10+m%10;

        m = m/10;

    }

    return j;

}

int func(int i,int j){

    //如何判断5个数字不相同？将每一位分解出来，逐一比较

    int buf[4],k=0;

    while(i){

        buf[k]=i%10;

        i=i/10;

        k++;

    }

    if(buf[0]==buf[1])return 0;

    if(buf[0]==buf[2])return 0;

    if(buf[0]==buf[3])return 0;

    if(buf[0]==j)return 0;

    if(buf[1]==buf[2])return 0;

    if(buf[1]==buf[3])return 0;

    if(buf[1]==j)return 0;

    if(buf[2]==buf[3])return 0;

    if(buf[2]==j)return 0;

    return 1;

}

 

int main()

{

    int i,j;

    for(i=1000;i<10000;i++){

            for(j=1;j<10;j++){

               if(i*j==reverse(i)&&func(i,j)){

                    printf("%d\n",i);

                    printf("*  %d\n",j);

                    printf("--------\n");

                    printf("%d",reverse(i));

            }

        }

    }

    return 0;

}

4. 思考

如何让两两比较更高效？

转载于:https://www.cnblogs.com/mumutoday/p/10527081.html