java - 邮票自动售卖机

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

我接到一项任务，负责开发一种为邮资发放邮票的算法邮票自动售货机。我需要编写一个函数来返回最小数量的邮票给定值。我们可以假设机器中总会有一枚一美分的邮票。

函数原型(prototype)如下:

int min_number_of_stamps (
const int* array, /* input array of sorted stamp values */
size_t array_size, /* number of elements in array */
int request /* desired value to of stamps */
);

该函数将返回给定邮票的最小数量值(value)。例如，如果数组是 [90,30,24,15,12,10,5,3,2,1]和请求是32 ，输出应该是 2 , one 30 cent stamp和one 2
cent stamp .

有人可以帮我解决这个问题或者给我一些提示吗？

Answer 1

你确实有了一个好的开始:你需要一个数组。

与 C/C++ 的两个区别:

1) 你不需要“array_size”:Java 数组“知道”它们有多长

2) 你不能声明“const int* array”。相反，您必须指定“int[] array”...然后初始化它。

这是一个很好的链接:

http://docs.oracle.com/javase/tutorial/java/nutsandbolts/arrays.html

附注:

这是您可能考虑的 Java 类的框架:

public class StampVendingMachine {

  public static void main (String[] args) {
    // Your program starts in this method...
  }

  public int minStamps (int num_stamps) {
    // This is where you can compute how many stamps 
  }

  // This can be your "lookup table"
  private int[] min_number_of_stamps;
}

PPS:

另一个链接:

Maximum value of postage stamps on an envelope