問題描述:
假設火車站的自動售票機只能接受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 );
		        
		 
		   }	
	
}