0

编写一个程序，将整数序列读入数组，并计算数组中所有元素的交替和。例如，如果程序使用输入数据执行

1 4 9 16 9 7 4 9 11 然后计算

1 - 4 + 9 - 16 + 9 - 7 + 4 - 9 + 11 = - 2

到目前为止，我有以下代码：

import java.util.Arrays;

/**
This class computes the alternating sum
of a set of data values.
*/
public class DataSet
{
private double[] data;
private int dataSize;

/**
Constructs an empty data set.
*/
public DataSet()
{
final int DATA_LENGTH = 100;
data = new double[DATA_LENGTH];
dataSize = 0;
}

/**
Adds a data value to the data set.
@param x a data value
*/
public void add(double x)
{
if (dataSize == data.length)
data = Arrays.copyOf(data, 2 * data.length);
data[dataSize] = x;
dataSize++;
}

/**
Gets the alternating sum of the added data.
@return sum the sum of the alternating data or 0 if no data has been added
*/
public double alternatingSum()
{
. . .
}
}

我必须使用以下类作为测试器类：

/**
This program calculates an alternating sum.
*/
public class AlternatingSumTester
{
public static void main(String[] args)
{
DataSet data = new DataSet();

data.add(1);
data.add(4);
data.add(9);
data.add(16);
data.add(9);
data.add(7);
data.add(4);
data.add(9);
data.add(11);

double sum = data.alternatingSum();
System.out.println("Alternating Sum: " + sum);
System.out.println("Expected: -2.0");
}
}
4

5 回答 5

2

我为你实现了方法alternatingSum：

public double alternatingSum() {
    double alternatingSum = 0;
    if(data != null || dataSize > 0) {
        for(int i = 0; i < dataSize; i = i + 2) {
            alternatingSum += data[i];
        }
        for(int i = 1; i < dataSize; i = i + 2) {
            alternatingSum -= data[i];
        }
    }
    return alternatingSum;
}
于 2012-04-07T09:45:06.127 回答
1

我会使用这个简单的逻辑来实现目标。首先将数组中的所有奇数相加。然后将所有偶数相加。现在减去这两个值 n 你会得到你的答案。希望这可以帮助。

于 2012-04-07T07:21:28.437 回答
1

我会使用 for 循环和布尔标志来解决这个问题：

set flag to false
set sum to zero
for alle elements in array
 if flag is set
  add to sum
 else 
  subtract from sum

When loop is done you have your sum.
于 2012-04-07T07:27:14.693 回答
1 
 int[] a = {50, 60, 60, 45, 70};
        int sum = IntStream.range(0, a.length).filter(i -> i % 2 == 0).map(i -> a[i]).sum()
                - IntStream.range(0, a.length).filter(i -> i % 2 == 1).map(i -> a[i]).sum();

        System.out.println("Sum= " + sum);

我使用流来做到这一点，首先我使用 Intstream，然后过滤掉偶数索引并获取映射的值并添加它们，并且对奇数索引也做了同样的事情，然后减去它。

于 2019-11-03T11:53:52.607 回答
0

例如a[]={1, 3, 5, 6}，如果您有 4 个数字，则有几种情况：

operation:
    + + +
    + + -
    + - +
    + - -
    - + +
    - + -
    - - +
    - - -

在您的情况下，“操作”将只有 + - +

使用带有此符号的数组并计算您的结果。

int k=a[0];
    for(int i = 1; i<= 3; i++){
    if(operation[i-1]=="+".charAt(0))
{k=k+a[i];}
etc...
}

这并不难:) 祝你好运。

于 2012-04-07T09:31:23.170 回答