2015年蓝桥杯省赛B组第3题--三羊献瑞 （暴力和深搜）

观察下面的加法算式：

      祥 瑞 生 辉
  +   三 羊 献 瑞
-------------------
   三 羊 生 瑞 气

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

思路：

    详和三两个字是不为0的，其他的字都可能是0~9的数字，穷举的时候在for中代表详和三的两个变量从1开始穷举

深搜的时候不给详三两个变量赋0即可。

穷举法代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int main()
{
	int xiang,rui,sheng,hui,san,yang,xian,qi,x,y,z;
	 for (xiang=1;xiang<=9;xiang++)
	 for (rui=0;rui<=9;rui++)
	 {
	 	if (rui==xiang) continue;
	 	for (sheng=0;sheng<=9;sheng++)
	 	{
	 		if (sheng==xiang||sheng==rui) continue;
	 		for (hui=0;hui<=9;hui++)
	 		{
	 			if (hui==sheng||hui==rui||hui==xiang)continue;
	 			for (san=1;san<=9;san++)
	 			{
	 				if (san==hui||san==sheng||san==rui||san==xiang) continue;
	 				for (yang=0;yang<+9;yang++)
	 				{
	 					if (yang==san||yang==hui||yang==sheng||yang==rui||yang==xiang)continue;
	 					for (xian=1;xian<=9;xian++)
	 					{
	 						if (xian==san||xian==hui||xian==sheng||xian==rui||xian==xiang||xian==yang)continue;
	 						for (qi=1;qi<=9;qi++)
	 						{
	 							if (qi==san||qi==hui||qi==sheng||qi==rui||qi==xiang||qi==yang||qi==xian)continue;
	 							x=xiang*1000+rui*100+sheng*10+hui;
	 							y=san*1000+yang*100+xian*10+rui;
	 							z=san*10000+yang*1000+sheng*100+rui*10+qi;
	 							if (x+y==z)
	 							{
	 								printf("%d%d%d%d + %d%d%d%d = %d%d%d%d%d\n",xiang,rui,sheng,hui,san,yang,xian,rui,san,yang,sheng,rui,qi);
								 }
							 }
						 }
					 }
				 }
			 }
		 }
	 }
	return 0;
}

深搜代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int a[8]={0};//分别表示8个不同的字 
int v[8]={0};//标记 
int js()
{
	int x,y,z;
	x=a[0]*1000+a[1]*100+a[2]*10+a[3];
	y=a[4]*1000+a[5]*100+a[6]*10+a[1];
    z=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];
    if (x+y==z)
     return 1;
     return 0;
    
}
void dfs(int n)
{
	int i;
	for (i=0;i<=9;i++)
	{
		if (!v[i])
		{
			v[i]=1;
			if (n!=0&&n!=4)
			  a[n]=i;
			else if ((n==0||n==4)&&i!=0)
			  a[n]=i;
			if (n<7)
			dfs(n+1);
			else
			  {
			  	if (js())
			  	 printf("%d%d%d%d + %d%d%d%d = %d%d%d%d%d\n",a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[1],a[4],a[5],a[2],a[1],a[7]);
			  }
			v[i]=0;
		}
	}
}
int main()
{
	dfs(0);
	return 0;
}