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

Question

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

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

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

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

Answer 1

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