22-variant Берилган сонлар кетма-кетлигидаги хар бир элементни ўзи, ўзидан олдинги ва ўзидан кейинги элемент билан йиғиндисига алмаштиринг

Muhammad Al-Xorazmiy nomidagi Toshkent Axborot Texnalogiylari Unversiteti


Malumotlar tuzilmasi va Algoritmlar fanidan


Laboratoriya ishi 2

Ergashov Ruslan

22-variant
Берилган сонлар кетма-кетлигидаги хар бир элементни ўзи, ўзидан олдинги ва ўзидан кейинги элемент билан йиғиндисига алмаштиринг.


#include
using namespace std;


void ReplaceElements(int arr[], int n)
{
// Nothing to do when array size is 1
if (n <= 1)
return;
// store current value of arr[0] and update it
int prev = arr[0];
arr[0] = arr[0] + arr[1];
// Update rest of the array elements
for (int i = 1; i < n - 1; i++) {
// Store current value of next iteration
int curr = arr[i];
// Update current value using previews value
arr[i] = prev + arr[i + 1];
// Update previous value
prev = curr;
}
// Update last array element separately
arr[n - 1] = prev + arr[n - 1];
}
int main()
{
int arr[] = { 2, 3, 4, 5, 6 };
int n = sizeof(arr) / sizeof(arr[0]);


ReplaceElements(arr, n);


// Print the modified array
for (int i = 0; i < n; i++)
cout << arr[i] << " ";
return 0;
}