ความแตกต่างที่แน่นอนขององค์ประกอบที่ต่อเนื่องกันเป็นคู่ทั้งหมดในอาร์เรย์ (C ++)?

ในปัญหานี้ เราจะมาดูกันว่าเราจะได้รับความแตกต่างที่แน่นอนระหว่างองค์ประกอบของแต่ละคู่ขององค์ประกอบในอาร์เรย์ได้อย่างไร หากมีองค์ประกอบ n รายการ อาร์เรย์ผลลัพธ์จะมีองค์ประกอบ n-1 สมมติว่าองค์ประกอบคือ {8, 5, 4, 3} ผลลัพธ์จะเป็น |8-5| =3 จากนั้น |5-4| =1, |4-3|=1.

อัลกอริทึม

pairDiff(arr, n)

begin
   res := an array to hold results
   for i in range 0 to n-2, do
      res[i] := |res[i] – res[i+1]|
   done
end

ตัวอย่าง

#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]);
   }
}
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] << " ";
   }
}

ผลลัพธ์

The differences array: 6 5 10 1