0
点赞
收藏
分享

微信扫一扫

[蓝桥杯2015初赛]三羊献瑞

凌得涂 2022-04-04 阅读 44
c++

利用枚举法,逐个尝试,直到找到为止,注意条件:加法和不能存在相同数字。

#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);
                            }
                        }
                    }
                }
            }
        }
    }
}
举报

相关推荐

0 条评论