笔试

问题描述：

人民币有很多不同面值的纸币，在本题中，只考虑以下 7 种面值的纸币，它们分别为：1 元、2 元、5 元、

10 元、20 元、50 元、100 元。你知道凑出 n 元最少需要多少张纸币吗？

输入描述:

第一行输入一个数 T（1<=T<=10000），表示数据组数。接下来有 T 行，每行一个数 n（1<=n<=100000）。

输出描述：

每组数据输出一行，最少需要的纸币数。

输入样例：

5

3

4

5

9

99

输出样例：

2

2

1

3

6

本题目求最少的纸币，那么就是从大的纸币面额开始算。剩下的取余看是不是能被次一个面额整除。

public static void main(String[] args) {
        Scanner  s = new Scanner(System.in);
        int T= s.nextInt();
        int a[] = new int[T];
        for (int i = 0; i <a.length;i++){
            a[i] = s.nextInt();

        }
        int n = 99;

        int[] money = {100, 50, 20, 10, 5, 2, 1};
          for(int j = 0;j< a.length;j++){
              int sum = 0;
              for (int i = 0; i < money.length; i++){
                  sum += a[j]/money[i];
                  a[j] %=money[i];
              }
              System.out.println(sum);
          }
    }