#13446: 請問最後2題應怎麼修改


Howell (Howell)

學校 : 國立臺北科技大學
編號 : 75537
來源 : [114.37.102.105]
最後登入時間 :
2024-03-14 18:34:51
d904. 換零錢 -- USACO2007January Competition | From: [218.173.90.38] | 發表日期 : 2018-02-18 20:06

package javaapplication26;
import java.util.Scanner;
public class JavaApplication26 {
public static void main(String[] args) {
Scanner scn=new Scanner(System.in);
int a,b,c,d,e[],g,i,j;
c=0;
g=0;
a=scn.nextInt();
d=scn.nextInt();
e=new int[d];
for(i=0;i<d;i++)
e[i]=scn.nextInt();
for(j=d-2;j>=0;j--)
{for(i=d-2;i>=0;i--)
{if(e[i]<e[i+1])
{g=e[i];
e[i]=e[i+1];
e[i+1]=g;}
}}
for(i=0;i<d;i++)
{b=(a/e[i]);
a-=b*e[i];
c+=b;}
System.out.print(c);
}}

 
ZeroJudge Forum