题目描述
作为老师,最盼望的日子就是每月的16号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵
但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老师发工资的时候都不用老师找零呢?
这里假设老师的工资都是正整数,单位元,人民币一共有100元、50元、10元、5元、2元和1元六种。
输入格式
第一行是一个整数n(n<100),表示老师的人数,接下来有n行,每行表示一个老师的工资。
输出格式
对于每个老师的工资,输出至少需要准备的人民币张数。每个输出占一行。
样例输入content_copy
3
1
2
3
样例输出content_copy
1
1
2
import java.util.Scanner;
public class bean {
public static void main(String[] args){
Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
for (int i = 0; i < n; i++) {
int salary=cin.nextInt();
int summary=0;
if (salary>=100){
summary+=salary/100;
salary%=100;
}
if (salary>=50){
summary+=salary/50;
salary%=50;
}
if (salary>=10){
summary+=salary/10;
salary%=10;
}
if (salary>=5){
summary+=salary/5;
salary%=5;
}
if (salary>=2){
summary+=salary/2;
salary%=2;
}
if (salary>=1){
summary+=salary;
}
System.out.println(summary);
}
}
}