java邮票自动售货机

Question

我被分配了一项任务，要开发一种算法，为邮资分发邮票 邮票自动贩卖机。我需要写一个函数，它将返回一张邮票的最小数量 给定值。我们可以假设机器里总有一枚一分钱的邮票

功能原型如下所示：

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 */
);

该函数将返回给定时间的最小戳记数 价值例如，如果数组是[90,30,24,15,12,10,5,3,2,1]，则 请求是32，输出应该是2、one 30 cent stamp和one 2 cent stamp

谁能帮我解决这个问题或给我一些提示吗

Answer 1

因为这是家庭作业：

I am a new beginner in Java and wonder if anyone could help me solve this question

如果你是说。。。“给我一个解决方案”。。。这显然不合适，也不符合你的长远利益

... or give me some hint to do it.

好的

1. 从算法的角度，想想你会怎么做，告诉一个6岁的孩子去做。。。假设他/她不懂乘法和除法。RiverC的评论是一个很好的开始
2. 您似乎没有掌握Java语言的基本知识：
   虽然语法在很多方面都是相似的EME>，但是java和C++或C++有很大的不同。不要期望你的C/C++知识会传到java。例如：
   • Java没有函数，它有方法
   • Java的数组声明和初始化语法与C/C++不同
   • Java数组在一些重要方面与C/C++在语义上不同
   • 要开始学习，您需要阅读一本好的Java教科书的前几章（例如Java讲师推荐的那本），或者阅读Oracle Java教程。如果你跳过这一步，我预测你会很挣扎。（如果你没有时间，因为你的任务截止日期迫在眉睫，这几乎是肯定的……）