利用枚举法,逐个尝试,直到找到为止,注意条件:加法和不能存在相同数字。
#include <iostream>
using namespace std;
int a[8];
int main(){
//由加法规则很容易得 a0=9 a4=1 a5=0
int i,j;
a[0]=9;a[4]=1;a[5]=0;
int flag=1;
int sum1=0,sum2=0,sum3=0;
for(a[1]=0;a[1]<=9;a[1]++){
for(a[2]=0;a[2]<=9;a[2]++){
for(a[3]=0;a[3]<=9;a[3]++){
for(a[6]=0;a[6]<=9;a[6]++){
for(a[7]=0;a[7]<=9;a[7]++){
sum1=a[0]*1000+a[1]*100+a[2]*10+a[3];
sum2=a[4]*1000+a[5]*100+a[6]*10+a[1];
sum3=a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];
if(sum1+sum2==sum3){
for(i=0;i<8;i++){//注意 这里要对八个数字进行检查 查重 a0——a7
for(j=0;j<8;j++){
if(i!=j&&a[i]==a[j]){//如果成立 说明该组数字不成立
flag=0;
break;
}
flag=1;
}
if(flag==0)
break;
}
if(flag==1){
printf("%d\n",sum2);
}
}
}
}
}
}
}
}