第六届蓝桥杯省赛---三羊献瑞

观察下面的加法算式：

祥 瑞生 辉

+

三羊 献 瑞

=

三 羊 生 瑞 气　　

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

分析：这个题目就是单纯暴力就可以，另一个就是想到全排列next_permutation就可以了

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

    const int maxn = 10;
    int main(){
        int num[maxn]={0};
        for( int i=0; i<maxn; i++ ){
            num[i]=i;
        }
        do{/*全排列后选用2~9这八个数作为选中的值*/
            if(!num[2]||!num[6]) continue;
            int x=num[2]*1000+num[3]*100+num[4]*10+num[5];
            int y=num[6]*1000+num[7]*100+num[8]*10+num[3];
            int z=num[6]*10000+num[7]*1000+num[4]*100+num[3]*10+num[9];
            if(x+y==z) printf("%d + %d = %d\n",x,y,z);
        }while(next_permutation(num,num+maxn));

        return 0;    
    }