IMAUOJ-1328: 发工资

题目描述

       作为农大的老师，最盼望的日子就是每月的16号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵 
      但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？ 
      这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。
 

输入格式

      第一行是一个整数n（n<100），表示老师的人数，接下来有n行，每行表示一个老师的工资。 

输出格式

       对于每个老师的工资，输出至少需要准备的人民币张数。每个输出占一行。

样例输入

3
1
2
3

样例输出

1
1
2

import java.util.Scanner;

/*
题目描述
       作为农大的老师，最盼望的日子就是每月的16号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵
      但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？
      这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。
 */
public class Demo4 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for(int i = 0; i < n; i++){
            int wages = sc.nextInt();
            int count = 0;
            while(wages > 0){
                if(wages >= 100){
                    wages -= 100;
                    count++;
                }else if(wages >= 50){
                    wages -= 50;
                    count++;
                }else if(wages >= 10){
                    wages -= 10;
                    count++;
                } else if (wages >= 5) {
                    wages -= 5;
                    count++;
                } else if (wages >= 2) {
                    wages -= 2;
                    count++;
                } else if (wages >= 1) {
                    wages -= 1;
                    count++;
                }
            }
            System.out.println(count);
        }
    }
}