Hiệu tuyệt đối của tất cả các cặp phần tử liên tiếp trong mảng (C++)?

Trong bài toán này chúng ta sẽ xem cách lấy hiệu tuyệt đối giữa các phần tử của từng cặp liên tiếp trong mảng. Nếu có n phần tử, mảng kết quả sẽ chứa n-1 phần tử. Ví dụ: mảng {8, 5, 4, 3}. Kết quả: |8-5|=3, |5-4|=1, |4-3|=1.

Thuật toán

pairDiff(arr, n)

bắt đầu
  res := mảng chứa kết quả
  for i trong khoảng 0 đến n-2, thực hiện
    res[i] := |res[i] – res[i+1]|
  done
kết thúc

Ví dụ

#include <iostream>
#include <cmath>
using namespace std;

void pairDiff(int arr[], int res[], int n) {
  for (int i = 0; i < n-1; i++) {
    res[i] = abs(arr[i] - arr[i+1]);
  }
}

int main() {
  int arr[] = {14, 20, 25, 15, 16};
  int n = sizeof(arr) / sizeof(arr[0]);
  int res[n-1];
  pairDiff(arr, res, n);
  cout << "The differences array: ";
  for(int i = 0; i < n-1; i++) {
    cout << res[i] << " ";
  }
  return 0;
}

Kết quả

The differences array: 6 5 10 1