Python Challenges: Find different ways where £2 be made using any number of coins

Last update on December 21 2024 07:49:52 (UTC/GMT +8 hours)

In the United Kingdom the currency is made up of pound (£) and pence (p). There are eight coins in general circulation:
1p, 2p, 5p, 10p, 20p, 50p, £1 (100p), and £2 (200p).
It is possible to make £2 in the following way:
1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p
Write a Python program to find different ways where £2 be made using any number of coins.

Sample Solution:

Python Code:

def ways():
	t = 200
	r_ways = [1] + [0] * t
	for coin in [1, 2, 5, 10, 20, 50, 100, 200]:
		for i in range(len(r_ways) - coin):
			r_ways[i + coin] += r_ways[i]
	return str(r_ways[-1])

print(ways())

Sample Output:

73682

Flowchart:

#Ref. https://bit.ly/3cO9Gbn

Python Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a Python program to find the sum of all the numbers that can be written as the sum of fifth powers of their digits.
Next: Write a Python program to reverse and add the numbers of the two linked lists.