Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
-
Economics & Finance
Articles by sudhir sharma
Page 21 of 98
Sum of squares of first n natural numbers in C Program?
In C programming, finding the sum of squares of the first n natural numbers means calculating 12 + 22 + 32 + ... + n2. This is a common mathematical problem that can be solved using different approaches. Example: For n = 5, the sum is 12 + 22 + 32 + 42 + 52 = 1 + 4 + 9 + 16 + 25 = 55 Syntax // Using loops for(int i = 1; i
Read MoreWrite you own Power without using multiplication(*) and division(/) operators in C Program
Power function is calculated using repeated multiplication i.e. 5n is 5*5*5… n times. To implement this without using multiplication(*) and division(/) operators, we will use nested loops that add numbers repeatedly to simulate multiplication. Syntax int power(int base, int exponent); Example: Using Nested Loops This approach uses nested loops where the outer loop runs for the exponent value and the inner loop performs repeated addition to simulate multiplication − #include int power(int base, int exponent) { if (exponent == 0) { ...
Read MoreSum of squares of the first n even numbers in C Program
The sum of squares of the first n even numbers means we calculate the square of each even number (2, 4, 6, 8, ..., 2n) and add them together. For example, for n=3, we compute 2² + 4² + 6² = 4 + 16 + 36 = 56. There are two methods to find the sum of squares of the first n even numbers − Syntax // Using loop approach sum = 0; for (i = 1; i
Read MoreA Boolean Array Puzzle in C?
This is an array-based puzzle that requires you to change all the numbers of an array that contains two elements to 0. One element of the array is 0 and the other may or may not be 0. To solve this puzzle, the program needs to find the non-zero element and change it to 0. There are the following constraints that are needed to solve the boolean array puzzle − Allowed operation is complement, other operations are not allowed. Loops and conditional statements are not allowed. Direct assignment is also not allowed. Syntax ...
Read MoreAbundant Number in C ?
An abundant number (also known as excessive number) is a positive integer that is smaller than the sum of all its proper divisors. Proper divisors are all the positive divisors of a number except the number itself. For example, 12 is an abundant number because its proper divisors are 1, 2, 3, 4, and 6, and their sum (1+2+3+4+6 = 16) is greater than 12. The difference between the sum of proper divisors and the number is called abundance. For the above example, abundance = 16 − 12 = 4. Syntax // Check if number is ...
Read MoreA shorthand array notation in C for repeated values?
An array stores multiple values of the same data type. Sometimes you need to initialize several array elements with the same value, such as setting multiple positions to 3, 3, 3, 3. C provides a shorthand notation called designated initializers to simplify this process and reduce code repetition. Syntax [startIndex ... endIndex] value Where startIndex and endIndex define the range of positions to initialize with the specified value. Example: Array Initialization with Repeated Values This example demonstrates how to use the shorthand notation to initialize array elements with repeated values − ...
Read MoreA modified game of Nim in C ?
The modified game of Nim is a strategic game played on an array where two players take turns removing elements based on divisibility rules. This game determines the winner based on optimal play and starting advantage. Game Rules In this modified Nim game − Player A removes elements divisible by 3 Player B removes elements divisible by 5 Elements divisible by both 3 and 5 (i.e., divisible by 15) can be removed by either player Player A moves first The last player to make a move wins Syntax // Count moves for ...
Read More0-1 Knapsack Problem in C?
The 0-1 Knapsack Problem is a classic dynamic programming problem where we have a knapsack with a fixed capacity and a set of items, each with a weight and value. The goal is to maximize the total value of items in the knapsack without exceeding its weight capacity. In the 0-1 variant, each item can either be included (1) or excluded (0) − no fractional items are allowed. Syntax int knapsack(int capacity, int weights[], int values[], int n); Sample Problem Items: 3 Values: {20, 25, 40} Weights: {25, 20, 30} Knapsack Capacity: ...
Read MoreProgram to calculate Bitonicity of an Array
The bitonicity of an array is a measure that indicates how much the array deviates from a monotonic sequence. It starts at 0 and increases by 1 when an element is greater than the previous one, decreases by 1 when smaller, and remains unchanged when equal. Syntax int calculateBitonicity(int arr[], int n); Algorithm The bitonicity calculation follows this logic − Bitonicity = 0 (initially) For i from 1 to n-1: if arr[i] > arr[i-1]: Bitonicity = Bitonicity + 1 if arr[i] < arr[i-1]: Bitonicity ...
Read MoreProgram to build DFA that starts and ends with 'a' from the input (a, b)
DFA stands for Deterministic Finite Automata. It is a finite state machine that accepts or rejects a string based on its transition rules and final states. Here, we are going to make a DFA that accepts a string that starts and ends with 'a'. The input alphabet is from the set {a, b}. Let's discuss some valid and invalid cases that are accepted by this DFA. Strings accepted by DFA: "ababba", "aabba", "aa", "a" Strings not accepted by DFA: "ab", "b", "aabab" Syntax // Check if string starts and ends with 'a' if (str[0] ...
Read More