class Main {
public static void main(String[] args) {
int[] G = {2135,1862,2639,2581};
int sumG = 0;//计算全体员工工资总和,便于以后的验证
int sum = 0;
for(int i=0;i<G.length;i++){
sumG = sumG + G[i];
}
int[] a = {100,50,10,5,1};//7个面值不一样币种
int[] b = new int[5];//存放个面值对应的张数
boolean flag = true;
for(int i=0;i<G.length;i++){
for(int j=0;j<a.length;j++){
while(G[i]>=a[j]){//每次取最大面值
G[i]=G[i]-a[j];
b[j]++;//当前面值对应的张数+1
}
}
}
//显示各面值对应须要的张数
for(int i=0;i<b.length;i++){
System.out.println("须要"+b[i]+"张面值为"+a[i]+"元的纸币");
sum = sum+b[i]*a[i];
}
}
}