w3resource

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

Python Challenges - 1: Exercise-62 with Solution

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:

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

#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.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Become a Patron!

Follow us on Facebook and Twitter for latest update.

It will be nice if you may share this link in any developer community or anywhere else, from where other developers may find this content. Thanks.

https://w3resource.com/python-exercises/challenges/1/python-challenges-1-exercise-62.php