Code Forums - View Single Post

redhead · 02-04-2007, 11:52 AM

First of, try and see how many dolars it fits into, say he has 881 pennies, that would be 8 dolars, then theres 81 pennies left. take the highest number of quaters it would be, which is 3, that'll leave you with 11 pennies, then take the highest number of dimes that'll provide, which is zero, this will leave 11 pennies, then take the highest number of nickels that'll provide, which is two, which will leave you with 1 pennie...
So the outcome to that will be:

Dollars: 8
Quarters: 3
Dimes: 0
Nickels: 2
Pennies: 1

Anyway, you will allways use the greed paradigm..

02-04-2007, 11:52 AM	#2 (permalink)
redhead Newbie Join Date: Jun 2002 Location: Denmark Posts: 1,721	First of, try and see how many dolars it fits into, say he has 881 pennies, that would be 8 dolars, then theres 81 pennies left. take the highest number of quaters it would be, which is 3, that'll leave you with 11 pennies, then take the highest number of dimes that'll provide, which is zero, this will leave 11 pennies, then take the highest number of nickels that'll provide, which is two, which will leave you with 1 pennie... So the outcome to that will be: Dollars: 8 Quarters: 3 Dimes: 0 Nickels: 2 Pennies: 1 Anyway, you will allways use the greed paradigm.. __________________ Don't worry Ma'am, We're university students, We know what We're doing. ----- If you pull the pin, Mr.Grenade would no longer be your friend. ----- 01000111 01101111 00100000 01000011 00100000 00100001 Last edited by redhead; 02-04-2007 at 12:30 PM.