处理 Python 中的大量数据时出现问题

Question

我正在解决一个关于 codeforces 的问题：- Here is the Question

我写了 python 代码来解决同样的问题：-

n=int(input())
print(0 if ((n*(n+1))/2)%2==0 else 1)

但是测试用例失败了：1999999997 See Submission-[TestCase-6]

尽管 Python 可以有效处理大量数据，但为什么它失败了？ [See this Thread]

当我在 CPP 中编码时，类似的逻辑也可以完美地工作 [See Submission Here]:-

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    long long int sum=1ll*(n*(n+1))/2;
    if(sum%2==0) cout<<0;
    else cout<<1;
return 0;
}

Answer 1

正如@juanpa.arrivillaga和@DarrylG在评论中提到的，我应该使用floor operator//进行整数除法，异常是由 / 除法运算符 浮点除法 引起的。

所以，正确的代码应该是：-

n=int(input())
print(0 if (n*(n+1)//2)%2==0 else 1)

Answer 2

运行基于@juanpa.arrivillaga 的洞察力的测试，这是一个很棒的兔子洞：

number = 1999999997

temp = n * (n+1)
# type(temp) is int, n is 3999999990000000006. We can clearly see that after dividing by 2 we should get an odd number, and therefore output 1

divided = temp / 2
# type(divided) is float. Printing divided for me gives 1.999999995e+18
# divided % 2 is 0

divided_int = temp // 2
# type(divided_int) is int. Printing divided for me gives 1999999995000000003

// 强制整数除法，并且总是 return 一个整数：7 // 2 将等于 3，而不是 3.5

根据您链接的其他答案，python 中的 int 类型可以处理非常大的数字。

浮点数也可以处理大数字，但我们在跨语言表示浮点数方面存在问题。关键是并不是所有的浮点数都能被准确捕获：在很多情况下，1.999999995e+18 和 1.999999995000000003e+18 之间的差异是如此之小，这无关紧要，但这是一种情况，因为您非常关心数字的最后一位数字。

您可以通过观看此内容了解更多信息video

处理 Python 中的大量数据时出现问题

Problem in handling large number in Python

python

performance

division

python-3.x