Question

该程序基本上检查给定整数序列的两端，将两者中最大的一个加到R中，并改变我们没有选择的结束符号。重复该过程，直到只剩下一个数字（不添加到R）。输入的第一行指定序列中的整数，其余的则是序列本身。

例如，如果我们输入＆＃34; 5 5 4 3 2 1＆＃34;，我们应该得到＆＃34; 14＆＃34;，因为只有＆＃34; 1＆＃34;没有添加到R。

出于某种原因，当我输入＆＃34; 5 -5 -4 -3 -2 -1＆＃34;我得到了＆＃34; 10＆＃34;而不是＆＃34; -10＆＃34;。

#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 ++程序中产生正整数？

1 个答案: