三羊献瑞
观察下面的加法算式:
祥 瑞 生 辉
+ 三 羊 献 瑞
-------------------
三 羊 生 瑞 气
(如果有对齐问题,可以参看【图1.jpg】)
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。
分析:简单做法,暴力就行了
a b c d
+ e f g b
-------------
e f c b h
答案:1085
#include <iostream>
using namespace std;
bool check(int a,int b,int c,int d,int e,int f,int g,int h)
{
if((a==b||a==c||a==d||a==e||a==f||a==g||b==h)
||(b==c||b==d||b==e||b==f||b==g||b==h)||
(c==d||c==e||c==f||c==g||c==h)||
(d==e||d==f||d==g||d==h)||
(e==f||e==g||e==h)||
(f==g||f==h)||
(g==h))
return false;
return true;
}
int main()
{
for(int a=0;a<=9;a++)
for(int b=0;b<=9;b++)
for(int c=0;c<=9;c++)
for(int d=0;d<=9;d++)
for(int f=0;f<=9;f++)
for(int g=0;g<=9;g++)
for(int h=0;h<=9;h++)
{
if(check(a,b,c,d,1,f,g,h))
{
int x=1000*a+b*100+c*10+d;
int y=1000*1+f*100+g*10+b;
int sum=10000*1+f*1000+c*100+b*10+h;
if(x+y==sum)
cout<<1<<f<<g<<b<<endl;
}
}
return 0;
}