[Java] 蓝桥杯ADV-83 算法提高寻找三位数

问题描述
将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成
1：2：3的比例，试求出所有满足条件的三个三位数。
例如：三个三位数192，384，576满足以上条件。
输入格式
无输入文件
输出格式
输出每行有三个数，为满足题设三位数。各行为满足要求的不同解。

package adv83;import java.util.Scanner;public class Main {private static int[] num;public static void main(String[] args) {Scanner in = new Scanner(System.in);num = new int[9];in.close();dfs(0);}private static void dfs(int pos) {if (pos == 9) {int one = num[0] * 100 + num[1] * 10 + num[2];int two = num[3] * 100 + num[4] * 10 + num[5];int three = num[6] * 100 + num[7] * 10 + num[8];if (one * 2 == two && one * 3 == three) {System.out.println(one + " " + two + " " + three);}return;}for (int i = 1; i <= 9; i++) {if (isNotSelect(pos, i)) {num[pos] = i;dfs(pos + 1);}}}private static boolean isNotSelect(int pos, int value) {for (int i = 0; i < pos; i++) {if (num[i] == value) {return false;}}return true;}}

[Java] 蓝桥杯ADV-83 算法提高寻找三位数相关推荐

蓝桥杯 ADV-83算法提高寻找三位数
问题描述将1,2,-,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成 1:2:3的比例,试求出所有满足条件的三个三位数. 例如:三个三位数192,384,576满足以上条件. 输入格式 ...
蓝桥杯题库算法提高非vip部分（C++、Java）代码实现（251-280）
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
[蓝桥杯]测试题 E 算法提高我们的征途是星辰大海题解和C++示例代码
E 算法提高我们的征途是星辰大海时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
JAVA蓝桥杯：高精度算法
问题描述问题描述输入两个整数a和b,输出这两个整数的和.a和b都不超过100位. 算法描述由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储.对于这种问题,一般使用数组来处理. 定义 ...
【蓝桥杯练习】算法提高贪吃的大嘴
问题描述给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
JAVA 蓝桥杯算法提高阮小二买彩票
JAVA 蓝桥杯算法提高阮小二买彩票资源限制时间限制:1.0s 内存限制:512.0MB 问题描述在同学们的帮助下,阮小二是变的越来越懒了,连算账都不愿意自己亲自动手了,每天的工作就是坐在电 ...
JAVA 蓝桥杯算法提高色盲的民主
JAVA 蓝桥杯算法提高色盲的民主资源限制时间限制:1.0s 内存限制:256.0MB 色盲的民主问题描述 n个色盲聚在一起,讨论一块布的颜色.尽管都是色盲,却盲得各不相同.每个人都有自 ...
蓝桥杯之Python算法设计系列（二）
目录基础算法案例全套资源点击此处下载 1.特殊回文数 2.特殊回文数 3.A+B案例 4.数组排序 5.序列求和 6.十六进制转八进制 7.十六进制转十进制 8.查找数字出现次数 9.水仙花 10 ...
标题日期问题java蓝桥杯,日期类的使用（java）-蓝桥杯
蓝桥杯日期问题常考,java提供了日期类很方便: //日历类 Calendar c = Calendar.getInstance(); // 获取实例化对象 Date date =c.getTime( ...

[Java] 蓝桥杯ADV-83 算法提高寻找三位数

[Java] 蓝桥杯ADV-83 算法提高寻找三位数相关推荐

最新文章

热门文章

[Java] 蓝桥杯ADV-83 算法提高 寻找三位数

[Java] 蓝桥杯ADV-83 算法提高 寻找三位数相关推荐

最新文章

热门文章

[Java] 蓝桥杯ADV-83 算法提高寻找三位数

[Java] 蓝桥杯ADV-83 算法提高寻找三位数相关推荐