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

如何让两两比较更高效？