古堡算式

/*
古堡算式

(1)题目描述

福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：

ABCDE * ? = EDCBA

他对华生说："ABCDE应该代表不同的数字，问号也代表某个数字！"

华生："我猜也是！"

于是，两人沉默了好久，还是没有算出合适的结果来。

请你利用计算机的优势，找到破解的答案。

把 ABCDE 所代表的数字写出来。

(2)分析

方法1：  用穷举法来描述，对于A B C D E 分别是0~9的数字，并且互不相同，？用F表示也表示0~9的某个数字，
且满足条件：(A*10000+B*1000+C*100+D*10+E)*F==E*10000+D*1000+C*100+B*10+A

*/

/*
古堡算式

(1)题目描述

福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：

ABCDE * ? = EDCBA

他对华生说："ABCDE应该代表不同的数字，问号也代表某个数字！"

华生："我猜也是！"

于是，两人沉默了好久，还是没有算出合适的结果来。

请你利用计算机的优势，找到破解的答案。

把 ABCDE 所代表的数字写出来。

(2)分析

方法1：  用穷举法来描述，对于A B C D E 分别是0~9的数字，并且互不相同，？用F表示也表示0~9的某个数字，
且满足条件：(A*10000+B*1000+C*100+D*10+E)*F==E*10000+D*1000+C*100+B*10+A

*/

#include <iostream>
using namespace std;

int main()
{
  int A,B,C,D,E,F;
  for(A=0;A<=9;A++)
      for(B=0;B<=9;B++)
          if(B!=A)
			  for(C=0;C<=9;C++)
				  if(C!=A&&C!=B)
					   for(D=0;D<=9;D++)
						   if(D!=A&&D!=B&&D!=C)
							    for(E=0;E<=9;E++)
									if(E!=A&&E!=B&&E!=C&&E!=D)
									 for(F=0;F<=9;F++)
										 if((A*10000+B*1000+C*100+D*10+E)*F==E*10000+D*1000+C*100+B*10+A)
											 cout<<"A="<<A<<" B="<<B<<" C="<<C<<" D="<<D<<" E="<<E<<" ?="<<F<<endl;

  return 0;
}

方法2

方法2，通过一个函数来判断条件是否满足。
条件1，五位数n需要满足分解得到的个十百千万各个数要互不相等
条件2，五位数n与m的成绩不能大于99999
条件3，五位数n与m的乘积，正好是五位数n的逆序数 ABCDE* m = EDCBA
只要有一个条件不满足，则函数返回0
所有条件都满足，函数返回1

 在主程序中对m，n进行双重循环条件测试

/*
古堡算式

(1)题目描述

福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：

ABCDE * ? = EDCBA

他对华生说："ABCDE应该代表不同的数字，问号也代表某个数字！"

华生："我猜也是！"

于是，两人沉默了好久，还是没有算出合适的结果来。

请你利用计算机的优势，找到破解的答案。

把 ABCDE 所代表的数字写出来。

(2)分析

方法2，通过一个函数来判断条件是否满足。
条件1，五位数n需要满足分解得到的个十百千万各个数要互不相等
条件2，五位数n与m的成绩不能大于99999
条件3，五位数n与m的乘积，正好是五位数n的逆序数 ABCDE* m = EDCBA 
只要有一个条件不满足，则函数返回0
所有条件都满足，函数返回1
*/
#include<iostream>
#define max 100000
using namespace std;
int judge(int n,int m)   //函数judge用来判别5位数是否满足ABCDE* m = EDCBA   五位数ABCDE各不相同
{
    int num[6],i,j,p=n; //用数组元素num[1]~num[5]
    i=1;
    while(p)  //将五位数n分解各个位上的数分别放到数组num中 num[1]~num[5]分别存放个、十、百、千、万
    {
        num[i++]=p%10;
        p/=10;
    }
    for(i=1;i<=5;i++)         //用双循环判断分解得到的个十百千万各个数是否相等，如果相等，函数返回0，表示不满足条件
        for(j=i+1;j<=5;++j)
            if(num[i]==num[j]) return 0;
    p=n*m;    //此时p用来记录n和m的乘积
    if(p/max) return 0;   //如果乘积大于5位数，函数返回0，表示不满足条件
    i=5;
    while(p)
    {
        if(p%10!=num[i--])return 0;     //如果乘积不是n的逆序值，函数返回0，表示不满足条件
        p/=10; 
    }
    return 1;   //所有条件都满足，函数返回1
}


int main()
{
    int i,j;
	//用双重循环对i和j进行条件判断
    for(i=10000;i<max;++i) //i表示ABCDE5位整数，范围为10000~99999
        for(j=2;j<10;j++) //j表示？所代表的数
            if(judge(i,j)) cout<<i<<endl; //judge(i,j)的结果表示是否满足给定的条件，如果满足结果为1，不满足结果为0
    return 0;
}

关键和总结 

（1）学会对一个整数进行各个位的分解 

while(p) //将五位数n分解各个位上的数分别放到数组num中 num[1]~num[5]分别存放个、十、百、千、万

{ num[i++]=p%10; p/=10; } 

（2）学会判断一个数各个位互不相同的方法。

for(i=1;i<=5;i++) //用双循环判断分解得到的个十百千万各个数是否相等，如果相等，函数返回0，表示不满足条件

     for(j=i+1;j<=5;++j)

            if(num[i]==num[j]) return 0;