第三题
题目
三羊献瑞
观察下面的加法算式:
祥 瑞 生 辉
+ 三 羊 献 瑞
-------------------
三 羊 生 瑞 气
(如果有对齐问题,可以参看【图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; }