文档章节

乔治有一些同样长的小木棍。。。

BabyMason
 BabyMason
发布于 2016/02/18 14:17
字数 222
阅读 123
收藏 0
package net.johnhany.wpcrawler;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

public class sort {

	public static void main(String args[]) {

		int woodNum = 0;
		int woodLength = 0; // 木头的数量和长度
		int length = 0;
		int sumLength = 0;
		int i = 0;
		int wood[] = new int[61];// 命名数组
		
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入整数数据~");
		while (true) {
			length = scanner.nextInt();
			if (length == 0) {
				break;
			}
			if (0 < length && length < 50) {
				wood[i] = length;
				System.out.println(length);
				sumLength = length + sumLength;
				i++;
				woodNum = i;
			}
		}
		if (woodNum > 60) {
			System.out.println("小木头太多了 请重新输入");
		}
		Arrays.sort(wood);
		System.out.println("小木头的总数" + woodNum + "木头的总长度" + sumLength);
		// 将木头 剪裁后的数据录入
		
		int y1 = woodNum * sumLength;
		ArrayList<Integer> yueshu = new ArrayList<Integer>();
		for (int a = 1; a < y1; a++) {
			if (y1 % a == 0) {
				yueshu.add(a);
			}
		}
		for (int b = 1; b < yueshu.size(); b++) {
			if (yueshu.get(b) >= wood[wood.length - 1] && yueshu.get(b) <= sumLength) {
				System.out.println(yueshu.get(b));
				break;
			}
		}
	}
}

群里看到的一个问题,算法不精通。尝试用java写了下,可能考虑的不完全,错误的地方,希望指正。

© 著作权归作者所有

BabyMason
粉丝 28
博文 31
码字总数 15527
作品 0
郑州
程序员
私信 提问
加载中

评论(1)

jasonkavay
jasonkavay
不错,不错,赞!博主,我们做了一个帮助博主推广博客的app叫同行说,只需复制文章链接即可发布给更多程序员们看到哦,欢迎体验哈,一起发扬分享精神~
题解 P1120 【小木棍 [数据加强版]】

题面 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小...

Chicago_01
2018/11/07
0
0
寻找“最好”(5)——无解之解

  我所在的城市里,市中心有一座邮政大楼,小时候,那可是全市最高建筑!每到整点,楼顶的大钟就奏起《松花江上》,即使相隔很远也能听见。当时我对大楼的高度充满好奇,经常想着怎样用格尺...

我是8位的
2018/08/27
0
0
记一道面试题

题目:有n个台阶,每次可以走的步数任意,问有多少种走法? 面试时由于太紧张没答上,回来后仔细想了想,顺便记一下。 我的思路是n个台阶,相当于是有n个小球依次排开,有n-1个木棍,将0~n-1...

纳兰清风
2015/10/03
199
0
Wooden Sticks(POJ1065)(贪心)

木棍 描述 有一堆木棍。每根杆的长度和重量是预先已知的。这些木棍将由木工机器逐一加工。它需要一些时间,称为设置时间,以便机器准备处理棒。设置时间与清洁操作以及更换机器中的工具和形状...

回忆酿的甜
2019/06/05
0
0
《进步与贫困》读后感

19世纪末,美国出现了旨在改良社会的进步主义运动。各种文献都提到,亨利.乔治的《进步与贫困》一书起到了巨大的思想指导作用。 最近,我读完此书。它的主要内容是对贫困根源的研究以及解决办...

阮一峰
2005/04/07
0
0

没有更多内容

加载失败,请刷新页面

加载更多

免费又实用的PDF编辑器,让你始终快人一步!

没有一份文件是一出手就完美无缺的,必然经历了“初稿”、“二改”、“三改”、“终稿”、“再也不改”,等等一系列过程,每次上交都要转化成PDF格式,不仅麻烦、浪费时间而且看得令人眼花缭...

秃驴敢跟老衲抢方丈
20分钟前
107
0
Scala 系列教程(二):安装

Scala 安装 Scala 语言可以运行在Window、Linux、Unix、 Mac OS X等系统上。 Scala是基于java之上,大量使用java的类库和变量,使用 Scala 之前必须先安装 Java(>1.5版本)。 Mac OS X 和 ...

kylin_ink
28分钟前
107
0
45亿数据迁移记录后续-日数据量千万级别到clickhouse

45亿数据迁移记录后续-日数据量千万级别到clickhouse 相关文档地址 flume 参考地址 waterdrop 参考地址 clickhouse 参考地址 kafka 参考地址 环境 日志在一个服务器,clickhouse集群在另一个...

夜中孤影
29分钟前
219
0
PCB设计经验,不得不说的一些技巧,知识福利满满啊!

不得不说的设计经验 如果设计的电路系统中包含FPGA器件,则在绘制原理图前必需使用Quartus II软件对管脚分配进行验证。(FPGA中某些特殊的管脚是不能用作普通IO的) 4层板从上到下依次为:信...

demyar
32分钟前
102
0
myqsl 实战学习(一)

myqsl 实战学习(一) mysql逻辑架构图 mysql 总体分为Server层和存储引擎层 Server层 连接器、查询缓存、分析器、优化器、执行器等 存储引擎层 负责数据的存储和提取。InnoDB、MyISAM、Mem...

旺仔没馒头
34分钟前
81
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部