三羊献瑞
观察下面的加法算式：
祥 瑞 生 辉
+ 三 羊 献 瑞
-------------------
三 羊 生 瑞 气
(如果有对齐问题，可以参看【图1.jpg】)
其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。
题目描述：答案1085
dfs:
#include <stdio.h>
int a[] = {0,1,2,3,4,5,6,7,8,9};
void test(int a[])
{
if(a[0]==9&&a[4]==1){
int x=1000*a[0]+100*a[1]+10*a[2]+a[3];
int y=1000*a[4]+100*a[5]+10*a[6]+a[1];
int z=10000*a[4]+1000*a[5]+100*a[2]+10*a[1]+a[7];
if(x+y==z)
printf("%d + %d = %d\n", x,y,z);
}
}
void dfs(int a[], int k)
{
int i,t;
if(k>=9){
test(a);
return;
}
for(i=k; i<10; i++){
{t=a[k]; a[k]=a[i]; a[i]=t;}
dfs(a,k+1);
{t=a[k]; a[k]=a[i]; a[i]=t;} // 回溯
}
}
int main()
{
dfs(a,0);
return 0;
}
next_permutation():
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<math.h> using namespace std;
int main()
{
int a[]={0,1,2,3,4,5,6,7,8,9};
do{
if(a[4]==1&&a[0]==9){
int x=1000*a[0]+100*a[1]+10*a[2]+a[3];
int y=1000*a[4]+100*a[5]+10*a[6]+a[1];
int z=10000*a[4]+1000*a[5]+100*a[2]+10*a[1]+a[7];
if(x+y==z){
printf("%d+%d=%d\n",x,y,z);
break;
}
}
}while(next_permutation(a,a+10)); return 0;
}