三羊献瑞

来源:互联网 发布:cfree软件 编辑:程序博客网 时间:2024/05/16 07:22

观察下面的加法算式:

这里写图片描述

其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。

请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。

#include <iostream>using namespace std;int a[15];bool vis[15];bool test(int n){    if (n>8)    {        if ((a[1]*1000+a[2]*100+a[3]*10+a[4])+(a[5]*1000+a[6]*100+a[7]*10+a[2])==(a[5]*10000+a[6]*1000+a[3]*100+a[2]*10+a[8]))        {            return 1;        }        else        {            return 0;        }    }}void dfs(int step){    if (step==9)    {        if (test(step))        {            cout<<a[5]<<a[6]<<a[7]<<a[2]<<endl;        }        return;    }    for (int i = 0; i < 10; i++)    {        if (!vis[i])        {            a[step]=i;            vis[i]=1;            dfs(step+1);            vis[i]=0;        }    }}int main(){    dfs(1);    return 0;}
1 0