主题说明资源限制
时间限制:通常为1秒或2秒
程序必须能够在限制时间内结束(算法时间复杂度限制) ) ) ) ) ) ) )。
内存限制:通常为256万亿
程序所需的存储容量小于限制(算法空间复杂性的限制)
问题描述
说明:“问题说明”部分列出了问题的含义和要求的目标。
通常大致告诉您所请求的输入、输出和要执行的操作。
输入格式
说明:“输入格式”描述在测试你的程序时,给定的输入必须满足的格式。
做题时你应该假设所给的输入是一定满足输入格式的要求的,所以不需要检查输入的格式。 多余的格式检查会起反作用,可能用你的程序错了。
在测试的时候,系统会自动将输入数据输入到你的程序中,你不能给任何提示例如,输入时无需提示“请输入a、b”等。 这种额外的输出将程序判断为错误。
输出格式
说明:“输出格式”是您的程序输出结果时必须满足的格式。
输出时,如果你的程序必须满足这个格式的要求,不能少任何内容,也不能多任何内容内容和输出格式与要求的不同时,程序将被判断为错误,如提示信息、中间调试信息、计时或统计信息等。
样例输入
说明:范例输入显示符合“输入格式”要求的输入实例。
这里显示的输入只是可能用来测试你的程序的一个输入在测试时有更多的输入来测试你的程序。
通常,样本输入非常简单,运算少,所以不足以验证程序的时间复杂度是否达标,真正的测试输入必须没有样本输入。 而且,真正的测试输入往往非常刁难。
样例输出
说明:示例输出提供了满足“输出格式”要求的输出示例。
样本输出的结果与样本输入的结果相对应,因此可以使用样本的输入输出轻松检查程序。
特别是能够通过样例输入输出的程序并不一定是正确的程序,不限于样本数据,在测试时使用很多组数据进行测试。 可能有通过样本数据的程序,但在测试中还只能得0分。 此程序只在特殊情况(如示例)下正确,没有通用性,因此测试更多数据可能会出错。
例如,对于主题,如果您编写输入57的程序,则示例数据是正确的;但是,如果测试其他数据,以便即使输入1和2,该程序也输出57,则该程序对其他数据正确
数据规模
说明:“数据规模和承诺”问题中的主要参数的范围
这个范围对解决问题非常重要,根据数据范围的不同,解决问题需要使用不同的解法。 例如,本题中的a、b范围不大,可以使用整数(int )进行保存,范围较大且超出int范围时,请考虑其他方法保存大数量。
因为在方便的时候有“问题记述”直接给出的范围,所以解决问题的时候不仅要注意这个范围,还要注意问题记述。
这影响了变量类型的选择、算法的时间复杂度限制,非常大的数量需要自定义数量的数据结构。
提交
说明:要解答,请单击页面顶部的“提交此问题”按钮。 页面跳转到要提交代码的页面,选择编译语言,将创建的代码粘贴到代码框中,然后单击“提交答案”。
当你的答案提交给系统后,系统会自动评分你的代码并跳转到结果列表。 从列表中可以直接看到你提交的代码的状态。 一般几秒钟后就能看到评分的结果。