Found 7347 Articles for C++

Print a matrix in Reverse Wave Form in C++

sudhir sharma
Updated on 27-Jan-2020 06:29:07

344 Views

In this problem, we are given a matrix. Our task is to print the matrix in reverse waveform in a single line.This example will make the problem clear, Input:    1 4 6 11    2 5 8 54    7 9 3 43    1 7 4 34 Output: 11 54 43 34 4 3 8 6 4 5 9 7 1 7 2 1To solve this problem, we have to print the reverse waveform of our matrix and for this, we will print the elements of the last column in the downward direction and then second-last column’s elements ... Read More

Print a number containing K digits with digital root D in C++

sudhir sharma
Updated on 27-Jan-2020 06:26:20

77 Views

In this problem, we are given two numbers K and D. Our task is to print a number of k digits and which has digital root equal to D.Digital Root is a single-digit value which is the result of the recursive addition of the digits of the number till the one a single-digit number is reached. Also known as a digital sum.Let’s take an example to understand the problem, Input: D = 5 , K = 6 Output: 60000To solve this problem, we will be using trials of zero’s after the number D. Our number will be {D000..(k-1 times)}. This ... Read More

Print a number strictly less than a given number such that all its digits are distinct in C++

sudhir sharma
Updated on 27-Jan-2020 06:24:36

228 Views

In this problem, we are given a number n. Our task is to print the largest number less than n such that all its digits are distinct.Let’s take an example to understand the problemInput: n = 2332 Output: 2319To solve this problem, we reverse the count of the numbers i.e. from n to 0. And check for number with distinct digits, if the current count values satisfy the condition print it and end the loop. Otherwise continue to loop. The max number of times the loop will run is always less than n.ExampleProgram to implement our solutions,  Live Demo#include ... Read More

Print a pattern without using any loop in C++

sudhir sharma
Updated on 22-Jan-2020 12:44:25

552 Views

In this problem, we are given a number n. Our task is to print patterns with decreasing to 0 or negative then increasing back to the number.Let’s take an example to understand the problem,Input: n = 12 Output: 12 7 2 -3 2 7 12To solve this problem, we will use recursion and call the function after each update. The track of update is kept using the flag variable which tells the function to increase or decrease the number by 5.ExampleThe below code gives the implementation of our solution, Live Demo#include using namespace std; void printNextValue(int m){    if (m > 0){       cout

Print a String in wave pattern in C++

sudhir sharma
Updated on 22-Jan-2020 12:42:59

393 Views

In this problem, we are given a string and an integer n. Our task is to print the given string in a wave pattern of n lines.Let’s take an example to understand the problem, Input: Tutorial n = 3 Output: T             r    U       o       i       s       t                lWave patterns are printed by printing each character of the string one by one in the next line and tab space away from the next element till ... Read More

Print all 3 digit repeating numbers in a very large number in C++

sudhir sharma
Updated on 22-Jan-2020 12:38:07

215 Views

In this problem, we are given a number. And we have to print all 3 digit repeating numbers.Let’s take an example to understand the problem, Input: 98769876598765 Output:    987: 3 times    876: 3 times    765: 2 timesTo solve this problem, we will use the large number which is stored string. The digits of the numbers are counted as characters. Now, we will check the first three numbers and then start from the 3rd index to the end and get a new number. After this, we will check for the next 3 digit numbers are count its frequency. ... Read More

Print all combinations of balanced parentheses in C++

sudhir sharma
Updated on 22-Jan-2020 12:36:07

646 Views

In this problem, we are given an integer n. Our task is to print all possible pairs of n balanced parentheses.Balanced parentheses are parentheses pairs that have a closing symbol for every corresponding opening symbol. Also, pairs should be properly nested.Let’s take an example to understand the problem, Input: n = 2 Output: {}{} {{}}To solve this problem, we need to keep track of pairs of brackets. The initial count of brackets is 0. Then we will recursively a function till the total bracket count is less than n. Count brackets, recursively call for brackets based on the count. If ... Read More

Print all combinations of factors in C++

sudhir sharma
Updated on 22-Jan-2020 12:33:42

190 Views

In this problem, we are given a number n. Our task is to print all combinations of factors of n.Let’s take an example to understand the topic better −Input: 24 Output: 2 2 2 3 2 4 3 8 3 4 6 2 12For this, we will use recursion function which will find a combination of factors of the number. And we will store all our combinations in an array of array.ExampleThis code will show the implementation of our solution. Live Demo#include using namespace std; vector factor_Combo; void genreateFactorCombinations(int first, int eachFactor, int n, vectorfactor) {    if (first>n || eachFactor>n) ... Read More

Print all combinations of points that can compose a given number in C++

sudhir sharma
Updated on 22-Jan-2020 12:31:18

165 Views

In this problem, we are given the total score n. Print all combinations of basketball points that are 1, 2, and 3 that give a total score of n.Let’s see an example to understand the problem, Input: 4 Output: 1 1 1 1 1 1 2 1 2 1 1 3 2 1 1 2 2 3 1To solve this problem, we will use recursion. And fix and resources for rest values n-s, where s is the score. If the combination adds up to n, print the combination.ExampleThe code shows the implementation of our code − Live Demo#define MAX_POINT 3 #define ... Read More

Print all distinct characters of a string in order in C++

sudhir sharma
Updated on 22-Jan-2020 12:28:43

1K+ Views

In this problem, we are given a string. Our task is to print all distinct characters of the string in the order they appear in the string.Let’s take an example to understand our problem, Input: tutorials Point Output: uralsPnThere are multiple ways to solve this problem but we will discuss the most effective one. The simple one includes the nesting of loops.For this, we will use two arrays of size 256(8-bit characters are stored).First we will initialize all values of counter array to 0 and all values of index array to n (length of string). On traversal of the string ... Read More

Advertisements