Program to count number of consecutive lists whose sum is n in C++

Suppose we have a number n, we have to find the number of lists of positive consecutive values that sum up to n.

So, if the input is like n = 15, then the output will be 4, as The possible lists are: [1, 2, 3, 4, 5], [4, 5, 6], [7, 8], and [15].

To solve this, we will follow these steps:

• begin := 1, end := 1, x := (n + 1)
• sum := 0
• while end <= x, do:
  • sum := sum + end
  • while sum >= n, do:
    • if sum is same as n, then:
      • (increase count by 1)
    • sum := sum - begin
    • (increase begin by 1)
  • (increase end by 1)
• return count + 1

Let us see the following implementation to get better understanding:

Example

Live Demo

#include
using namespace std;

int solve(int n) {
   int begin=1,end=1,x=(n+1)/2,count=0;
   long int sum=0;
   while(end <= x){
      sum += end;
      while(sum >= n){
         if(sum == n)
            count++;
         sum -= begin;
         begin++;
      }
      end++;
   }
   return count+1;
}
main(){
   cout << (solve(15));
}

Input

15

Output

4

Arnab Chakraborty

Published on 26-Nov-2020 07:45:20

• Related Questions & Answers
• Program to count number of paths whose sum is k in python
• n-th number whose sum of digits is ten in C++
• Program to count number of fraction pairs whose sum is 1 in python
• Count of n digit numbers whose sum of digits equals to given sum in C++
• Find M-th number whose repeated sum of digits of a number is N in C++
• Count pairs (a, b) whose sum of squares is N (a^2 + b^2 = N) in C++
• Count pairs (a, b) whose sum of cubes is N (a^3 + b^3 = N) in C++
• Minimum number of squares whose sum equals to given number n
• Minimum number of single digit primes required whose sum is equal to N in C++
• Count pairs from two linked lists whose sum is equal to a given value in C++
• Python program for sum of consecutive numbers with overlapping in lists
• Count ways to express a number as sum of consecutive numbers in C++
• Count the nodes whose sum with X is a Fibonacci number in C++
• Maximum Primes whose sum is equal to given N in C++
• Find a Number X whose sum with its digits is equal to N in C++