Answer to Question #219213 in Python for Ravichandrasekhar

Question

Write a program to find the minimum number of notes required for the amount

M. Available note denominations are 500, 50, 10, 1.Input

The first line is a single integer

M.Output

Print

M in denominaitons.Explanation

Given

M = 1543, it can be written as1543 = 3*(500) + 3*(50) + 0*(10) + 1*(3)Then the output should be

500: 3 50: 0 10: 4 1: 3

Answer 1

nums = (500, 50, 10,1)
M = int(input("Enter amount: "))
output = {}
for i in nums:
	output[i] = M//i
	M %= i
for k, val in output.items():
	print(k, val, sep=':')