c - 为什么用int错误，但long long对

Question

int c;
long long sum=0;
sum+=c*(c-1)/2;

当c=100000时，为什么sum不能得到正确答案？我应该写吗 sum+=(long long)(c*(c-1)/2);

Answer 1

int 我假设这里是 32 位 - 100000 平方 (10E9) 超过 int 的最大范围导致溢出。以下将起作用 - 将 c 的第一个实例转换为 long long 将意味着表达式的其余部分将是“long long compatible”。

sum+=((long long)c*(c-1)/2);