牛客练习赛23--(A)托米的赌球（贪心）

传送门
因为题目所给的数值与市面上人名币面额相同，所以任意金额的钱都可以凑出,所以贪心一下就有了
链接：https://www.nowcoder.com/acm/contest/156/A
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
紧张刺激的世界杯正在进行中(在托米的世界线里)，欧洲人托米沉迷于赌球无法自拔。
托米的口袋里有 100 元，50元，20元，10元，5元，2元，1元的纸币，50分，20分，10分，5分，2分，1分的硬币各无限个。
托米计划买下几注 a 元 b 分的彩票，他希望能支出的纸票数量和硬币数量之和最小，他希望你帮助他完成这个任务。同时由于彩票亭不支持找零，托米希望他的支出恰好等于 a 元 b 分
输入描述:
第一行输入一个正整数 T下面 T 行每行两个整数 a,b
输出描述:
每行输出 13 个正整数 n1 …n13, 对应题面顺序给出最小化支出纸票数量和硬币数量之和的情况下，每种货币的使用次数，如果有多种方案，输出字典序最大的一种，注意这里字典序是依次比较n1到n13，而不是简单的把 13 个正整数拼接在一起
示例1
输入
复制
2
1 5
2 4
输出
复制
0 0 0 0 0 0 1 0 0 0 1 0 0
0 0 0 0 0 1 0 0 0 0 0 2 0
备注:
T=100,0≤ a≤ 109, 0≤ b<100

#include <stdio.h>
int main()
{
    int a,b,c[7] = {100,50,20,10,5,2,1},t;
    scanf("%d",&t);
    while(t--)
    {
        int ans[13] = {0};
        scanf("%d%d",&a,&b);
        for(int i=0; i<7; a -= ans[i]*c[i],i++)
            if(a-c[i]>=0)
                ans[i] = a/c[i];
        for(int i=1; i<7; b -= ans[i+6]*c[i],i++)
            if(b-c[i]>=0)
                ans[i+6] = b/c[i];
        for(int i=0; i<12; i++)
            printf("%d ",ans[i]);
        printf("%d\n",ans[12]);
    }
    return 0;
}