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:
#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.
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
- Weekly Trends and Language Statistics
- Weekly Trends and Language Statistics