时间戳

首页 > 解决方案 > 为什么在这个 C++ 程序中添加负整数会导致正整数？

c++ - 为什么在这个 C++ 程序中添加负整数会导致正整数？

问题描述

该程序基本上检查给定整数序列的两端，将两者中的最大值加到 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;
}`

标签： c++integeraddnegative-integer

解决方案

让我们看看前两次迭代中发生了什么。我们从：

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这次添加了。

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

推荐阅读