三羊献瑞（全排列问题）

题目描述：
三羊献瑞

观察下面的加法算式：

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

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

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

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

思路：首先这是一道数学中的加法题，如果把上面的汉字转换成数字，肯定就显而易见了，通过全排列枚举我们的结果，枚举一次排列我们就特判一次，是否符合条件。也可以自己写枚举的算法（这里用到了c++中的next_permutation，效率高)自己写的可能出来结果很慢。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a[10]={0,1,2,3,4,5,6,7,8,9};
	sort(a,a+10);
	do{
		int sum1=a[5]*1000+a[3]*100+a[2]*10+a[7];
		int sum2=a[0]*1000+a[1]*100+a[6]*10+a[3];
		int ans=a[0]*10000+a[1]*1000+a[2]*100+a[3]*10+a[4];
		if(sum1+sum2==ans&&ans>=10000)
		{
				printf("%d\n",ans);
				printf("%d %d %d %d\n",a[0],a[1],a[6],a[3]);
				break;
		}
		
	}
	while(next_permutation(a,a+10));
	
	return 0;
 }