急~~java程式的問題

Question

有個作業有寫java的程式…
但是我之前沒有學過…
不知該怎麼寫…希望大大可以幫個忙~~
教教我
題目是：假設火車站的自動售票機只能接受10元、5元及1元的硬幣，請寫一個程式，算出購買票價137元的車票時，所需投入各種幣值硬幣最少的數量…
答案出來要是…
13個10元、1個5元、2個1元
感謝

Answer 1

public class machine {

public machine() {
}
int money;
int ten_dollar,five_dollar,one_dollar;
public void price(int money){this.money=money;}
public void calculation()
{
ten_dollar=money/10;
five_dollar=(money/5)%2;
one_dollar=money%5;

}
public void show()
{
System.out.println(ten_dollar+"個10元 "+five_dollar+"個5元 "+one_dollar+"個1元 ");
}
}
class H
{
public static void main(String args[])
{
machine Z =new machine();
Z.price(137);
Z.calculation();
Z.show();
}
}

Answer 2

import java.io.*;
import java.util.*;
public class TEST
//檔名：TEST.java
{
public static void main(String[] args)
{
PrintStream o=new PrintStream(System.out);
Scanner in=new Scanner(System.in);
int coin[]={10,5,1};
int nc[]=new int[coin.length];
o.printf("Input Money: ");
int m=in.nextInt();
for(int i=0;i {
nc[i]=m/coin[i];
m%=coin[i];
o.printf("NT.%d x %d\n",coin[i],nc[i]);
}
}
}