蓝桥杯 算法提高VIP 寻找三位数(java)

将1,2,…,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1 : 2 : 3 的比例,试求出所有满足条件的 3个三位数---Java解法 洛谷三连击---Java解法 题目:将1,2,…,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1 : 2 : 3 的比例,试求出所有满足条件的 3个三位数。 这一题作为洛谷的经典例题,有着许多的解法。这里笔者将说出自己的想法。 解法一:(个人觉得是一种比较普遍,也比较快的解法) public class Main { public static void main(String[] args){ int a, b, c,i,j=0; 阅读详情
题目描述
将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成 
1:2:3的比例,试求出所有满足条件的三个三位数。 
例如:三个三位数192,384,576满足以上条件。 
输入
无输入文件 
输出
输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。 
样例输入
无
样例输出

无



结果:

192 384 576
219 438 657
273 546 819
327 654 981


代码如下:

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		for(int a=1;a<=9;a++){
			for(int b=1;b<=9;b++){
				for(int c=1;c<=9;c++){
					for(int d=1;d<=9;d++){
						for(int e=1;e<=9;e++){
							for(int f=1;f<=9;f++){
								for(int g=1;g<=9;g++){
									for(int h=1;h<=9;h++){
										for(int i=1;i<=9;i++){
					if(((a*100+b*10+c)*2)==(d*100+e*10+f) && ((a*100+b*10+c)*3)==(g*100+h*10+i)){
						if(a!=b && a!=c && a!=d && a!=e && a!=f && a!=g && a!=h && a!=i &&
								b!=c && b!=d && b!=e && b!=f && b!=g && b!=h && b!=i &&
								c!=d && c!=e && c!=f && c!=g && c!=h && c!=i &&
								d!=e && d!=f && d!=g && d!=h && d!=i &&
                                                                e!=f && e!=g && e!=h && e!=i &&
								f!=g && f!=h && f!=i &&
								g!=h && g!=i &&
								h!=i){
								System.out.println((a*100+b*10+c)+" "+(d*100+e*10+f)+" "+(g*100+h*10+i));
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}

}

试题 算法提高 寻找三位数 问题描述   将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成   1:2:3的比例,试求出所有满足条件的三个三位数。   例如:三个三位数192,384,576满足以上条件。 输入格式   无输入文件 输出格式   输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。 资源限制 时间限制:1.0s 内存限制:512.0MB 思路: 有题目可知:所求解是由九个... 阅读详情

相关推荐

Java实现 蓝桥杯VIP 算法提高 淘淘的名单

算法提高 淘淘的名单 时间限制:100ms 内存限制:8.0MB 问题描述   by ZBY…

南 墙 1万+

将 1,2,…,9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 9:3:6,试求出所有满足条件的三个三位数。

9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 9:3:6,试求出所有满足条件的三个三位数。:(个人觉得是很实用,运用的盒子来解决)

m0_73690532的博客 5091

Java实现 蓝桥杯VIP 算法提高 打水问题

算法提高 打水问题 时间限制:1.0s 内存限制:512.0MB 问题描述   N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。 输入格式   第一行两个正整数N M 接下来一行N个正整数Ti。   N,M<=1000,Ti<=1000 输出格式   最小的等待时间之和。(不需要输出具体的安排方案) 样例输入 7 3 3 ...

南 墙 1万+

C++暴力枚举——三连击(升级版)

9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:C,试求出所有满足条件的三个三位数,若无解,输出。把符合ABC比例的数字找出,判断是否满足每个数字不重复,如果不重复就输出。没有满足的数字,出去No!若干行,每行 3 个数字。按照每行第一个数字升序排列。三个数,A,B,C。

weixin_48726365的博客 1585

Java实现 蓝桥杯VIP 算法提高 分苹果

算法提高 分苹果 时间限制:1.0s 内存限制:256.0MB 问题描述   小朋友排成一排,老师给他们分苹果。   小朋友从左到右标号1…N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。   最后老师想知道每个小朋友有多少苹果。 输入格式   第一行两个整数N、M,表示小朋友个数和老师个数。   接下来M行,每行三个整数Li、Ri、Ci,意义...

南 墙 1万+

Java实现蓝桥杯VIP 算法训练 矩阵乘方

import java.util.Scanner; public class 矩阵乘方 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); //N阶 int M = scanner.nextInt()...

南 墙 1万+

将 1,2,…,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1 : 2 : 3的比例,试求出所有满足条件的 3位数

将 1,2,…,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1 : 2 : 3的比例,试求出所有满足条件的 3位数

weixin_74253652的博客 3400

Java实现 蓝桥杯VIP 算法提高 排队打水问题

算法提高 排队打水问题 时间限制:1.0s 内存限制:256.0MB 问题描述   有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2…………tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少? 输入格式   第一行n,r (n<=500,r<=75)   第二行为n个人打水所用的时间Ti (Ti<=100); 输出格式   最少的花费时间 ...

南 墙 1万+

蓝桥杯 算法提高VIP 寻找三位数(Java解题)

算法提高 寻找三位数 描述   将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成   1:2:3的比例,试求出所有满足条件的三个三位数。   例如:三个三位数192,384,576满足以上条件。 输入 输入描述:   无输入文件 输入样例: 输出 输出描述:   输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。 输出样例: 代码思路: 利用Hashset的性质,只能add不同的数据,构造方法判断组成的数中不相同,用三个if组成,判断...

qq_57357439的博客 529

Java实现 蓝桥杯VIP 算法提高 连接乘积

算法提高 连接乘积 时间限制:1.0s 内存限制:256.0MB 问题描述   192这个数很厉害,用它分别乘以1、2、3,会得到:   192 x 1 = 192   192 x 2 = 384   192 x 3 = 576   把这三个乘积连起来,得到192384576,正好是一个1~9的全排列   我们把上面的运算定义为连接乘积:   m x (1 … n) = k(其中m > ...

南 墙 1万+

Java实现 蓝桥杯VIP 算法提高 格子位置

算法提高 格子位置 时间限制:1.0s 内存限制:512.0MB 问题描述   输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中,与格子(i,j)同行、同列、同一对角线的所有格子的位置。 输入格式   输入共三行,分别输入自然数N,i,j。其中保证N<=24且1<=i<=N,1<=j<=N。 输出格式...

南 墙 1万+

Java实现 蓝桥杯VIP 算法提高 分数统计

算法提高 分数统计 时间限制:1.0s 内存限制:512.0MB 问题描述   2016.4.5已更新此题,此前的程序需要重新提交。 问题描述   给定一个百分制成绩T,将其划分为如下五个等级之一:   90100为A,8089为B,7079为C,6069为D,0~59为E   现在给定一个文件inp,文件中包含若干百分制成绩(成绩个数不超过100),请你统计五个等级段的人数,并找出人数最多的...

南 墙 1万+

Java实现 蓝桥杯VIP 算法提高 种树

算法提高 种树 时间限制:1.0s 内存限制:256.0MB   种树 问题描述   A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+1号位置叫相邻位...

南 墙 1万+

Java实现 蓝桥杯VIP 算法提高 数字黑洞

算法提高 数字黑洞 时间限制:1.0s 内存限制:256.0MB 问题描述   任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律:   1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数;   2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位);   3)求两个数的差,得到一个新的四...

南 墙 1万+

Java实现 蓝桥杯VIP 算法提高 统计单词数

算法提高 统计单词数 时间限制:1.0s 内存限制:512.0MB 问题描述   统计输入英文文章段落中不同单词(单词有大小写之分,  但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母. 输入格式   一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,  逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和...

南 墙 1万+

Java实现 蓝桥杯VIP 算法训练 矩阵乘方

算法提高 矩阵乘方 时间限制:1.0s 内存限制:512.0MB 问题描述   给定一个矩阵A,一个非负整数b和一个正整数m,求A的b次方除m的余数。   其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵,这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。   要计算这个问题,可以将A连乘b次,每次都对m求余,但这种方法特别慢,当b较大时无法使用。下面给出一种较快的算法(用A^b表...

南 墙 1万+

Java实现 蓝桥杯VIP 算法提高 传染病控制

算法提高 传染病控制 时间限制:1.0s 内存限制:512.0MB 问题描述   近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。经过 WHO(世界卫生...

南 墙 1万+

瑞芯微RK3588系统重装实战:从Windows到Linux的完整烧录指南

本文提供了一份详尽的瑞芯微RK3588开发板系统重装实战指南,涵盖从Windows到Linux双平台的完整烧录流程。针对RK3588芯片特性,详细解析了驱动安装、工具使用、固件烧录步骤及常见问题排错,旨在帮助开发者高效、安全地完成系统切换与部署,快速投入AI推理与边缘计算等应用开发。

weixin_29164185的博客 362
上一篇: 蓝桥杯 算法提高VIP 数字黑洞(java)
下一篇: 2017第八届蓝桥杯 08 包子凑数(java)
mainn
博客等级 码龄10年 865粉丝 447原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值