#include <iostream>
using namespace std;
void change( int , int & , int & , int & , int & , int & , int & ) ;
int main( ) {
int amount, totalBills;
int hundreds = 0 , fifties = 0 , twenties = 0 , tens = 0 , fives = 0 , ones = 0 ;
cout << "Please enter a whole dollar amount\n \n " ;
cin >> amount;
change( amount, hundreds, fifties, twenties, tens, fives, ones) ;
totalBills = hundreds + fifties + twenties + tens + fives + ones;
cout << "That dollar amount breaks down into: \n "
<< hundreds << " hundred dollar bill(s)\n "
<< fifties << " fifty dollar bill(s)\n "
<< twenties << " twenty dollar bill(s)\n "
<< tens << " ten dollar bill(s)\n "
<< fives << " five dollar bill(s)\n "
<< ones << " one dollar bill(s)\n "
<< "The total number of bills is: " << totalBills << endl;
return 0 ;
}
void change( int amount, int & hundreds, int & fifties, int & twenties, int & tens, int & fives, int & ones) {
while ( amount >= 100 ) {
amount - = 100 ;
hundreds++ ;
}
while ( amount >= 50 ) {
amount - = 50 ;
fifties++ ;
}
while ( amount >= 20 ) {
amount - = 20 ;
twenties++ ;
}
while ( amount >= 10 ) {
amount - = 10 ;
tens++ ;
}
while ( amount >= 5 ) {
amount - = 5 ;
fives++ ;
}
while ( amount >= 1 ) {
amount - = 1 ;
ones++ ;
}
return ;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBjaGFuZ2UoaW50LCBpbnQmLCBpbnQmLCBpbnQmLCBpbnQmLCBpbnQmLCBpbnQmKTsKCmludCBtYWluKCkgewoKCWludCBhbW91bnQsIHRvdGFsQmlsbHM7CglpbnQgaHVuZHJlZHMgPSAwLCBmaWZ0aWVzID0gMCwgdHdlbnRpZXMgPSAwLCB0ZW5zID0gMCwgZml2ZXMgPSAwLCBvbmVzID0gMDsKCQoJY291dCA8PCAiUGxlYXNlIGVudGVyIGEgd2hvbGUgZG9sbGFyIGFtb3VudFxuXG4iOwoJY2luID4+IGFtb3VudDsKCgljaGFuZ2UoYW1vdW50LCBodW5kcmVkcywgZmlmdGllcywgdHdlbnRpZXMsIHRlbnMsIGZpdmVzLCBvbmVzKTsKCQoJdG90YWxCaWxscyA9IGh1bmRyZWRzICsgZmlmdGllcyArIHR3ZW50aWVzICsgdGVucyArIGZpdmVzICsgb25lczsgCgoJY291dCA8PCAiVGhhdCBkb2xsYXIgYW1vdW50IGJyZWFrcyBkb3duIGludG86IFxuIgoJICAgICA8PCBodW5kcmVkcyA8PCAiIGh1bmRyZWQgZG9sbGFyIGJpbGwocylcbiIKCSAgICAgPDwgZmlmdGllcyA8PCAiIGZpZnR5IGRvbGxhciBiaWxsKHMpXG4iCgkgICAgIDw8IHR3ZW50aWVzIDw8ICIgdHdlbnR5IGRvbGxhciBiaWxsKHMpXG4iCgkgICAgIDw8IHRlbnMgPDwgIiB0ZW4gZG9sbGFyIGJpbGwocylcbiIKCSAgICAgPDwgZml2ZXMgPDwgIiBmaXZlIGRvbGxhciBiaWxsKHMpXG4iCgkgICAgIDw8IG9uZXMgPDwgIiBvbmUgZG9sbGFyIGJpbGwocylcbiIKCSAgICAgPDwgIlRoZSB0b3RhbCBudW1iZXIgb2YgYmlsbHMgaXM6ICIgPDwgdG90YWxCaWxscyA8PCBlbmRsOwogIAoJcmV0dXJuIDA7Cn0KCnZvaWQgY2hhbmdlKGludCBhbW91bnQsIGludCYgaHVuZHJlZHMsIGludCYgZmlmdGllcywgaW50JiB0d2VudGllcywgaW50JiB0ZW5zLCBpbnQmIGZpdmVzLCBpbnQmIG9uZXMpIHsKCQoJd2hpbGUgKGFtb3VudCA+PSAxMDApIHsKCQlhbW91bnQgLT0gMTAwOwoJCWh1bmRyZWRzKys7Cgl9Cgl3aGlsZSAoYW1vdW50ID49IDUwKSB7CgkJYW1vdW50IC09IDUwOwoJCWZpZnRpZXMrKzsKCX0KCXdoaWxlIChhbW91bnQgPj0gMjApIHsKCQlhbW91bnQgLT0gMjA7CgkJdHdlbnRpZXMrKzsKCX0KCXdoaWxlIChhbW91bnQgPj0gMTApIHsKCQlhbW91bnQgLT0gMTA7CgkJdGVucysrOwoJfQoJd2hpbGUgKGFtb3VudCA+PSA1KSB7CgkJYW1vdW50IC09IDU7CgkJZml2ZXMrKzsKCX0KCXdoaWxlKGFtb3VudCA+PSAxKSB7CgkJYW1vdW50IC09IDE7CgkJb25lcysrOwoJfQoJCglyZXR1cm47Cn0=