蓝桥杯 java 凑算式 16年省赛Java组真题

最新推荐文章于 2025-02-06 14:52:50 发布

shakeOfIt

最新推荐文章于 2025-02-06 14:52:50 发布

阅读量1k

点赞数 5

文章标签：蓝桥杯 java 职场和发展

本文链接：https://blog.csdn.net/Shake_Of_It/article/details/137118062

版权

文章描述了一个编程问题，要求通过Java编写一个函数，找出给定整数数组中可以满足特定条件（通分且分子小于等于10）的不同算式组合，利用递归方法计算并输出符合条件的解法总数。

摘要由CSDN通过智能技术生成

题目

思路：

求有多少种解法比如:6+8/3+952/714就是一种解法，5+3/1+972/486 是另一种解法

8/3+952/714是可以除尽的但是后面一个不行所以我们也要通分

代码：

public class 凑算式 {
    static int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    static int cnt = 0;//记录解法

    // 判断 式子是否成立
    private static boolean check() {
        //A=a0 B=a1 c = a2    DEF=X GHI=Y
        // 分母=a2*y 分子=a1*y+a2*x
        //通分：((a1*y+a2*x/a1*y==0)&&a0+a1/b2)==10
        int x = a[3] * 100 + a