ChangeMachine:更改美国货币计算器

做出改变 这是我为雇主编码挑战创建的一个项目。 说明非常简单：创建一个“兑换机”，只要有一定数量的钱，它就会找到使用最少数量的硬币/票据将其转换为标准的美国纸币和硬币的正确方法。 假设找零机有无限量的票据供应。 我决定将UI简化为一个简单的网页，以便使雇主可以轻松地进行交互。 我建立了一个三对象模式：一个控制器对象创建视图并计算更改，一个用于输入表单，一个用于答案显示。 核心功能的API ChangeMachine#calculateChange不受任何特定对象的约束，并且与用户界面无关。 我没有使用任何第三方库。 问题的要素 任意质数硬币都有背包问题，这些问题可能很病理，但是美国硬币和钞票很容易找零，因此问题的一部分是微不足道的。 我遇到的主要问题是： 零钱机器必须处理“无数”的钱。 用户输入验证。 如果按位数进行测量，则2 32-1并不是很大，用户很容易输入更大的数字。 因