【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. 思考

如何让两两比较更高效?

猜你喜欢

转载自www.cnblogs.com/mumutoday/p/10527081.html