蓝桥杯 三羊献瑞(重新排版)

问题描述：
观察下面的加法算式：
祥 瑞 生 辉
+ 三 羊 献 瑞
________________
三 羊 生 瑞 气
其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。

---

最终结果： 9567+1085=10652

解法一(快速方法)：

首先通过数学分析，得出“三”是：1（进位），那么“祥”应该是一个大于7的数/** 优化建议：A>7可以简化计算次数 */

设：祥:A 瑞:B 生:C 辉:D 三:E 羊:F 献:G 气:H
A B C D
+ 1 F G B
_____________________
1 F C B H

结果是： 1085

#include <stdio.h>

int main(void){
	
	int a1,a2,a3,a4,a5,a6,a7,a8;
	for(a1=1;a1<10;a1++){
		for(a2=0;a2<10;a2++){
			for(a3=0;a3<10;a3++){
				for(a4=0;a4<10;a4++){
					for(a5=0;a5<10;a5++){
						for(a6=0;a6<10;a6++){
							for(a7=0;a7<10;a7++){
									long temp1=  a1*1000+a2*100+a3*10+a4;**重点内容**
									long temp2=     1000+a5*100+a6*10+a2;
									long result=   10000+a5*1000+a3*100+a2*10+a7;
									if(a1==a2||a1==a3||a1==a4||a1==a5||a1==a6||a1==a7||a2==a3||a2==a4
									 ||a2==a3||a2==a4||a2==a5||a2==a6||a2==a7||a3==a4||a3==a5||a3==a6
									 ||a3==a4||a3==a5||a3==a6||a3==a7||a4==a5||a4==a6||a4==a7||a5==a6
									 ||a5==a6||a5==a7||a6==a7||a7==1){
										continue; 	
									 }
									
									if(temp1+temp2==result){
										printf("%ld+%ld=%ld\n",temp1,temp2,result);
										
									}					
																			
							}
						}
					}
				}
			}
		}
	} 
	
	
	return 0;
	
} 

解法二(黑科技)：

使用内置库函数： 比赛的时候可以使用，加快选择填空题的效率。不过有些耗性能，编程题不推荐使用。
使用next_permutation函数(全排列)

// 用法展示：
int main() {
   int a[3];
   a[0]=1;
   a[1]=2;
   a[2]=3;
   do {
      cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
   } while (next_permutation(a,a+3)); //3为数组的长度
}

输出：
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

本题解决方法如下：

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

int main(void){
	
	int a[10];
	for(int i=0;i<10;i++){ 
		a[i]=i;
	}
	
	do{
		if(!a[1]||a[5]!=1){
			continue;
		} 
		int temp1=a[1]*1000+a[2]*100+a[3]*10+a[4];
		int temp2=a[5]*1000+a[6]*100+a[7]*10+a[2];
		int result=a[5]*10000+a[6]*1000+a[3]*100+a[2]*10+a[8];

		if(temp1+temp2==result){
			
			cout<<temp2<<endl;
		}		
		
		 
	}while(next_permutation(a,a+10));
	
	
	return 0;
	
} 

附：一个在线编辑器(链接地址)：