Largest Number with Binary Representation: m-1's and m-1 0's in C++

Hafeezul Kareem
Updated on 09-Apr-2021 13:40:36

196 Views

In this tutorial, we are going to write a program that finds the largest number with m 1's and m - 1 0's.Let's see the steps to solve the problem.Initialise two variables bits and result with 2 and 1 respectively.Write a loop that iterates from 1 to n.Update the iterating variable value with pow(2, bits) - 1) * (pow(2, bits - 1).If the iterative variable is less than n, then update the result with i.Increment the bits count.Return resutl.ExampleLet's see the code. Live Demo#include using namespace std; long long getTheNumber(long long n) {    long bits = 2;    long ... Read More

Largest Number Smaller Than or Equal to N Divisible by K in C++

Hafeezul Kareem
Updated on 09-Apr-2021 13:40:18

191 Views

In this tutorial, we are going to write a program that finds the number that is smaller than or equal to N and divisible by k.Let's see the steps to solve the problem.Initialise the numbers n and k.Find the remainder with modulo operator.If the remainder is zero, then return n.Else return n - remainder.ExampleLet's see the code. Live Demo#include using namespace std; int findLargerNumber(int n, int k) {    int remainder = n % k;    if (remainder == 0) {       return n;    }    return n - remainder; } int main() {    int n = 33, k = 5;    cout

Largest Number Less Than X Having At Most K Set Bits in C++

Hafeezul Kareem
Updated on 09-Apr-2021 13:34:07

111 Views

In this tutorial, we are going to write a program that finds the largest number which is less than given x and should have at most k set bits.Let's see the steps to solve the problem.Initialise the numbers x and k.Find the set bits in the number x.Write a loop that iterates set bits count of x - k.Update the value of x with x & (x - 1).Return x.ExampleLet's see the code. Live Demo#include using namespace std; int largestNumberWithKBits(int x, int k) {    int set_bit_count = __builtin_popcount(x);    if (set_bit_count Read More

Largest Number Less Than N with Digit Sum Greater Than N in C++

Hafeezul Kareem
Updated on 09-Apr-2021 13:32:49

384 Views

In this tutorial, we are going to write a program that finds the number less than N with digit sum greater than the digit sum of n.Let's see the steps to solve the problem.Write a function to find the digits sum.Initialise n.Write a loop that iterates from n - 1 to 1.Check the digits sum of current number with the digits sum of n.If the digits sum of current number is greater than n, then return the current number.Move to the next number.ExampleLet's see the code. Live Demo#include using namespace std; int sumOfDigits(int n) {    int digitsSum = 0; ... Read More

Largest N-Digit Number Divisible by Given Three Numbers in C++

Hafeezul Kareem
Updated on 09-Apr-2021 13:29:56

289 Views

In this tutorial, we are going to write a program that finds the largest n-digit number that is divisible by the given three numbers.Let's see the steps to solve the problem.Initialise three numbers along with n.Find the LCM of three numbers.Store the largest number with n-digits.If the largest number is divisible by n, then return it.Else check for the number obtained from subtracting remainder in the above step.ExampleLet's see the code. Live Demo#include using namespace std; int LCM(int x, int y, int z) {    int ans = ((x * y) / (__gcd(x, y)));    return ((z * ans) / ... Read More

Largest K-Digit Number Divisible by X in C++

Hafeezul Kareem
Updated on 09-Apr-2021 13:29:35

173 Views

In this tutorial, we are going to write a program that finds the largest k-digit number that is divisible by x.Let's see the steps to solve the problem.Initialise the x and k.Find the value of pow(10, k) - 1 which is largest k-digit number.Now, remove the remainder value from the above value to get the largest k-digit number that is divisible by x.ExampleLet's see the code. Live Demo#include using namespace std; int answer(int x, int k) {    int max = pow(10, k) - 1;    return max - (max % x); } int main() {    int x = 45, k = 7;    cout

Largest Even Number Possible by One Swap in C++

Hafeezul Kareem
Updated on 09-Apr-2021 13:21:14

723 Views

In this tutorial, we are going to write a program that finds the largest possible even number with a single swap of digits.Let's see the steps to solve the problem.Initialise the number in string format.Iterate over the given number.Find the even digit that is less than or equal to the last digit of the number.Break the loop if you find the desired even digit.If the even digit doesn't exist, then return the given number.Swap the last digit with the even digit you found in the above step.Return the numberExample Live Demo#include using namespace std; string getLargestEvenNumber(string number, int n) { ... Read More

Largest Even Digit Number Not Greater Than N in C++

Hafeezul Kareem
Updated on 09-Apr-2021 13:20:05

182 Views

In this tutorial, we are going to write a program that finds the largest number whose digits are all even and not greater than the given n.Let's see the steps to solve the problem.Initialise the number n.Write a loop from i = n .Check whether the digits of current number are all even or not.If the above condition satisfies, then print the number.Else decrement the i.ExampleLet's see the code. Live Demo#include using namespace std; int allDigitsEven(int n) {    while (n) {       if ((n % 10) % 2){          return 0;       ... Read More

Largest Even and Odd N-Digit Numbers in C++

Hafeezul Kareem
Updated on 09-Apr-2021 13:19:28

522 Views

In this tutorial, we are going to write a program that finds the largest even and odd number of n digits number.Let's see the steps to solve the problem.Initialise the number n.The largest odd number is pow(10, n) - 1.The largest even number is odd - 1.ExampleLet's see the code. Live Demo#include using namespace std; void findEvenAndOddNumbers(int n) {    int odd = pow(10, n) - 1;    int even = odd - 1;    cout

Larger of A, B or B, A in C++

Hafeezul Kareem
Updated on 09-Apr-2021 13:18:53

318 Views

In this tutorial, we are going to write a program that finds out the larger among the ab and baIt's a straightforward problem. Let's see the steps to solve it.Initialise the values of a and b.Take the log of both the values.Compute the values of $b\:\log\:a$ and $a\:\log\:b$Compare the both values.If $a\:\log\:b$ is greater than $b\:\log\:a$, then print bais greater.If $b\:\log\:a$ is greater than $a\:\log\:b$, then print abis greater.Else print both are equal.ExampleLet's see the code. Live Demo#include using namespace std; int main() {    int a = 4, b = 7;    long double x = (long double) a ... Read More

Advertisements