Can everyone help me?

Question

Write a Java program called ass_sm2.java that repeatedly asks users to input a positive integer and then output the minimum number of coins needed to exchange the input amount. Your program should stop running when users entered 0 as the amount. In addition, if the number of coins required for a particular type(s) equals 0, do not show it in the output.
For simplicity, only ten-dollar coins, five-dollar coins, two-dollar coins and one-dollar coins needed to be considered.
To be more specific, your program should perform the following:
1.     Prompt the user to input an integer using showInputdialog.
2.     If the input does not equal to 0, calculate the minimum number of coins needed to exchange the input amount and stores them in some variables.
3.     Show the input amount and minimum number needed in separate lines using showMessagedialog.
4.     Prompt the user to input an integer using showInputdialog.
If the input does not equal to 0, repeat steps 2 to 4 again, else exit the program.
Tips:
�     You could make use of the / and % operators to calculate the required number of coins.
�     Use a while loop to check the exit condition.
�     Use a String variable to store the output contents from time to time.

Answer 1

OK!
I will give you some help!
This type of programming is called "Greedy". This means that you always take a greedy choice of the next, in this case coin, thing you'll pick.
Your available change is 10,5,2,1
Say that you for instance have 16 dollars. A greedy choice would be first taking a 10, this reduces the problem to 6 dollars. A new greedy choice is thus 5 dollars, and then 1 dollar, so you need 3 coins. There is no better way of picking coins than this so it is the optimal number of coins.
Now, you do the programming lazy ass!
You can also think about another more complicated situation, if you have the change 11,6,4,1 dollars as change!