hw面试题

题目：最小硬币。。100、50、10、5、1  问676最少几张钞票表示

public class T15 {
public static void main(String[] args) {
int m = 4676;
System.out.println(doInt(m));


}
public static int doInt(int m){
int a2=0, a3 = 0;
int a1 = m/100;
int m1 = m%100;
int b = m1/10;
if(b > 5){
a2 = 1+b-5;
}else{
a2 = b;
}
int c = m1%10;
if(c >5){
a3 = 1+c-5;
}else 
a3 = c;
return a1+a2+a3;
}
}