给定等式 ABCDE
DFG
+ DFG
-------------
XYZDE

其中每个字母代表一个数字，且不同数字对应不同字母。编程求出这些数字并且打出这个数字的 算术计算竖式。
这题怎么做啊?

ABCDE
DFG
+ DFG
-------------
XYZDE
我怎么感觉有点问题
ABCDE 前3个数ABC
还有XYZ
和其他数完全没有关系
自己感觉上就感觉没法确定啊
假如A=0-9感觉上都没问题啊


不好意思 看错了,原来已经字母代替了10个数字了

[此贴子已经被作者于2007-5-11 6:48:09编辑过]

ABCDE+DFG+DFG=XYZDE
29786+850+850=31486

#include <iostream>
#include <algorithm>

using namespace std;

int x[10];
int used[10];

void dfs(int d)
{
    if(d==10){
        int a=0,i;
        for(i=0;i<5;i++){
            a=a*10+x[i];
        }
        int b=x[3];
        for(i=5;i<7;i++){
            b=b*10+x[i];
        }
        int c=0;
        for(i=7;i<10;i++){
            c=c*10+x[i];
        }
        c=(c*10+x[3])*10+x[4];
        if(a+b+b==c){
            printf(\"%d+%d+%d=%d\n\",a,b,b,c);
        }
    }
    else {
        for(int i=0;i<10;i++){
            if(!used[i]){
                used[i]=1;
                x[d]=i;
                dfs(d+1);
                used[i]=0;
            }
        }
    }
}

int main()
{
    dfs(0);
}

还是不懂,能不能顺便把思路说一下,还有我的编译器是TC

用两个数组分别存储要加的数的个十百千万等位,然后数组对应的位相加,如果超过十则向前加一位(用IF来实现)
注意细节,应该可以作出来

哦,这样偶就懂了,怎么就没想到呢~~~~~~~~

谁能帮我解释一下3楼的程序
或者给个这个题的想法
我觉得5楼说的用数组相加
但是感觉每个数组位从0-9循环应该也不会比10的10次方少多少
谁能帮我解释一下3楼的程序

深度优先搜索策略，穷举ABCDEFGXYZ的所有排列，将其存放在x[]中。
参考：http://www.baidu.com/s?tn=myie2dg&ie=gb2312&bs=DFS%CB%E3%B7%A8+%C9%FA%B3%C9%C5%C5%C1%D0&sr=&z=&cl=3&f=8&wd=DFS+%C9%FA%B3%C9%C5%C5%C1%D0&ct=0