如何测试我的解决方案(比赛)?

时间:2012-11-08 10:15:00

标签: testing

我为比赛制作了一个代码,我得到'WA',但我确信我的代码是正确的。所以在我抱怨管理员之前,我怎么能确定我的代码实际上是正确的而不是问题测试数据不正确?这是question,这是我在c ++中的solution,所以有人可以建议测试自己的解决方案的方法,还是任何人都可以在我的解决方案产生错误答案的地方提供测试输入?

2 个答案:

答案 0 :(得分:2)

哦,上帝你应该检查一下,我发现另一个输入错误的输出(我告诉你通常测试输入是正确的,我们通常是错的:D)。
对于输入“1 2 1 3 4 2”,您的代码输出“1 4 2”,这肯定是错误的,它应该是“2 4 2”。

答案 1 :(得分:1)

您可以在问题解释中使用几个示例来测试代码:

  

例如,(([]))[[[()]]]的交替深度为2   匹配对()之间的最大符号数是6和   匹配对[]之间的最大符号数为8。

  

示例输入
  14个
  1 1 3 4 2 2 3 3 3 1 2 4 4 4
  示例输出
  2 6 8

您也可以自己创造一些,计算符号的深度和最大数量,并将其用作输入。

此外,在问题中说是

  

此任务的时间限制为1秒。内存限制为32MB。

您确定您的代码在一个非常大的输入上花费的时间不超过一秒,N接近10^5吗?

如果测试未通过,则很可能是问题出在您的代码中,而不是自动检查程序。