之前的东西就不上传了,大致就跟现在的一样
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. 思考
如何让两两比较更高效?