【蓝桥杯】真题训练 2015年C++B组 题3 三羊献瑞

三羊献瑞

观察下面的加法算式：

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

答案: 1025

 

题目解析 

#include <iostream>
#include <algorithm>
using namespace std;

int main(int argc, char** argv) {
	
	int a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
	do{
		if(a[0] == 0 || a[4] == 0){
			continue;
		}
		int num1 = a[0]*1000 + a[1]*100 + a[2]*10 + a[3];
		int num2 = a[4]*1000 + a[5]*100 + a[6]*10 + a[1];
		int num3 = a[4]*10000 + a[5]*1000 + a[2]*100 + a[1]*10 + a[7];
		if(num1 + num2 == num3){
			cout << num2 << endl; 
			break;
		} 	
	}while(next_permutation(a, a+10));
	
	return 0;
}