【暴力自动生成排列】（2015）第六届蓝桥杯省赛 C/C++ B组 题解（第三题）

第三题

题目

三羊献瑞

观察下面的加法算式：
       祥 瑞 生 辉
  +   三 羊 献 瑞
-------------------
   三 羊 生 瑞 气
(如果有对齐问题，可以参看【图1.jpg】)

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

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

思路分析

     这是简单的暴力题，使用next_permutation暴力枚举0~9数字可能组成的各个序列，对每一种序列判断是否满足上述条件即可。

运行结果

    1085

代码

#include <iostream>
#include<algorithm>
#include<cstring> 
using namespace std;
//a1~a8分别对应“祥瑞生辉三羊献气 ” 

int main(int argc, char** argv) {
	int a[10];
	//指定一个使用0~9数字的初始序列
	for(int i=0;i<10;i++){
		a[i]=i;//初始化序列为“0123456789” 
	} 
	
	do{//每次生成一个新的排列次序 
		if(!a[1]||!a[5]) continue; //如若高首位为0，则不需判断，接着循环
		int x=1000*a[1]+100*a[2]+10*a[3]+a[4];
		int y=1000*a[5]+100*a[6]+10*a[7]+a[2];
		int z=10000*a[5]+1000*a[6]+100*a[3]+10*a[2]+a[8];
		if(x+y==z){
			printf("%d\n",y);
		} 
	}while(next_permutation(a,a+10));
	return 0;
}