Count the number of ways to cover given sum

Here given code implementation process.

/*
    C program for
    Count the number of ways to cover given sum
*/
#include <stdio.h>
#include <math.h>

// Display number of way to cover given sum
void converSum(int n)
{
	int result = 0;
	if (n > 0)
	{
		// Formula = 2^(n-1)
		result = pow(2, n - 1);
	}
	// Given number
	printf("\n Given Distance : %d", n);
	printf("\n Number of ways : %d", result);
}
int main(int argc, char
	const *argv[])
{
	/*
	    Distance n = 5
	  -------------------
	    1  1  1  1  1
	    1  1  1  2
	    1  1  2  1
	    1  1  3
	    1  2  1  1
	    1  2  2
	    1  3  1
	    1  4
	    2  1  1  1
	    2  1  2
	    2  2  1
	    2  3
	    3  1  1
	    3  2
	    4  1
	    5
	*/
	converSum(5);
	/*
	    Distance n = 6
	  -------------------
	    1  1  1  1  1  1
	    1  1  1  1  2
	    1  1  1  2  1
	    1  1  1  3
	    1  1  2  1  1
	    1  1  2  2
	    1  1  3  1
	    1  1  4
	    1  2  1  1  1
	    1  2  1  2
	    1  2  2  1
	    1  2  3
	    1  3  1  1
	    1  3  2
	    1  4  1
	    1  5
	    2  1  1  1  1
	    2  1  1  2
	    2  1  2  1
	    2  1  3
	    2  2  1  1
	    2  2  2
	    2  3  1
	    2  4
	    3  1  1  1
	    3  1  2
	    3  2  1
	    3  3
	    4  1  1
	    4  2
	    5  1
	    6
	*/
	converSum(6);
	return 0;
}

Output

 Given Distance : 5
 Number of ways : 16
 Given Distance : 6
 Number of ways : 32
// Java program
// Count the number of ways to cover given sum
public class Covering
{
	// Display number of way to cover given sum
	public void converSum(int n)
	{
		int result = 0;
		if (n > 0)
		{
			// Formula = 2^(n-1)
			result = (int)Math.pow(2, n - 1);
		}
		// Given number
		System.out.print("\n Given Distance : " + n);
		System.out.print("\n Number of ways : " + result);
	}
	public static void main(String[] args)
	{
		Covering task = new Covering();
		/*
		    Distance n = 5
		  -------------------
		    1  1  1  1  1
		    1  1  1  2
		    1  1  2  1
		    1  1  3
		    1  2  1  1
		    1  2  2
		    1  3  1
		    1  4
		    2  1  1  1
		    2  1  2
		    2  2  1
		    2  3
		    3  1  1
		    3  2
		    4  1
		    5
		*/
		task.converSum(5);
		/*
		    Distance n = 6
		  -------------------
		    1  1  1  1  1  1
		    1  1  1  1  2
		    1  1  1  2  1
		    1  1  1  3
		    1  1  2  1  1
		    1  1  2  2
		    1  1  3  1
		    1  1  4
		    1  2  1  1  1
		    1  2  1  2
		    1  2  2  1
		    1  2  3
		    1  3  1  1
		    1  3  2
		    1  4  1
		    1  5
		    2  1  1  1  1
		    2  1  1  2
		    2  1  2  1
		    2  1  3
		    2  2  1  1
		    2  2  2
		    2  3  1
		    2  4
		    3  1  1  1
		    3  1  2
		    3  2  1
		    3  3
		    4  1  1
		    4  2
		    5  1
		    6
		*/
		task.converSum(6);
	}
}

Output

 Given Distance : 5
 Number of ways : 16
 Given Distance : 6
 Number of ways : 32
// Include header file
#include <iostream>
#include <math.h>

using namespace std;
// C++ program
// Count the number of ways to cover given sum
class Covering
{
	public:
		// Display number of way to cover given sum
		void converSum(int n)
		{
			int result = 0;
			if (n > 0)
			{
				// Formula = 2^(n-1)
				result = (int) pow(2, n - 1);
			}
			// Given number
			cout << "\n Given Distance : " << n;
			cout << "\n Number of ways : " << result;
		}
};
int main()
{
	Covering *task = new Covering();
	/*
	    Distance n = 5
	  -------------------
	    1  1  1  1  1
	    1  1  1  2
	    1  1  2  1
	    1  1  3
	    1  2  1  1
	    1  2  2
	    1  3  1
	    1  4
	    2  1  1  1
	    2  1  2
	    2  2  1
	    2  3
	    3  1  1
	    3  2
	    4  1
	    5
	*/
	task->converSum(5);
	/*
	    Distance n = 6
	  -------------------
	    1  1  1  1  1  1
	    1  1  1  1  2
	    1  1  1  2  1
	    1  1  1  3
	    1  1  2  1  1
	    1  1  2  2
	    1  1  3  1
	    1  1  4
	    1  2  1  1  1
	    1  2  1  2
	    1  2  2  1
	    1  2  3
	    1  3  1  1
	    1  3  2
	    1  4  1
	    1  5
	    2  1  1  1  1
	    2  1  1  2
	    2  1  2  1
	    2  1  3
	    2  2  1  1
	    2  2  2
	    2  3  1
	    2  4
	    3  1  1  1
	    3  1  2
	    3  2  1
	    3  3
	    4  1  1
	    4  2
	    5  1
	    6
	*/
	task->converSum(6);
	return 0;
}

Output

 Given Distance : 5
 Number of ways : 16
 Given Distance : 6
 Number of ways : 32
// Include namespace system
using System;
// Csharp program
// Count the number of ways to cover given sum
public class Covering
{
	// Display number of way to cover given sum
	public void converSum(int n)
	{
		int result = 0;
		if (n > 0)
		{
			// Formula = 2^(n-1)
			result = (int) Math.Pow(2, n - 1);
		}
		// Given number
		Console.Write("\n Given Distance : " + n);
		Console.Write("\n Number of ways : " + result);
	}
	public static void Main(String[] args)
	{
		Covering task = new Covering();
		/*
		    Distance n = 5
		  -------------------
		    1  1  1  1  1
		    1  1  1  2
		    1  1  2  1
		    1  1  3
		    1  2  1  1
		    1  2  2
		    1  3  1
		    1  4
		    2  1  1  1
		    2  1  2
		    2  2  1
		    2  3
		    3  1  1
		    3  2
		    4  1
		    5
		*/
		task.converSum(5);
		/*
		    Distance n = 6
		  -------------------
		    1  1  1  1  1  1
		    1  1  1  1  2
		    1  1  1  2  1
		    1  1  1  3
		    1  1  2  1  1
		    1  1  2  2
		    1  1  3  1
		    1  1  4
		    1  2  1  1  1
		    1  2  1  2
		    1  2  2  1
		    1  2  3
		    1  3  1  1
		    1  3  2
		    1  4  1
		    1  5
		    2  1  1  1  1
		    2  1  1  2
		    2  1  2  1
		    2  1  3
		    2  2  1  1
		    2  2  2
		    2  3  1
		    2  4
		    3  1  1  1
		    3  1  2
		    3  2  1
		    3  3
		    4  1  1
		    4  2
		    5  1
		    6
		*/
		task.converSum(6);
	}
}

Output

 Given Distance : 5
 Number of ways : 16
 Given Distance : 6
 Number of ways : 32
package main
import "math"
import "fmt"
// Go program
// Count the number of ways to cover given sum
type Covering struct {}
func getCovering() * Covering {
	var me *Covering = &Covering {}
	return me
}
// Display number of way to cover given sum
func(this Covering) converSum(n int) {
	var result int = 0
	if n > 0 {
		// Formula = 2^(n-1)
		result = int(math.Pow(2.0, float64(n) - 1.0))
	}
	// Given number
	fmt.Print("\n Given Distance : ", n)
	fmt.Print("\n Number of ways : ", result)
}
func main() {
	var task * Covering = getCovering()
	/*
	    Distance n = 5
	  -------------------
	    1  1  1  1  1
	    1  1  1  2
	    1  1  2  1
	    1  1  3
	    1  2  1  1
	    1  2  2
	    1  3  1
	    1  4
	    2  1  1  1
	    2  1  2
	    2  2  1
	    2  3
	    3  1  1
	    3  2
	    4  1
	    5
	*/
	task.converSum(5)
	/*
	    Distance n = 6
	  -------------------
	    1  1  1  1  1  1
	    1  1  1  1  2
	    1  1  1  2  1
	    1  1  1  3
	    1  1  2  1  1
	    1  1  2  2
	    1  1  3  1
	    1  1  4
	    1  2  1  1  1
	    1  2  1  2
	    1  2  2  1
	    1  2  3
	    1  3  1  1
	    1  3  2
	    1  4  1
	    1  5
	    2  1  1  1  1
	    2  1  1  2
	    2  1  2  1
	    2  1  3
	    2  2  1  1
	    2  2  2
	    2  3  1
	    2  4
	    3  1  1  1
	    3  1  2
	    3  2  1
	    3  3
	    4  1  1
	    4  2
	    5  1
	    6
	*/
	task.converSum(6)
}

Output

 Given Distance : 5
 Number of ways : 16
 Given Distance : 6
 Number of ways : 32
<?php
// Php program
// Count the number of ways to cover given sum
class Covering
{
	// Display number of way to cover given sum
	public	function converSum($n)
	{
		$result = 0;
		if ($n > 0)
		{
			// Formula = 2^(n-1)
			$result = (int) pow(2, $n - 1);
		}
		// Given number
		echo("\n Given Distance : ".$n);
		echo("\n Number of ways : ".$result);
	}
}

function main()
{
	$task = new Covering();
	/*
	    Distance n = 5
	  -------------------
	    1  1  1  1  1
	    1  1  1  2
	    1  1  2  1
	    1  1  3
	    1  2  1  1
	    1  2  2
	    1  3  1
	    1  4
	    2  1  1  1
	    2  1  2
	    2  2  1
	    2  3
	    3  1  1
	    3  2
	    4  1
	    5
	*/
	$task->converSum(5);
	/*
	    Distance n = 6
	  -------------------
	    1  1  1  1  1  1
	    1  1  1  1  2
	    1  1  1  2  1
	    1  1  1  3
	    1  1  2  1  1
	    1  1  2  2
	    1  1  3  1
	    1  1  4
	    1  2  1  1  1
	    1  2  1  2
	    1  2  2  1
	    1  2  3
	    1  3  1  1
	    1  3  2
	    1  4  1
	    1  5
	    2  1  1  1  1
	    2  1  1  2
	    2  1  2  1
	    2  1  3
	    2  2  1  1
	    2  2  2
	    2  3  1
	    2  4
	    3  1  1  1
	    3  1  2
	    3  2  1
	    3  3
	    4  1  1
	    4  2
	    5  1
	    6
	*/
	$task->converSum(6);
}
main();

Output

 Given Distance : 5
 Number of ways : 16
 Given Distance : 6
 Number of ways : 32
// Node JS program
// Count the number of ways to cover given sum
class Covering
{
	// Display number of way to cover given sum
	converSum(n)
	{
		var result = 0;
		if (n > 0)
		{
			// Formula = 2^(n-1)
			result = parseInt(Math.pow(2, n - 1));
		}
		// Given number
		process.stdout.write("\n Given Distance : " + n);
		process.stdout.write("\n Number of ways : " + result);
	}
}

function main()
{
	var task = new Covering();
	/*
	    Distance n = 5
	  -------------------
	    1  1  1  1  1
	    1  1  1  2
	    1  1  2  1
	    1  1  3
	    1  2  1  1
	    1  2  2
	    1  3  1
	    1  4
	    2  1  1  1
	    2  1  2
	    2  2  1
	    2  3
	    3  1  1
	    3  2
	    4  1
	    5
	*/
	task.converSum(5);
	/*
	    Distance n = 6
	  -------------------
	    1  1  1  1  1  1
	    1  1  1  1  2
	    1  1  1  2  1
	    1  1  1  3
	    1  1  2  1  1
	    1  1  2  2
	    1  1  3  1
	    1  1  4
	    1  2  1  1  1
	    1  2  1  2
	    1  2  2  1
	    1  2  3
	    1  3  1  1
	    1  3  2
	    1  4  1
	    1  5
	    2  1  1  1  1
	    2  1  1  2
	    2  1  2  1
	    2  1  3
	    2  2  1  1
	    2  2  2
	    2  3  1
	    2  4
	    3  1  1  1
	    3  1  2
	    3  2  1
	    3  3
	    4  1  1
	    4  2
	    5  1
	    6
	*/
	task.converSum(6);
}
main();

Output

 Given Distance : 5
 Number of ways : 16
 Given Distance : 6
 Number of ways : 32
import math
#  Python 3 program
#  Count the number of ways to cover given sum
class Covering :
	#  Display number of way to cover given sum
	def converSum(self, n) :
		result = 0
		if (n > 0) :
			#  Formula = 2^(n-1)
			result = int(2 ** (n - 1))
		
		#  Given number
		print("\n Given Distance : ", n, end = "")
		print("\n Number of ways : ", result, end = "")
	

def main() :
	task = Covering()
	#    Distance n = 5
	#  -------------------
	#    1  1  1  1  1
	#    1  1  1  2
	#    1  1  2  1
	#    1  1  3
	#    1  2  1  1
	#    1  2  2
	#    1  3  1
	#    1  4
	#    2  1  1  1
	#    2  1  2
	#    2  2  1
	#    2  3
	#    3  1  1
	#    3  2
	#    4  1
	#    5
	task.converSum(5)
	#    Distance n = 6
	#  -------------------
	#    1  1  1  1  1  1
	#    1  1  1  1  2
	#    1  1  1  2  1
	#    1  1  1  3
	#    1  1  2  1  1
	#    1  1  2  2
	#    1  1  3  1
	#    1  1  4
	#    1  2  1  1  1
	#    1  2  1  2
	#    1  2  2  1
	#    1  2  3
	#    1  3  1  1
	#    1  3  2
	#    1  4  1
	#    1  5
	#    2  1  1  1  1
	#    2  1  1  2
	#    2  1  2  1
	#    2  1  3
	#    2  2  1  1
	#    2  2  2
	#    2  3  1
	#    2  4
	#    3  1  1  1
	#    3  1  2
	#    3  2  1
	#    3  3
	#    4  1  1
	#    4  2
	#    5  1
	#    6
	task.converSum(6)

if __name__ == "__main__": main()

Output

 Given Distance :  5
 Number of ways :  16
 Given Distance :  6
 Number of ways :  32
#  Ruby program
#  Count the number of ways to cover given sum
class Covering 
	#  Display number of way to cover given sum
	def converSum(n) 
		result = 0
		if (n > 0) 
			#  Formula = 2^(n-1)
			result = (2 ** (n - 1)). to_i
		end

		#  Given number
		print("\n Given Distance : ", n)
		print("\n Number of ways : ", result)
	end

end

def main() 
	task = Covering.new()
	#    Distance n = 5
	#  -------------------
	#    1  1  1  1  1
	#    1  1  1  2
	#    1  1  2  1
	#    1  1  3
	#    1  2  1  1
	#    1  2  2
	#    1  3  1
	#    1  4
	#    2  1  1  1
	#    2  1  2
	#    2  2  1
	#    2  3
	#    3  1  1
	#    3  2
	#    4  1
	#    5
	task.converSum(5)
	#    Distance n = 6
	#  -------------------
	#    1  1  1  1  1  1
	#    1  1  1  1  2
	#    1  1  1  2  1
	#    1  1  1  3
	#    1  1  2  1  1
	#    1  1  2  2
	#    1  1  3  1
	#    1  1  4
	#    1  2  1  1  1
	#    1  2  1  2
	#    1  2  2  1
	#    1  2  3
	#    1  3  1  1
	#    1  3  2
	#    1  4  1
	#    1  5
	#    2  1  1  1  1
	#    2  1  1  2
	#    2  1  2  1
	#    2  1  3
	#    2  2  1  1
	#    2  2  2
	#    2  3  1
	#    2  4
	#    3  1  1  1
	#    3  1  2
	#    3  2  1
	#    3  3
	#    4  1  1
	#    4  2
	#    5  1
	#    6
	task.converSum(6)
end

main()

Output

 Given Distance : 5
 Number of ways : 16
 Given Distance : 6
 Number of ways : 32
// Scala program
// Count the number of ways to cover given sum
class Covering()
{
	// Display number of way to cover given sum
	def converSum(n: Int): Unit = {
		var result: Int = 0;
		if (n > 0)
		{
			// Formula = 2^(n-1)
			result = Math.pow(2, n - 1).toInt;
		}
		// Given number
		print("\n Given Distance : " + n);
		print("\n Number of ways : " + result);
	}
}
object Main
{
	def main(args: Array[String]): Unit = {
		var task: Covering = new Covering();
		/*
		    Distance n = 5
		  -------------------
		    1  1  1  1  1
		    1  1  1  2
		    1  1  2  1
		    1  1  3
		    1  2  1  1
		    1  2  2
		    1  3  1
		    1  4
		    2  1  1  1
		    2  1  2
		    2  2  1
		    2  3
		    3  1  1
		    3  2
		    4  1
		    5
		*/
		task.converSum(5);
		/*
		    Distance n = 6
		  -------------------
		    1  1  1  1  1  1
		    1  1  1  1  2
		    1  1  1  2  1
		    1  1  1  3
		    1  1  2  1  1
		    1  1  2  2
		    1  1  3  1
		    1  1  4
		    1  2  1  1  1
		    1  2  1  2
		    1  2  2  1
		    1  2  3
		    1  3  1  1
		    1  3  2
		    1  4  1
		    1  5
		    2  1  1  1  1
		    2  1  1  2
		    2  1  2  1
		    2  1  3
		    2  2  1  1
		    2  2  2
		    2  3  1
		    2  4
		    3  1  1  1
		    3  1  2
		    3  2  1
		    3  3
		    4  1  1
		    4  2
		    5  1
		    6
		*/
		task.converSum(6);
	}
}

Output

 Given Distance : 5
 Number of ways : 16
 Given Distance : 6
 Number of ways : 32
import Foundation;
// Swift 4 program
// Count the number of ways to cover given sum
class Covering
{
	// Display number of way to cover given sum
	func converSum(_ n: Int)
	{
		var result: Int = 0;
		if (n > 0)
		{
			// Formula = 2^(n-1)
			result = Int(pow(2.0, Double(n) - 1.0));
		}
		// Given number
		print("\n Given Distance : ", n, terminator: "");
		print("\n Number of ways : ", result, terminator: "");
	}
}
func main()
{
	let task: Covering = Covering();
	/*
	    Distance n = 5
	  -------------------
	    1  1  1  1  1
	    1  1  1  2
	    1  1  2  1
	    1  1  3
	    1  2  1  1
	    1  2  2
	    1  3  1
	    1  4
	    2  1  1  1
	    2  1  2
	    2  2  1
	    2  3
	    3  1  1
	    3  2
	    4  1
	    5
	*/
	task.converSum(5);
	/*
	    Distance n = 6
	  -------------------
	    1  1  1  1  1  1
	    1  1  1  1  2
	    1  1  1  2  1
	    1  1  1  3
	    1  1  2  1  1
	    1  1  2  2
	    1  1  3  1
	    1  1  4
	    1  2  1  1  1
	    1  2  1  2
	    1  2  2  1
	    1  2  3
	    1  3  1  1
	    1  3  2
	    1  4  1
	    1  5
	    2  1  1  1  1
	    2  1  1  2
	    2  1  2  1
	    2  1  3
	    2  2  1  1
	    2  2  2
	    2  3  1
	    2  4
	    3  1  1  1
	    3  1  2
	    3  2  1
	    3  3
	    4  1  1
	    4  2
	    5  1
	    6
	*/
	task.converSum(6);
}
main();

Output

 Given Distance :  5
 Number of ways :  16
 Given Distance :  6
 Number of ways :  32
// Kotlin program
// Count the number of ways to cover given sum
class Covering
{
	// Display number of way to cover given sum
	fun converSum(n: Int): Unit
	{
		var result: Int = 0;
		if (n > 0)
		{
			// Formula = 2^(n-1)
			result = Math.pow(2.0, n - 1.0).toInt();
		}
		// Given number
		print("\n Given Distance : " + n);
		print("\n Number of ways : " + result);
	}
}
fun main(args: Array < String > ): Unit
{
	val task: Covering = Covering();
	/*
	    Distance n = 5
	  -------------------
	    1  1  1  1  1
	    1  1  1  2
	    1  1  2  1
	    1  1  3
	    1  2  1  1
	    1  2  2
	    1  3  1
	    1  4
	    2  1  1  1
	    2  1  2
	    2  2  1
	    2  3
	    3  1  1
	    3  2
	    4  1
	    5
	*/
	task.converSum(5);
	/*
	    Distance n = 6
	  -------------------
	    1  1  1  1  1  1
	    1  1  1  1  2
	    1  1  1  2  1
	    1  1  1  3
	    1  1  2  1  1
	    1  1  2  2
	    1  1  3  1
	    1  1  4
	    1  2  1  1  1
	    1  2  1  2
	    1  2  2  1
	    1  2  3
	    1  3  1  1
	    1  3  2
	    1  4  1
	    1  5
	    2  1  1  1  1
	    2  1  1  2
	    2  1  2  1
	    2  1  3
	    2  2  1  1
	    2  2  2
	    2  3  1
	    2  4
	    3  1  1  1
	    3  1  2
	    3  2  1
	    3  3
	    4  1  1
	    4  2
	    5  1
	    6
	*/
	task.converSum(6);
}

Output

 Given Distance : 5
 Number of ways : 16
 Given Distance : 6
 Number of ways : 32



Comment

Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment




© 2022, kalkicode.com, All rights reserved