From 572073ac6ac0b2a604fd35400227a3ca357474f0 Mon Sep 17 00:00:00 2001 From: DarkSharpness_XzY <2040703891@qq.com> Date: Fri, 20 Oct 2023 22:05:13 +0800 Subject: [PATCH] =?UTF-8?q?Upd:=20=E5=B0=8F=E4=BF=AE=E6=94=B9=E4=BA=86?= =?UTF-8?q?=E4=B8=80=E7=82=B9=E3=80=82=E7=BB=9F=E4=B8=80=E4=BA=86=E6=A0=BC?= =?UTF-8?q?=E5=BC=8F=EF=BC=8C=E5=B9=B6=E4=B8=94=E5=85=81=E8=AE=B8=E4=B8=80?= =?UTF-8?q?=E5=AE=9A=E7=A8=8B=E5=BA=A6=E4=B8=8A=E4=BF=AE=E6=94=B9=E6=8E=A5?= =?UTF-8?q?=E5=8F=A3=E3=80=82?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- README.md | 12 +++++++----- 1 file changed, 7 insertions(+), 5 deletions(-) diff --git a/README.md b/README.md index 3b20f2f..617afc3 100644 --- a/README.md +++ b/README.md @@ -8,13 +8,15 @@ 要求实现一个 C++ 的大整数类，命名为 `int2048`。 -接口已在 `int2048.h` 中给出，你们需要新建一个 `int2048.cpp` 文件，在其中实现给定的接口。 +接口已在 `int2048.h` 中给出，你需要新建一个 `int2048.cpp` 文件，在其中实现给定的接口。 + +当然，你也可以在**兼容当前所有接口**的基础之上，自己添加新的接口或修改原有接口（例如实现 `swap` 函数、右值构造函数）。 相应的实现应该在 `int2048.cpp` 中完成，不要在 `int2048.h` 中实现。在 OJ 提交中，需要将 `int2048.cpp` 中的实现复制到 `int2048.h` 之中，再进行提交。 -#### 一些额外要求 +#### 一些特殊要求 -**你不需要考虑除数或模数为 0 的情况，该情况下程序的行为属于未定义行为，我们保证测试点中不会出现这样的数据。** +**你不需要考虑除数或模数为 0 的情况。在该情况下，程序的行为属于未定义行为。我们保证测试点中不会出现这样的数据。** 在我们的大整数类的实现中，对于除法操作 `x / y` ，其结果总是向下取整（即类似 python 中整除操作的表现）: @@ -74,9 +76,9 @@ std::cout - 压位快速高精度乘法（快速傅立叶变换） 20\% - BONUS：压位快速高精度除法（分治除法/牛顿迭代法） 5\% -PS：Bonus 部分对代码性能也有要求，需要通过对应的测试数据点才能得到分数。且 Bonus 上限为 5\%，超过不溢出。 +PS：BONUS 部分对代码性能也有要求，需要通过对应的测试数据点才能得到分数。且 BONUS 上限为 5\%，超过不溢出。 -如果你写了 BONUS 的除法并且通过了对应的测试点，那么你将不再需要实现二分加速试商除法。 +如果你写了 BONUS 的除法并且通过了对应的测试点，那么你将不需要实现二分加速试商除法。