最少货币支付问题

题目描述

现行的货币体系为（1、2、5、10、20、50、100），请设计算法，计算要用最少的货币数支付指定金额N，每种货币需要使用的数量。

输入

第一行为测试用例个数n，n≤1000。 后面n行，每行为一个测试用例，每个测试用例为一个大于0的整数目标金额m，0≤m≤10000。

输出

对每个测试用例，输出一行由空格间隔的7个整数，分别表示1元、2元、5元、10元、20元、50元、100元所使用的数量。

样例输入

2
15
189

样例输出

0 0 1 1 0 0 0 
0 2 1 1 1 1 1 

代码实现

#include <stdio.h>
#include <string.h>
int q[100];
int main()
{
    int s[100] = {100,50,20,10,5,2,1};//由于要求是尽可能换取比较小的货币数量，所以此处是从大到小排列的
    int  m,x,max = 0,ant = 0,h = 0,j = 1,hh = 0;
    int i;
    int n;
    scanf("%d",&n);//由于题目要求是可以多次输入要换取的货币总数，所以此处是为了控制这个次数
    while(n--)
    {
        scanf("%d",&m);//输入每次需要换取货币的总数
        for(i = 0;i < 7;i++)
        {
            if(s[i] >