Reference no: EM132382466
Question
Please use python.
As few coins as possible, please! Suppose that a cashier owes a customer some change and that the cashier only has quarters, dimes, nickels, and pennies. Write program the computes the minimum number of coins that the cashier can return. To solve this problem use the greedy algorithm explained below.
PROBLEM STATEMENT: Your program should first ask the user for the amount of money he/she is owed (in dollars).
You may assume that the user will enter a positive number. It should then print the minimum number of coins with which that amount can be made. Assume that the only coins available are quarters (25 cents), dimes (10 cents), nickels (5 cents), and pennies (1 cent).
EXAMPLES: If cashier owes 56 cents (i.e. $0.56) to the customer, the minimum number of coins the cashier can return is 4 (in particular, 2 quarters, 0 dimes, 1 nickel and 1 penny.
It is not possible to return 3 or less coins). If cashier owes $1.42 to the customer, the minimum number of coins the customer can return is 9 (in particular 5 quarters, 1 dime, 1 nickel and 2 cents). Thus your program will look like this, for different runs:
Enter the amount you are owed in $: 0.56
The minimum number of coins the cashier can return is: 4
Enter the amount you are owed in $: 1.42
The minimum number of coins the cashier can return is: 9
Enter the amount you are owed in $: 1.00
The minimum number of coins the cashier can return is: 4
|
Write a program to prompt the user for hours and rate
: Write a program to prompt the user for hours and rate per hour using input to compute gross pay. Award time-and-a-half for the hourly rate.
|
|
How many orders will company place if it follows economic
: How many orders will company place if it follows the economic order quantity model?
|
|
What are the total carrying costs
: The chairs are sold out before they are restocked. What are the total carrying costs?
|
|
Make a Vodcast presentation
: This assessment task requires you to make a 5-minute Vodcast presentation (with audio, written text, and pictures/diagrams) about cancer (breast or prostate)
|
|
Write program the computes the minimum number of coins
: Write program the computes the minimum number of coins that the cashier can return. To solve this problem use the greedy algorithm explained.
|
|
How much profit can you earn on using triangle arbitrage
: In New York, you can exchange $1 for €0.7778 or £0.6619. Suppose that, in Berlin, £1 costs €1.151. How much profit can you earn on $17,120 using triangle
|
|
Define a class called animal that abstracts animals
: Define a class called Animal that abstracts animals and supports three methods. Define Bird as a subclass of Animal and change the behavior.
|
|
Implement a program that starts by asking the user
: Implement a program that starts by asking the user to enter a login id (i.e., a string). The program then checks whether the id entered by the user.
|
|
Write two python expressions that evaluate to the first
: Write two Python expressions that evaluate to the first and last, respectively, word in words, in dictionary order. The response paper should be in APA format.
|