本文已经修改,重新排版:下面是文章的新链接
问题描述:
观察下面的加法算式:
祥 瑞 生 辉
+ 三 羊 献 瑞
-------------------
三 羊 生 瑞 气
其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。
请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。
解法一(常用方法):首先通过数学分析,得出“三”是:1
假设:祥:A 瑞:B 生:C 辉:D 三:E 羊:F 献:G 气:H
A B C D
+ 1 F G H
_____________________
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()//<span style="color: rgb(85, 85, 85); font-family: KaiTi_GB2312; font-size: 18px; line-height: 35px;">next_permutation函数</span>使用方法
{
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;
}