Found 26504 Articles for Server Side Programming

Count number of even and odd elements in an array in C++

Ayush Gupta
Updated on 05-Feb-2020 07:53:52

706 Views

In this tutorial, we will be discussing a program to find the number of even and odd elements in an array.For this we will be provided with an array. Our task is to calculate the number of even and odd elements in the given array.Example Live Demo#include using namespace std; void CountingEvenOdd(int arr[], int arr_size){    int even_count = 0;    int odd_count = 0;    //looping through the elements    for(int i = 0 ; i < arr_size ; i++) {       //checking if the number is odd       if (arr[i]%2 != 0)          odd_count ++ ;       else          even_count ++ ;    }    cout

Count all increasing subsequences in C++

Ayush Gupta
Updated on 05-Feb-2020 07:49:01

549 Views

In this tutorial, we will be discussing a program to find the number of increasing sequences.For this we will be provided with an array containing digits 0 to 9. Our task is to count all the sequences present in the array such that the next element is greater than the previous element.Example Live Demo#include using namespace std; //counting the possible subsequences int count_sequence(int arr[], int n){    int count[10] = {0};    //scanning each digit    for (int i=0; i=0; j--)          count[arr[i]] += count[j];       count[arr[i]]++;    }    //getting all the possible subsequences    int result = 0;    for (int i=0; i

Count all elements in the array which appears at least K times after their first occurrence in C++

Ayush Gupta
Updated on 05-Feb-2020 07:45:38

275 Views

In this tutorial, we will be discussing a program to find the number of elements in the array which appears at least K times after their first occurrence.For this we will be provided with an integer array and a value k. Our task is to count all the elements occurring k times among the elements after the element in consideration.Example Live Demo#include #include using namespace std; //returning the count of elements int calc_count(int n, int arr[], int k){    int cnt, ans = 0;    //avoiding duplicates    map hash;    for (int i = 0; i < n; ... Read More

Count all distinct pairs with difference equal to k in C++

Ayush Gupta
Updated on 05-Feb-2020 07:41:45

206 Views

In this tutorial, we will be discussing a program to find the distinct pairs with difference equal to k.For this we will be provided with an integer array and the value k. Our task is to count all the distinct pairs that have the difference as k.Example Live Demo#include using namespace std; int count_diffK(int arr[], int n, int k) {    int count = 0;    //picking elements one by one    for (int i = 0; i < n; i++) {       for (int j = i+1; j < n; j++)          if (arr[i] - ... Read More

Count all 0s which are blocked by 1s in binary matrix in C++

Ayush Gupta
Updated on 05-Feb-2020 07:38:38

274 Views

In this tutorial, we will be discussing a program to find the count of 0s which are blocked by 1s in a binary matrix.For this we will be provided with a binary matrix. Our task is to find and count all the 0s in the matrix that are blocked by 1s.Example Live Demo#include using namespace std; #define Row 4 #define Col 5 int r[4] = { 0, 0, 1, -1 }; int c[4] = { 1, -1, 0, 0 }; bool isSafe(int x, int y, int M[][Col]) {    if (x >= 0 && x = 0 &&       y

Count 1’s in a sorted binary array in C++

Ayush Gupta
Updated on 05-Feb-2020 07:32:28

152 Views

In this tutorial, we will be discussing a program to find the 1’s in a sorted binary array.For this we will be provided with an array containing only 1 and 0. Our task is to count the number of 1’s present in the array.Example Live Demo#include using namespace std; //returning the count of 1 int countOnes(bool arr[], int low, int high){    if (high >= low){       int mid = low + (high - low)/2;       if ( (mid == high || arr[mid+1] == 0) && (arr[mid] == 1))          return mid+1;   ... Read More

Count ‘d’ digit positive integers with 0 as a digit in C++

Ayush Gupta
Updated on 05-Feb-2020 07:29:56

151 Views

In this tutorial, we will be discussing a program to find the numbers having ‘d’ digits with 0 as a digit.For this we will be provided with a number ‘d’. Our task is to count and print the number of positive integers having ‘d’ digits and 0 as one of their digit.Example Live Demo#include using namespace std; //counting the number of 'd' digit numbers int count_num(int d) {    return 9*(pow(10,d-1) - pow(9,d-1)); } int main(){    int d = 1;    cout

Cost to make a string Panagram in C++

Ayush Gupta
Updated on 05-Feb-2020 07:27:08

161 Views

In this tutorial, we will be discussing a program to find the cost of making a string panagram.For this we will be provided with an array of integers. Our task is to convert the given string into a panagram and calculate the cost of doing that with the help of the array provided with the costs of adding characters.Example Live Demo#include using namespace std; //calculating the total cost of //making panagram int calc_cost(int arr[], string str) {    int cost = 0;    bool occurred[26] = { false };    for (int i = 0; i < str.size(); i++)   ... Read More

Cost to Balance the parentheses in C++

Ayush Gupta
Updated on 05-Feb-2020 07:23:37

131 Views

In this tutorial, we will be discussing a program to find the cost to balance the parentheses.For this we will be provided with a sequence of brackets. Our task is to balance those parentheses in the equation by shifting their position by one and print -1 if balancing them isn’t possible.Example Live Demo#include using namespace std; int costToBalance(string s) {    if (s.length() == 0)       cout

Cost of painting n * m grid in C++

Ayush Gupta
Updated on 05-Feb-2020 07:17:06

187 Views

In this tutorial, we will be discussing a program to find the cost of painting n*m grid.For this we will be provided with two integers n and m. Our task is to calculate the minimum cost of painting a n*m grid is the cost of painting a cell is equal to the number of painted cells adjacent to it.Example Live Demo#include using namespace std; //calculating the minimum cost int calc_cost(int n, int m){    int cost = (n - 1) * m + (m - 1) * n;    return cost; } int main(){    int n = 4, m = 5;    cout

Advertisements