为具有大量计算的程序生成测试用例

Question

我正在编写一个解决这个问题的程序：

http://acmph.blogspot.com/2010/12/usaco-prime-cryptarithm.html

我正在尝试编写测试用例以检查我的解决方案。但是对某个样本输入提出正确的答案需要花费很多时间。所以一般来说，当你编写这样的程序时，有什么方法可以用来绕过大量的时间来决定正确的答案？

即使我确实花了那么多时间，我也很有可能在某个地方出错，这样我就没有什么可以考验的了。

Answer 1

您是否允许使用一系列值？通常，您应该测试边界以及有效和无效的类。假设您的范围从1到100，那么您将使用-1,0,1,99,100,101进行测试。您还可以使用-50,50,150等值进行测试。在有效和无效的类中划分值，你应该没问题。