yogi_Set Up A Table To Breakdown An Amount Into Specified Currency Denominations

Yogi Anand, D.Eng, P.E.       Google Spreadsheet    Post  #701   Aug 16, 2012     www.energyefficientbuild.com.

user GOOGLE DOCS IS BOSS said: (http://productforums.google.com/forum/?zx=jxj6uj6xudu4#!category-topic/docs/spreadsheets/d_aoiVIXXxo%5B1-25%5D)
Help! Formula to breakdown a total of money into USD currency denominations.. any thoughts?
Hi all!

I am wondering if anyone can provide a formula (or has an example of a spreadsheet) of a way I can get the below results of column C:

For example:

The total amount of USD entered into A1 by me.  Preferred results in column C by a formula perhaps?  (Column D shows the amount of bills/notes/coins for that particular denomination of money)

                       A                               B                                  C                                    D

1                $1376.74                     1,000                             1000                                   1

2                                                     100                               300                                   3

3                                                      50                                 50                                    1

4                                                      20                                 20                                    1 

5                                                      10                                   0                                    0

6                                                        5                                   5                                    1

7                                                        1                                   1                                    1

8                                                        0.25                               0.50                               2

9                                                        0.10                               0.20                               2

10                                                      0.05                               0                                    0                       

11                                                      0.01                               0.04                                4 

Hope that makes sense.  I've search all over the internet for something like this, but haven't been successful.  Perhaps I'm using the wrong search phrases. ;)

Thanks in advance to any of you for your help!

-----------------------------------------------------------------------------------------

following is a solution to a bit more generalized problem