蓝桥杯---九数组分数

1,2,3 ... 9 这九个数字组成一个分数,其值恰好为1/3,如何组法?

下面的程序实现了该功能,请填写划线部分缺失的代码。

注意,只能填写缺少的部分,不要重复抄写已有代码。不要填写任何多余的文字。

代码

java 复制代码
public class _05九数组分数 {
    public static void test(int[] x){
        int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
        int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];
        if(a*3 == b){
            System.out.println(a + " " + b);
        }
    }
    public static void f(int[] x, int k) {
        if (k >= x.length) {
            test(x);
            return;
        }
        for (int i = k; i < x.length; i++) {
            {
                int t = x[k];
                x[k] = x[i];
                x[i] = t;
            }//交换,确定这一位
            f(x, k + 1);
            {
                int t = x[k];
                x[k] = x[i];
                x[i] = t;//回溯,恢复到下探之前的状态
            }
        }
    }
    public static void main(String[] args) {
        int[] x = {1,2,3,4,5,6,7,8,9};
        f(x,0);

    }
}

结果

相关推荐
小张小张爱学习5 小时前
Apache Dubbo 3 + Spring Boot 3 多模块 Maven 项目,演示基于 Zookeeper 注册中心的 RPC 调用
java·dubbo
Keven_115 小时前
算法札记:如何卡SPFA
算法·spfa
可编程芯片开发5 小时前
基于电压电流双闭环控制的三相整流器系统simulink建模与仿真
算法
可编程芯片开发5 小时前
基于ADRC自抗扰算法的UAV飞行姿态控制系统simulink建模与仿真
算法
学究天人5 小时前
数学公理体系大全:第七章 连续统假设与力迫法简介
人工智能·算法·机器学习·数学建模·动态规划·图论·抽象代数
阿pin5 小时前
Java随笔-ConcurrentHashMap
java·开发语言·哈希算法
Keven_115 小时前
算法札记:SPFA什么时候用队列什么时候用栈
算法·spfa
:-)6 小时前
基础算法-选择排序
数据结构·算法·排序算法
浮沉9876 小时前
二分查找算法例题(一)
算法
C+-C资深大佬6 小时前
Java 变量:从入门到精通
java·开发语言·python