This is a java program to find the number of ways to write a given number as sum of numbers less than the number itself. We start with the number, number minus one is the next partition and so on, till all one’s are the last partition where we stop.
Here is the source code of the Java Program to Find the Number of Ways to Write a Number as the Sum of Numbers Smaller than Itself. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a java program to find the number of ways to write a number as a sum of smaller than the number itself
import java.util.Scanner;
public class NumberOf_Unique_Partitions
{
public static void print(int[] p, int n, int count)
{
for (int i = 0; i < n; i++)
System.out.print(p[i] + " ");
System.out.println();
int j;
for (j = 0; j < n; j++)
{
if (p[j] == 1)
continue;
else
break;
}
if (j == n)
System.out
.println("The number of ways to write a number as a sum of number smaller than itself is :"
+ (count - 1));
}
public static void generateUniquePartition(int n)
{
int[] p = new int[n];
int k = 0, count = 0;
p[k] = n;
while (true)
{
count++;
print(p, k + 1, count);
int rem_value = 0;
while (k >= 0 && p[k] == 1)
{
rem_value += p[k];
k--;
}
if (k < 0)
return;
p[k]--;
rem_value++;
while (rem_value > p[k])
{
p[k + 1] = p[k];
rem_value -= p[k];
k++;
}
p[k + 1] = rem_value;
k++;
}
}
public static void main(String args[])
{
System.out.println("Unique Partitioning of a given number");
System.out.println("Enter the number:");
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
generateUniquePartition(n);
sc.close();
}
}
Output:
$ javac NumberOf_Unique_Partitions.java $ java NumberOf_Unique_Partitions Unique Partitioning of a given number Enter the number: 6 6 5 1 4 2 4 1 1 3 3 3 2 1 3 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 1 1 The number of ways to write as a sum of number smaller than itself is :10
Related posts:
RegEx for matching Date Pattern in Java
Finding the Differences Between Two Lists in Java
A Guide to JPA with Spring
Java Program to Print only Odd Numbered Levels of a Tree
Configure a RestTemplate with RestTemplateBuilder
Guide to Spring Cloud Kubernetes
A Guide to the finalize Method in Java
Java Program to Implement ConcurrentLinkedQueue API
Jackson Exceptions – Problems and Solutions
Overflow and Underflow in Java
Java Program to Solve a Matching Problem for a Given Specific Case
HashSet trong java
Binary Numbers in Java
Hướng dẫn sử dụng Java Generics
Java Map With Case-Insensitive Keys
Java Program to Implement Quick Sort with Given Complexity Constraint
Java Program to Implement Leftist Heap
Properties with Spring and Spring Boot
A Quick Guide to Spring Cloud Consul
Java Program to Solve Set Cover Problem assuming at max 2 Elements in a Subset
New Features in Java 8
Lập trình đa luồng với Callable và Future trong Java
Java Program to Implement the Monoalphabetic Cypher
Hướng dẫn Java Design Pattern – Iterator
Java Program to Perform Sorting Using B-Tree
Jackson – Decide What Fields Get Serialized/Deserialized
OAuth2 for a Spring REST API – Handle the Refresh Token in AngularJS
Java Program to Implement Hash Tables chaining with Singly Linked Lists
Java Program to Compute Determinant of a Matrix
CyclicBarrier in Java
Guide to @JsonFormat in Jackson
Java String Conversions