数钱

题目描述

按照中国的币制有 1元，5元，10元，20元，50元，100元

给出钱数n（n能用int存储），输入最少多少张钱能补足n。

输入

k

n

输出

钱的张数

样例输入

4

123

200

1875

20

样例输出

5

2

21

1

#include<stdio.h>
int main()
{int k;scanf("%d",&k);while(k--){int n;scanf("%d",&n);int count=0;count=n/100;count+=n%100/50;count+=n%100%50/20;count+=n%100%50%20/10;count+=n%100%50%20%10/5;count+=n%100%50%20%10%5/1;printf("%d\n",count);}return 0;
}