15蓝桥C语言B组 3.三羊献瑞 填数 搜索回溯

三羊献瑞

观察下面的加法算式：

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

(如果有对齐问题，可以参看【图1.jpg】)

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

请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

——————————————————————————————————————————————

填数 搜索回溯

答案：1085

#include<iostream>
#include<cstdio>
using namespace std;
int a[10];
bool vis[15];
bool flag=0;
void seek(int d)
{
	if(flag)return;
	if(d>=8){
		if((a[0]*1e3+a[1]*1e2+a[2]*10+a[3])+(a[6]*1e3+a[3]*1e2+a[4]*10+a[7])==(a[0]*1e4+a[1]*1e3+a[4]*1e2+a[3]*10+a[5]))
		{
//			for(int i=0;i<8;i++)printf("%d",a[i]);
			printf("%d%d%d%d\n",a[0],a[1],a[2],a[3]);
			flag=1;
		}
		return;
	}
	for(int i=0;i<=9;i++){
		if(i==0&&(d==0||d==6))continue;
		if(!vis[i]){
			vis[i]=1;
			a[d]=i;
			seek(d+1);
			vis[i]=0;
		}
	}
}
int main()
{
	seek(0);
	return 0;
}