码迷,mamicode.com
首页 > 其他好文 > 详细

2015 蓝桥杯:3.三羊献瑞

时间:2015-04-11 22:27:31      阅读:6120      评论:0      收藏:0      [点我收藏+]

标签:

2015 蓝桥杯:3.三羊献瑞

2015 蓝桥杯:3.三羊献瑞

   祥 瑞 生 辉
+  三 羊 献 瑞
------------
三 羊 生 瑞 气
  1234
+ 5672
------
 56328

==>

  9567
+ 1085
 10652

比较烂的实现,递归不会写,以后看大神的吧,小白只会暴力…

int main(void) {
    int a[10] = {0};
    for (a[1] = 1; 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[4] = 0; a[4] <= 9; a[4]++) {
                    for (a[5] = 1; a[5] <= 9; a[5]++) {
                        for (a[6] = 0; a[6] <= 9; a[6]++) {
                            for (a[7] = 0; a[7] <= 9; a[7]++) {
                                for (a[8] = 0; a[8] <= 9; a[8]++) {

                                    int ok = 1;
                                    for (int i = 1; i <= 8; i++) {
                                        for (int j = 1; j <= 8; j++) {
                                            if (i == j) {
                                                continue;
                                            }
                                            if (a[i] == a[j]) {
                                                ok = 0;
                                                break;
                                            }
                                        }
                                    }
                                    if (ok) {
                                        int num1 = a[1]*1000+a[2]*100+a[3]*10+a[4];
                                        int num2 = a[5]*1000+a[6]*100+a[7]*10+a[2];
                                        int num3 = a[5]*10000+a[6]*1000+a[3]*100+a[2]*10+a[8];
                                        if (num1 + num2 == num3) {
                                            printf("  %d\n", num1);
                                            printf("+ %d\n", num2);
                                            printf(" %d\n", num3);
                                        }
                                    }

                                }
                            }
                        }
                    }
                }
            }
        }
    }

    return 0;
}

2015 蓝桥杯:3.三羊献瑞

标签:

原文地址:http://www.cnblogs.com/sunznx/p/4418438.html

(2)
(9)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!