搜索解法

 

 

// FindValue.cpp : Defines the entry point for the console application.
/*
1.  给定等式    A B C D E     其中每个字母代表一个数字，且不同数字对应不
                    D F G     同字母。编程求出这些数字并且打出这个数字的
             +      D F G     算术计算竖式。

             ───────

                X Y Z D E
*/
// 作者： xmxoxo
// 编写： 2006.11.21
// 版本： v1.0

/*简单算法,直接一个个找,并没有具体分析
其实数字正好10个,正好是0-9,题目转换成
如何输出0-9的全排列,然后在这些排列中寻找
满足条件的排列.
*/

#include "stdafx.h"
#include "iostream.h"
#include "time.h"
#include "string.h"


//输出算式
void out(char v[10])
{
    cout<<"   "<<v[0]<<v[1]<<v[2]<<v[3]<<v[4]<<endl;
    cout<<"     "<<v[3]<<v[5]<<v[6]<<endl;
    cout<<"+    "<<v[3]<<v[5]<<v[6]<<endl;
    cout<<"───────"<<endl;
    cout<<"   "<<v[7]<<v[8]<<v[9]<<v[3]<<v[4]<<endl;
}

//判断条件
bool isok(char va[10])
{
    int a,b,c;
    int v[10],i;
    for (i=0;i<10;i++)
    {
        v[i]=va[i]-'0';
    }
    a=v[0]*10000+v[1]*1000+v[2]*100+v[3]*10+v[4];
    b=v[3]*100+v[5]*10+v[6];
    c=v[7]*10000+v[8]*1000+v[9]*100+v[3]*10+v[4];
    if (a+b+b==c)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

//用递归的思路输出全排列
void fooEx(char first[],char text[])
{
    //int intRet=0;
    int i=0;
    int len=0;
    char tmp[256];
    char f[256];
    char newf[2];
    char *strret;
    long j=0;

    len=strlen(text);
    //intRet = FooCount(len);

    //如果只有一个字符
    if (len==1)
    {
        //printf("%s",first);
        //打印字符串，并换行
        //printf("%s ",text);
        strret = strcat(first,text);
        if (isok(strret))
        {
            out(strret);
        }
    }
    else
    {
        //如果是多个字符，则依次打出每个字符
        for (i=0;i<len;i++)
        {
                strcpy(f,first);
                //取出第一个字符，
                newf[0] = text[i];
                newf[1] = '

 结果：

 

  29786
       850
+     850
───────
   31486
Press any key to continue