题目描述
假设货币有1,2,4,5,10五种硬币,每种数量都无限多,现在给出金额n(1<=n<=1000000),求出最少的硬币数量
输入
现在给出金额n(1<=n<=1000000)
输出
最少的硬币数量
样例输入复制
10
样例输出复制
1
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while(cin.hasNext()) {
int [] a = {10, 5, 4, 2, 1};
int n = cin.nextInt();
int count = 0;
for(int i=0;i<5;i++){
if(n%10==8){
count+=2;
n-=8;
}
while(n>=a[i]){
n-=a[i];
count++;
}
}
System.out.println(count);
}
cin.close();
}
}