問題描述:
假設火車站的自動售票機只能接受10元、5元、以及1元的硬幣,請撰寫一個程式,算出乘客所購買票價N元車票時,所需投入各種幣值硬幣最少的數量?
輸入說明:
輸入票價。
輸出說明:
輸出各幣值硬幣最少的數量。
現在是作業都到上面來寫就好了喔....
思考一下 怎樣組合的硬幣最少,X*10+Y*5+Z*1=N
n=票價
x=10元數量
y=5...
z=1...
n/x=。個
n/y=
n/z=
大概是這樣~~
這題目超眼熟的,以前大學老師有考過,雖然我現在都寫JSP、oracle,網路google一下別人題目改一改就是答案了,真羨慕現在學生有這麼簡單的考試題目,我也才畢業兩年而已。
答案就送給你吧!! 記得請給最佳答案~
<pre class="c" name="code">
import java.util.Scanner;
public class test1 {
public static void main(String[] args) {
java.util.Scanner sc = new java.util.Scanner(System.in);
int x =10;
int y =5;
int z =1;
int totale,a,b,c;
System.out.print("請輸入金額:");
totale = sc.nextInt();
a = totale / x;
b = (totale % x) / y;
c = ((totale % x) % y) / z;
System.out.println("10塊需要: " + a );
System.out.println("5塊需要: " + b );
System.out.println("1塊需要: " + c );
}
}