蓝桥杯---九数组分数

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);

    }
}

结果

相关推荐
阿Y加油吧9 小时前
Java SE核心面试题总结——day 01
java
2021_fc9 小时前
Flink入门指南:使用Java构建第一个Flink应用
java·大数据·flink
Java开发追求者10 小时前
vscode导入springboot项目
java·ide·spring boot·vscode
前进的李工10 小时前
LeetCode hot100:094 二叉树的中序遍历:从递归到迭代的完整指南
python·算法·leetcode·链表·二叉树
麦烤楽鸡翅10 小时前
坚持60s (攻防世界)
java·网络安全·jar·ctf·misc·反编译·攻防世界
少废话h10 小时前
Flume Kafka源与汇的topic覆盖问题解决
java·linux·kafka·flume
麦麦大数据10 小时前
F049 知识图谱双算法推荐在线学习系统vue+flask+neo4j之BS架构开题论文全源码
学习·算法·知识图谱·推荐算法·开题报告·学习系统·计算机毕业设计展示
激动的兔子10 小时前
Geoserver修行记-连接瀚高数据库显示java.sql.SQLException: org.postgresql.util.PSQLException
java·geoserver·瀚高数据库
一 乐11 小时前
健康打卡|健康管理|基于java+vue+的学生健康打卡系统设计与实现(源码+数据库+文档)
android·java·数据库·vue.js·spring boot·微信小程序
ghie909011 小时前
使用Java实现用户的注册和登录流程
java·数据库·oracle