Answer to Question #234756 in Python for umesh

Question #234756

Denominations - 4

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

M. Available note denominations are 2000, 500, 200, 50, 20, 5, 2, 1.Input

The first line is a single integer

M.Output

Print

M in denominations.Explanation

Given

M = 2257 Then 2257 can be written as

2000 * 1 + 500 * 0 + 200 * 1 + 50 * 1 + 20 * 0 + 5 * 1 + 2 * 1 + 1 * 0So the output should be

2000:1 500:0 200:1 50:1 20:0 5:1 2:1 1:0.


1
Expert's answer
2021-09-10T06:49:34-0400
M = int(input())
D=2000
print(D, ':', M//D, sep='', end=' ')
M -= M//D * D
D=500
print(D, ':', M//D, sep='', end=' ')
M -= M//D * D
D=200
print(D, ':', M//D, sep='', end=' ')
M -= M//D * D
D=50
print(D, ':', M//D, sep='', end=' ')
M -= M//D * D
D=20
print(D, ':', M//D, sep='', end=' ')
M -= M//D * D
D=5
print(D, ':', M//D, sep='', end=' ')
M -= M//D * D
D=2
print(D, ':', M//D, sep='', end=' ')
M -= M//D * D
D=1
print(D, ':', M//D, sep='', end=' ')
M -= M//D * D

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS