托米的赌球

链接：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 <iostream>

using namespace std;

int main()
{
    int a[13];
    int t;
    cin>>t;
    while(t--)
    {
        int x,y;
        cin>>x>>y;
        fill(a,a+13,0);
        if(x>=100) { a[0]=x/100; x%=100;}
        if(x<100&&x>=50) {a[1]=x/50;x%=50;}
        if(x<50&&x>=20) {a[2]=x/20;x%=20;}
        if(x<20&&x>=10) {a[3]=x/10;x%=10;}
        if(x<10&&x>=5)  {a[4]=x/5;x%=5;}
        if(x<5&&x>=2)  {a[5]=x/2;x%=2;}
        if(x<2&&x>=1)  {a[6]=1;}
        if(y>=50) {a[7]=1;y=y-50;}
        if(y<50&&y>=20) {a[8]=y/20;y%=20;}
        if(y<20&&y>=10) {a[9]=y/10;y%=10;}
        if(y<10&&y>=5)  {a[10]=y/5;y%=5;}
        if(y<5&&y>=2)  {a[11]=y/2;y%=2;}
        if(y<2&&y>=1)  {a[12]=1;}
        for(int i=0;i<13;++i)
            cout<<a[i]<<" ";
        cout<<endl;
    }
    return 0;
}