在c语言中5 7等于多少,【C语言编程练习】5.7填数字游戏求解

本文介绍了一个通过编程穷举法解决数学问题的实例,即寻找一个四位数ABCD与一位数E相乘,使得结果是顺序相反的四位数EDCBA。代码中包含了如何构建解空间、判断数字不相等的逻辑,并提供了最终的C++代码实现。文章探讨了如何优化两两比较的效率,以提高穷举法的计算速度。
摘要由CSDN通过智能技术生成

80b505f12579b117de8ab92f4e379527.png

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

1. 题目要求

计算

ABCD

*  E

DCBA

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

2. 题目分析

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

那就用计算机穷举吧~

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

3. 代码尝试

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

- 四位数空间:(1000,10000)

- 将值取出,并一一比较

【最终版本代码】

#include

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

如何让两两比较更高效?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值