[C++知识库]坑爹的奥数（枚举）

现有一道奥数题：？？？+？？？=？？？，将数字1~9分别填入9个？中，每个数字只能使用一次使得等式成立。例如173+286=459就是一个合理的组合，请问一共有多少种合理的组合呢？注意：173+286=459与286+173=459是同一种组合。

#include <stdio.h>

int main()
{
	int a[10]={0},i,total=0,book[10],sum;
	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[i]=0;
				}
				for(i=1;i<=9;i++){
					book[a[i]]=1;
				}
				sum=0;
				for(i=1;i<=9;i++){
					sum+=book[i];
				}
				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]);
				}
			}
	printf("total=%d",total/2);
	return 0;
}