观察下面的加法算式:
祥 瑞 生 辉
+ 三 羊 献 瑞
-------------------
三 羊 生 瑞 气
(如果有对齐问题,可以参看【图1.jpg】)
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。
------------------------------------------------
分析:简单的暴力枚举。注意题意:
1.不同的汉字代表不同的数字。所以得出的 ‘气’ 字应与所枚举的数字不同
2. 答案唯一。经过测试,当" 祥 瑞 生 辉"为以零开头的三位数字时 或 “三 羊 献 瑞” 是以零开头的三位数字时,答案并不唯一。
故他们有应以1开头枚举。
运行结果:1085
-------------------------------------------------
------------------------------------------------
分析:简单的暴力枚举。注意题意:
1.不同的汉字代表不同的数字。所以得出的 ‘气’ 字应与所枚举的数字不同
2. 答案唯一。经过测试,当" 祥 瑞 生 辉"为以零开头的三位数字时 或 “三 羊 献 瑞” 是以零开头的三位数字时,答案并不唯一。
故他们有应以1开头枚举。
运行结果:1085
-------------------------------------------------
#include<iostream>
#define For(x) for(int x = 0; x <= 9; x++)
using namespace std;
int main(){
int a,b,c,d,e,f,g;
int temp1,temp2,temp3;
for(int a = 1; a <= 9; a++){
For(b){
For(c){
For(d){
for(int e = 1; e <= 9; e++){
For(f){
For(g){
if(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&b!=c&&b!=d&&b!=e&&b!=f&&b!=g
&&c!=d&&c!=e&&c!=f&&c!=g&&d!=e&&d!=f&&d!=g&&e!=f&&e!=g&&f!=g){
temp1 = a*1000 + b*100 + c*10 + d;
temp2 = e*1000 + f*100 + g*10 + b;
temp3 = temp1 + temp2;
if(temp3%10!=a&&temp3%10!=b&&temp3%10!=c&&temp3%10!=d&&temp3%10!=e&&temp3%10!=f&&temp3%10!=g
&&(temp3/10)%10==b && (temp3/100)%10==c && (temp3/1000)%10==f && (temp3/10000)==e){
cout<<temp2<<endl;
}
}
}}}}}}}
return 0;
}
-----------------------------------------
用STL的next_permutation();解法:
定义一个数组int a[10],初始化用a[i]存储i。将a[2]~a[9]与各个汉字对应,然后用next_permutation全排列暴力解,注意三个数值开头不能为0,能解出第2个数值。
#include <cstdio>
#include <algorithm>
using namespace std;
int main() {
int a[10];
for (int i = 0; i < 10; i++) a[i] = i;
do {
if (!a[2] || !a[6]) continue;
int x = a[2]*1000 + a[3]*100 + a[4]*10 + a[5];
int y = a[6]*1000 + a[7]*100 + a[8]*10 + a[3];
int z = a[6]*10000 + a[7]*1000 + a[4]*100 + a[3]*10 + a[9];
if (x + y == z) printf("%d + %d = %d\n", x, y, z);
} while (next_permutation(a, a+10));
return 0;
}