Question: Computer Science - Algorithms Write a function CHANGES( m ) (in psudocode), which returns a minimal number of coins to get a total of m

Computer Science - Algorithms

Write a function CHANGES(m) (in psudocode), which returns a minimal number of coins to get a total of m cents.

Constraints: There are four types of coins with values 1, 5, 10, and 25, respectively. The total amount of money m is within 199 cents.

Examples:

CHANGES(3) = 3: it takes at least 3 coins (1 cent each) to get a total of 3 cents.

CHANGES(6) = 2: it takes at least 2 coins (a 5-cent coin and 1-cent coin) to get a total of 6 cents.

CHANGES(99) = 9: it takes at least 9 coins (25 + 25 + 25 + 10 + 10 + 1 + 1 + 1 + 1) to get a total of 99 cents.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

This is for sn algorithms course. Write a function CHANGES(m) (in psudocode), which returns a minimal number of coins to get a total of m cents, Constraints: There are four tvpes of coins with values...

Q:

This is for sn algorithms course. Write a function CHANGES( m ) (in psudocode), which returns a minimal number of coins to get a total of m cents. Constraints: There are four types of coins with...

Q:

2. Write a function CHANGES(m) (in psudocode), which returns a minimal number of coins to get a total of m cents. Constraints: There are four types of coins with values 1, 5, 10, and 25,...

Q:

In this question you will be asked to reflect on a project you have been involved in or observed, in which a design evolved, or could have evolved, through applying a theory of user behaviour. You...

Q:

Let i and j be positive integers. (i) Prove that there exist natural numbers a and b such that ai = bj+gcd(i, j). You may use standard results provided that you state them clearly. [4 marks] (ii) Let...

Q:

In a Hopfield neural network configured as an associative memory, with all of its weights trained and fixed, what three possible behaviours may occur over time in configuration space as the net...

Q:

Consider the trigonometric series a0 2 + X r=1 (ar cos rx + br sin rx) where a0, a1, a2, . . . and b1, b2, . . . are constants and suppose that f(x) is a periodic function of x with period 2. (a)...

Q:

Digital Electronics An arbiter is a functional unit that allows requesters to lock resources while they are in use. (a) Describe the inputs and outputs of an arbiter for a single resource which has...

Q:

Miller-Rabin test to check whether a number N is composite. This will involve computing a N1 mod N for some value of a. [10 marks] Carry out the steps for N = 65 and a = 1, 2, 8 and 12. on what each...

Q:

Wesleyan Economic Working Papers http://repec.wesleyan.edu/ No: 2012-006 Closing the Gender Gap: What Would It Take? Joyce P. Jacobsen January, 2012 Department of Economics Public Affairs Center 238...

Q:

b) In modern times, mediation, conciliation, and arbitration procedures are being introduced into some of the courts and tribunals in Malaysia. Analyze whether there is any difference(s) and...

Q:

The income statement information for Kallapur and Trombley Cotton Growers follows: REQUIRED A. Using the quantitative decision rule, which product should the corporation emphasize? Support your...

Q:

CAPM and Valuation You are considering acquiring a firm that you believe can generate expected free cash flows of 1 0 0 0 0 a year forever However you recognize that those cash flows are uncertain LO...

Q:

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

Q:

Give an example of a Composite Primary Key use in a HCM Payroll Table.

Q:

How are Third Normal Form rules disregarded in Dimensional Database Design?

Q:

Provide examples of Dimensional Tables.