0
点赞
收藏
分享

微信扫一扫

【蓝桥杯省赛学习题Java】算式问题

gy2006_sw 2022-03-18 阅读 86

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

看这个算式:

☆☆☆ + ☆☆☆ = ☆☆☆

如果每个五角星代表 1 ~ 9 的不同的数字。

这个算式有多少种可能的正确填写方法?
173 + 286 = 459
295 + 173 = 468
173 + 295 = 468
183 + 492 = 675
以上都是正确的填写法!

注意: 111 + 222 = 333 是错误的填写法! 因为每个数字必须是不同的! 也就是说:1 ~ 9中的所有数字,每个必须出现且仅出现一次!

注意:不包括数字 “0”!

注意: 满足加法交换率的式子算两种不同的答案。 所以答案肯定是个偶数!

源码实现

思路概述

因为9个数字互不相同,所以a设置123到987,降低遍历的次数。b的大小受限于a,总和是c不超过987,所以上界设置为987-a,c通过式子a+b=c设置。
判断三个数的每一位相不相同,利用和桶排序类似的原理,数组记录1-9每个数字的标志位。

源码
public class 算式问题 {
    public static void main(String[] args) {
        int ans = 0;
        for (int a = 123; a <= 987; a++) {
            for (int b = 123; b <= 987 - a; b++) {
                int c = a + b;
                if (check(a, b, c)) {
                    System.out.println(a + "+" + b + "=" + c);
                    ans++;
                }
            }
        }
        System.out.println(ans);
    }

    public static boolean check(int a, int b, int c) {//abc是否都不一样
        int[] flag = new int[10];
        flag[0] = 1;
        while (a != 0) {
            if (flag[a % 10] == 0) flag[a % 10] = 1;
            else return false;
            if (flag[b % 10] == 0) flag[b % 10] = 1;
            else return false;
            if (flag[c % 10] == 0) flag[c % 10] = 1;
            else return false;
            a /= 10;
            b /= 10;
            c /= 10;
        }
        return true;
    }
}
举报

相关推荐

0 条评论