为什么在此 C++ 程序中添加负整数会导致正整数？

Question

这个程序主要检查给定整数序列的两端，将两者中的最大值添加到 R 并更改我们没有选择的末端的符号。重复该过程，直到只剩下一个数字（不添加到 R）。输入的第一行指定序列中整数的数量，剩下的就是序列本身。

例如，如果我们输入“5 5 4 3 2 1”，我们应该得到“14”，因为只有“1”没有被添加到R。

出于某种原因，当我输入“5 -5 -4 -3 -2 -1”时，我得到的输出是“10”而不是“-10”。

#include <iostream>
using namespace std;

int main(void) {
    int N, *L, R = 0, i = 0, d = 0;
    cin >> N;
    L = new int[N];
    for (; i < N; ++i) cin >> L[i];
    i = 0;
    d = N - 1;
    while (d != i) {
        if (L[i] > L[d]){
            R += L[i];
            L[d] *= -1;
            ++i;
        }
        else {
            R += L[d];
            L[i] *= -1;
            --d;
        }
    }
    cout << R << endl;
    return 0;
}`

Answer 1

让我们看看在前两次迭代中发生了什么。我们开始于：

i = 0
d = 4
L = -5 -4 -3 -2 -1
R = 0

更大的元素是L[d]，所以我们加上它，改变L[i]的符号，并减少d，所以现在我们有：

i = 0
d = 3
L = 5 -4 -3 -2 -1
R = -1

现在更大的元素是L[i]，所以我们添加它，改变L[d]的符号，并增加i。所以现在我们有：

i = 1
d = 3
L = 5 -4 -3 2 -1
R = 4

如您所见，经过两次迭代后结果已经是肯定的，因为我们这次添加了 5。

并且在所有未来的迭代中，我们只会添加已成为正数的数字。

为什么在此 C++ 程序中添加负整数会导致正整数？

Why adding negative integers result in a positive integer on this C++ Program?

c++

integer

add

negative-integer