JAVA中的砖问题答案

【问题标题】：Brick issue in JAVAJAVA中的砖问题
【发布时间】：2014-11-17 20:30:48
【问题描述】：

给定一个用 Java 做的练习，但不知道如何做：

“我们要制作一排 X 英寸长的砖块，我们有一些小砖块（1 英寸长）供用户输入，还有一些大砖块（5 英寸长）也可以输入由用户输入。"

我已经确定了目标的长度，然后是每块砖的数量（存储为 int 的），并取给定砖数量的总长度（即 smallbrick * 1，bigbrick * 确定是否可以使用输入的积木数量来实现目标（X 英寸）。5）虽然我知道用文字做什么，但我不知道如何将其转换为代码

代码如下：

import java.util.Scanner; 
public class BrickMan {

    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in); 
        System.out.println("How Large is the Goal (In Inches)? "); 
        int goal = kb.nextInt(); 
        System.out.println("How Many Big Bricks Do You Have? "); 
        int bgbrk = kb.nextInt(); 
        System.out.println("How Many Small Bricks Do You Have? "); 
        int smlbrk = kb.nextInt(); 
        byte smlbrklen = 1; 
        byte bgbrklen = 5; 
        int ttlbgbrk = bgbrklen * bgbrk; 
        int ttlsmlbrk = smlbrklen * smlbrk;

谢谢

【问题讨论】：

先尝试一些代码。我们希望看到一些代码 (SSCCE)
简单地说，X - (min(X % 5, big) * 5) <= small -> 可以，resBig = min(X % 5, big); resSmall = X - 5 * resBig;
Stack Overflow 不存在为你做功课。
仅供参考：en.wikipedia.org/wiki/Knapsack_problem

标签： java

【解决方案1】：

给定

#smallBricks
#largeBricks
X

找到 sb

X == sb * 1 + lb * 5;

在现实中你会如何做到这一点？

开始使用尽可能多的大砖块（因为你显然也很懒惰）

用小砖块填满其余部分

int lb = 0;
int sb = 0;
int builtLength = 0;
while (built has room for a large brick) {
    add a large brick
}
while (built has room for a small brick) {
    add a small brick
}

然后使用数学。比如你最多可以使用多少块大砖？

Integer division:    17 / 5 = 3
Integer modulus:     17 % 5 = 2
                     3 * 5 + 2 = 17

【讨论】：

【解决方案2】：

听起来您应该使用< 比较：

int totalLength=kb.nextInt()
int bigBricks = kb.nextInt();
int smallBricks = kb.nextInt();
int lengthOfBricks = bigBricks*5+smallBricks;
if (lengthOfBricks>=totalLength)
    System.out.println("It's long enough");
else
    System.out.println("It's not long enough");

【讨论】：