第四届蓝桥杯软件类国赛真题-C-A-1_填算式

//第四届蓝桥杯软件类国赛真题-C-A-1_填算式.cpp 
/*
【题目】 

标题：填算式

    请看下面的算式：

    (ABCD - EFGH) * XY = 900

    每个字母代表一个0~9的数字，不同字母代表不同数字，首位不能为0。

    比如，(5012 - 4987) * 36 就是一个解。

    请找到另一个解，并提交该解中 ABCD 所代表的整数。

    请严格按照格式，通过浏览器提交答案。
    注意：只提交 ABCD 所代表的整数，不要写其它附加内容，比如：说明性的文字。
*/

/*【解题思路】
解法：暴力枚举或深搜 

答案：
6048
*/

#include<iostream>
using namespace std;

int a[10];//表示ABCD...GHXY这10个字母 
bool visit[10];//用于标志0~9这10个数是否被用过 

void dfs(int step)
{
	if(step == 10){
		if(a[0] != 0 && a[4] != 0 && a[8] != 0){
			if(( (a[0]*1000+a[1]*100+a[2]*10+a[3]) - (a[4]*1000+a[5]*100+a[6]*10+a[7]) ) * (a[8]*10+a[9]) == 900)
				cout<<a[0]<<a[1]<<a[2]<<a[3]<<endl;
		}	
		return;
	}
	for(int i = 0;i<10;i++){
		if(visit[i] == false){
			visit[i] = true;
			a[step] = i;
			dfs(step+1);
			visit[i] = false;
		}
	}
	return;
}

int main()
{
	dfs(0);
	return 0;
}

/*
#include<iostream>
using namespace std;

int main()
{
	for(int a=0;a<=9;a++)
		for(int b=0;a<=9;a++)
			for(int c=0;c<=9;c++)
				for(int d=0;d<=9;d++)
					for(int e=0;e<=9;e++)
						for(int f=0;f<=9;f++)
							for(int g=0;g<=9;g++)
								for(int h=0;h<=9;h++)
									for(int x=0;x<=9;x++)
										for(int y=0;y<=9;y++){
											if(a!=b && a!=c && a!=d && a!=e && a!=f && a!=g && a!=h && a!=x && a!=y
												&& b!=c && b!=d && b!=e && b!=f && b!=g && b!=h && b!=x && b!=y
												&& c!=d && c!=e && c!=f && c!=g && c!=h && c!=x && c!=y
												&& d!=e && d!=f && d!=g && d!=h && d!=x && d!=y
												&& e!=f && e!=g && e!=h && e!=x && e!=y
												&& f!=g && f!=h && f!=x && f!=y
												&& g!=h && g!=x && g!=y 
												&& h!=x && h!=y
												&& x!=y
												&& a!=0 && e!=0 && x!=0){
													
													if( ( (a*1000+b*100+c*10+d) - (e*1000+f*100+g*10+h) ) * (x*10+y) == 900)
														cout<<a<<b<<c<<d<<endl;
															
												}
										}	
	return 0;
}
*/