This content originally appeared on DEV Community and was authored by Mayank Pathak
Hi? guys, In this post we gonna check a most basic but most important programming problem in which we have to find the consecutive difference of elements in a given Array. This problem I came across when I was giving a coding?? test? during my placement ?✈️ season.
Problem description
You are given with a circular array. Your task is calculate the difference between two consecutive number. And if difference is greater than ‘k’, print 1 else print 0
Input Description: You are given two numbers ‘n’, ’m’. Next line contains n space separated integers.
Output Description: Print 1 if the difference is greater than ‘m’.
Sample Input :
5 15
50 65 85 98 35
Sample Output :
0 1 0 1 0
Logic to follow to come-up with the solution :
- Declare the required sets of variables to use in the code.
- Input the user input size of the array and its elements.
- Now iterate from initialization as 0 till the second last element.
- And inside it finds the absolute difference of two consecutive numbers, also if the difference is greater than the inputted value then prints 1 or in other case print 0. (Absolute convert the -ve computed value into +ve. Ex. abs (-15) to (15)
- Now iterate from second last element till the last element, this is done to compute the difference of last and first element of the array.
- Similarly, inside it find the absolute difference of two consecutive numbers, also if the difference is greater than the inputted value then prints 1 or in other case print 0.
- At last we get the required set of the 1’s and 0’s by computing the absolute difference.
Now let's come to the coding part of the problem??
Code ✍
#include <iostream>
using namespace std;
int main() {
int n,k;
cin>>n>>k;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n-1;i++)
{
if(abs(a[i]-a[i+1])>k)
{
cout<<"1 ";
}
if(abs(a[i]-a[i+1])<=k)
{
cout<<"0 ";
}
}
for(int i=n-1;i<n;i++)
{
if(abs(a[n-1]-a[0])>k)
{
cout<<"1";
}
if(abs(a[n-1]-a[0])<=k)
{
cout<<"0";
}
}
return 0;
}
Sample Input
5 15
50 65 85 98 35
Sample Output
0 1 0 1 0
Hence with the required set of problem we came across to know one of the important problem in Array and we can make the concept array strong with practicing such kinds of problem as much as we can.
Hope with this you learned and acquired some basic knowledge on C++ Programming.
Drop a Love❤ if you liked? this post, then share ?this with your friends and if anything is confusing or incorrect then let me know in the comment section.
Thanks from my side, this is Mayank, keep learning and exploring !!
Support Me to write great articles by Clicking?
Meet you in the next article......till than see ya?
This content originally appeared on DEV Community and was authored by Mayank Pathak
Mayank Pathak | Sciencx (2021-05-22T16:39:07+00:00) Consecutive difference of elements in an Array. Retrieved from https://www.scien.cx/2021/05/22/consecutive-difference-of-elements-in-an-array/
Please log in to upload a file.
There are no updates yet.
Click the Upload button above to add an update.