2015--第六届蓝桥杯--三羊献瑞--顺序交换数组法

//标记回溯法 顺序数组交换法:适用于n个数的全排列 
#include<cstdio>
int x[11]={0,0,1,2,3,4,5,6,7,8,9}; 
void dfs(int cur,int x[]){
	if(cur>9)return ;
	if(cur==9){
		int a=x[1]*1000+x[2]*100+x[3]*10+x[4];
		int b=x[5]*1000+x[6]*100+x[7]*10+x[2];
		int c=x[5]*10000+x[6]*1000+x[3]*100+x[2]*10+x[8];
		if(a+b==c){
			printf("%d+%d=%d ",a,b,c);
			for(int i=1;i<=8;i++)
			printf("%d ",x[i]);
		printf("\n");
		}
		return ;	
	}
	else for(int i=cur;i<=10;i++) {
			if((cur==1||cur==5)&&(x[i]==0)) continue;/加法对于开头为0的数要着重讨论，可以直接使用x[i]做讨论
		int	t=x[i];x[i]=x[cur];x[cur]=t;
			dfs(cur+1,x);
		t=x[i];x[i]=x[cur];x[cur]=t;
	}
}
int main(){
	dfs(1,x);
	return 0;	
}