cs2223 Problem 3

cs2223, D97/98 Problem 3

Write a program which implements a change making algorithm similar to the one in Section 8.2 of the text. Print out the number and types of coins used and which reports if proper change cannot be made. Be sure your algorithm correctly handles the case when the smallest coins is not one.
Write a program which randomly generates a sequence of matrix sizes and implements the chained matrix mulitplication algorithm of Section 8.6 of the text.
Write a probabilistic program which calculates pi. You may need a better random number generator than rand(). If so, write a better random number generator.
Write a program which adds two integers and prints the result. 8}