Skip to main content

Positive Integer as Sum of Consecutive Natural Numbers

Any Positive Integer can be represented in the form of Summation of few consecutive Natural Numbers.
e.g., Say number is 27.
then it can be represented as

13 + 14
8 + 9 + 10
2 + 3 + 4 + 5 + 6 + 7

So, the following program will take the positive number and show all combination that can make the number as a Summation.


import java.lang.*;
import java.io.*;


public class NumSum {
        
 public static void main(String[] args) throws IOException{
  BufferedReader in = new BufferedReader ( new InputStreamReader(System.in));

  System.out.print("\n Enter a Positive Number:: ");        
  int n=Integer.parseInt(in.readLine());

  String seq = new String();

  if(n>0)
  {
   for(int i=(n/2)+1; i>=1; i--)
   {
    boolean f=true;
    int s=n;
    int j=i;
    for(; j>1 || s>=0; j--)
    {
     s-=j;
     if(s==0)
     {
      f=false;
      break;
     }
    }

    if(!f)
    {
     System.out.println();
     for( ; j<i; j++)
     {
      System.out.print(j + " + ");
     }
     System.out.print(j);
    }
   }
  }
 }
}

Note: The file name must be NumSum.java

Comments

Popular posts from this blog

Day of Week according to Date

We have 7 days in a week. And the first Day of the Date System is Sunday . And it should be. So, 01.01.0001, i.e., First Date of Christ was Sunday. We just number the days as follows. 0 = Sunday 1 = Monday 2 = Tuesday 3 = Wednessday 4 = Thursday 5 = Friday 6 = Saturday So, we can handle every day by the reminder of 7. Cause, u just see, after every 7 days the same day is repeated. Then, lets a rough Calculation. 01/01/0001 => Sunday = 0 Now, we just try to find out the day on 1st January on next year, i.e., 01/01/0002 0001 has 365 days. So, after 365 days which day will come? To find out the answer of this question we have to perform following calculation. 7 ) 365 ( 52 35 ----- 15 14 ---- 1 The reminder is 1, i.e.,Monday. But, using this method, it is very critical to find out the day of 1st January of 1988. So, we have an another idea. Find out how many Leap years are present before current year. Suppose it is L . So, L = y/4 If Current year is...

Jujube Sherbet

                         কুলের সরবত  Ingredients: 1. Ripe & sour jujube 3 to 4 pcs. 2. Sugar 2 tablespoons 3. Salt 1/2 tablespoon 4. 1 glass of water 5. Black salt Steps: 1. Extract the  white pith from jujubes. 2. Add sugar and salt with it. 3. Put the mixer in a mixer machine. Pour watet. 4. Mix it very well. 5. Serve with ice cubes and sprinkled black salt. You may decorate it with other things as you wish.