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

题目

思路:

求有多少种解法 比如: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[4] * 10 + a[5];
        int y = a[6] * 100 + a[7] * 10 + a[8];
        if ((a[1] * y + a[2] * x) %( a[2] * y) == 0 && a[0] + (a[1] * y + a[2] * x) / (a[2] *y) == 10) {
            return true;
        }
        return false;
    }

    static void f(int step) {
        // step=9说明已经排完了
        if (step == 9) {
            if (check()) {
                cnt++;
            }
        }
        // 填数 找不同的数的排列的模板写法
        for (int i = step; i < 9; i++) {
            int t = a[i];
            a[i] = a[step];
            a[step] = t;
            // 填完一个数之后递归填下一个
            f(step+1);
            // 回溯
            t = a[i];
            a[i] = a[step];
            a[step] = t;
        }
    }

    public static void main(String[] args) {
        f(0);
        System.out.println(cnt);
    }
}
相关推荐
兴趣互联13 小时前
jeecgboot nacos2.3.2 使用pgsql
java
hudd66813 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang14 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设15 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt15 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
Resean022315 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的15 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring
小巫编程室16 小时前
我造了一个 Java 能力包:让 AI 直接调用你的业务代码
java·前端·后端
深入云栈17 小时前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构
惜.己17 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化