三羊献瑞
观察下面的加法算式：
祥 瑞 生 辉
+ 三 羊 献 瑞
-
三 羊 生 瑞 气
(如果有对齐问题，可以参看【图1.jpg】)
其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。
两种方法：
1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #include<queue> 7 using namespace std; 8 const int INF=0x3f3f3f3f; 9 #define mem(x,y) memset(x,y,sizeof(x)) 10 #define SI(x) scanf("%d",&x) 11 #define PI(x) printf("%d",x) 12 typedef long long LL; 13 int main(){ 14 int a,b,c,d,e,f,g,h; 15 for(a=1;a<=9;a++) 16 for(b=0;b<=9;b++) 17 for(c=0;c<=9;c++) 18 for(d=0;d<=9;d++) 19 for(e=1;e<=9;e++) 20 for(f=0;f<=9;f++) 21 for(g=0;g<=9;g++) 22 for(h=0;h<=9;h++){ 23 if(a==b)continue; 24 if(a==d)continue; 25 if(a==c)continue; 26 if(a==f)continue; 27 if(a==e)continue; 28 if(a==g)continue; 29 if(a==h)continue; 30 if(b==c)continue; 31 if(b==d)continue; 32 if(b==e)continue; 33 if(b==f)continue; 34 if(b==g)continue; 35 if(b==h)continue; 36 if(c==d)continue; 37 if(c==e)continue; 38 if(c==f)continue; 39 if(c==g)continue; 40 if(c==h)continue; 41 if(d==e)continue; 42 if(d==f)continue; 43 if(d==g)continue; 44 if(d==h)continue; 45 if(e==f)continue; 46 if(e==g)continue; 47 if(e==h)continue; 48 if(f==g)continue; 49 if(f==h)continue; 50 if(g==h)continue; 51 int x=a*1000+b*100+c*10+d; 52 int y=e*1000+f*100+g*10+b; 53 int z=e*10000+f*1000+c*100+b*10+h; 54 if(x+y==z){ 55 printf("%d%d%d%d ",e,f,g,b); 56 } 57 } 58 return 0; 59 }
#include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<queue> using namespace std; const int INF=0x3f3f3f3f; #define mem(x,y) memset(x,y,sizeof(x)) #define SI(x) scanf("%d",&x) #define PI(x) printf("%d",x) typedef long long LL; int a[10],vis[10]; void dfs(int cur){ if(cur==8){ int x=a[0]*1000+a[1]*100+a[2]*10+a[3]; int y=a[4]*1000+a[5]*100+a[6]*10+a[1]; int z=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7]; if(x+y==z){ printf("%d ",y); } return; } for(int i=0;i<=9;i++){ if(vis[i])continue; if(cur==0&&i==0)continue; if(cur==4&&i==0)continue; vis[i]=1; a[cur]=i; dfs(cur+1); vis[i]=0; } } int main(){ dfs(0); return 0; }