3.1坑爹的奥数

/*
情景说明:()()()+()()()=()()()，即abc+def=ghi 
*/

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int a[10]={0},i,total=0,book[10]={0},sum;  
	//这里用a[1]~a[9]来代替刚才的a,b,c,d,e,f,g,h,i
 	for(a[1]=1;a[1]<=9;a[1]++)
	for(a[2]=1;a[2]<=9;a[2]++) 
	for(a[3]=1;a[3]<=9;a[3]++) 
	for(a[4]=1;a[4]<=9;a[4]++) 
	for(a[5]=1;a[5]<=9;a[5]++) 
	for(a[6]=1;a[6]<=9;a[6]++) 
	for(a[7]=1;a[7]<=9;a[7]++) 
	for(a[8]=1;a[8]<=9;a[8]++) 
	for(a[9]=1;a[9]<=9;a[9]++){
		for(i=1;i<=9;i++){//初始化book数组
			book[i]=0; 
		}
		for(i=1;i<=9;i++){//如果某个数出现过就标记一下
			book[a[i]]=1;
		}
		//统计共出现了多少个不同的数
		sum=0;
		for(i=1;i<=9;i++){
			sum+=book[i];
		} 
		//如果正好出现了9个不同的数，并且满足等式条件，则输出
		if(sum==9&&a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9]){
			total++;
			printf("%d%d%d+%d%d%d=%d%d%d\n",a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]);
		} 	
	}
	
	cout<<endl;
	printf("total=%d",total/2);//因为abc+def=ghi与def+abc=ghi是同一种组合,所以要除以2 
	 
	getchar();
	return 0;
}
/*
上面代码中，为了方便标记那些数出现过，将循环变量a,b,c,d,e,f,g,h,i用一个一位数组a来代替，用book数组
来标记1~9每个数是否出现过，默认为0，出现过就设为1。然后只需要判断book数组中有多少个1就可以了，如果
恰好有9个1则表示1~9每个数都有且只出现过1次。 
*/