三羊献瑞
观察下面的加法算式：
祥瑞生辉 + 三羊献瑞 - 三羊生瑞气
(如果有对齐问题，可以参看【图1.jpg】)
其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。
答案：1085
本题的思路是利用深度优先遍历对这八个不同的字生成0到9的全排列，但是全排列有限制条件，首位数字不为零。
直接在生成全排列的代码里面加上if(限制条件) continue;
#include<iostream> #include<stdio.h> using namespace std; int visited[10]; int a[10]; void dfs(int index) { if(index==8) { int sum1=1000*a[0]+100*a[1]+10*a[2]+a[3]; int sum2=1000*a[4]+100*a[5]+10*a[6]+a[1]; int sum3=10000*a[4]+1000*a[5]+100*a[2]+10*a[1]+a[7]; if((sum1+sum2)==sum3) cout<<sum2<<endl; return ; } for(int i=0;i<10;i++) { if(index==0&&i==0) continue; if(index==4&&i==0) continue; if(!visited[i]) { visited[i]=1; a[index]=i; dfs(index+1); visited[i]=0; } } } int main() { dfs(0); return 0; }
