三羊献瑞

观察下面的加法算式：

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

AC代码

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
	int x1,x2,x3,x4,x5,x6,x7,x8;
	int a[10]= {0,1,2,3,4,5,6,7,8,9};
	do {
		if(a[4]==0)
			continue;
		x1=a[0];x2=a[1];x3=a[2];x4=a[3];x5=a[4];x6=a[5];x7=a[6];x8=x2;
		if((x1*1000+x2*100+x3*10+x4)+(x5*1000+x6*100+x7*10+x8)==(x5*10000+x6*1000+x3*100+x8*10+a[7])) {
			cout<<x5<<x6<<x7<<x8;
			return 0;
		}
	} while(next_permutation(a,a+10));
}

1085