2020牛客暑期多校训练营(第七场)B——Mask Allocation

题目链接


题目大意:

给定 n*m 哥物品,要求构造出k堆物品,并把这些堆可以任意组合为 n 堆m个物品或者 m 堆 n 个物品,求最小的 k 以及对应的解决方案

样例输入

5 4

样例输出

4 4 4 4 1 1 1 1

在这里插入图片描述
题目分析:

2020牛客暑期多校训练营(第七场)B——Mask Allocation_第1张图片

#include 
#include
#include
#include
using namespace std;
int main()
{
    int t;
    cin>>t;
    while (t--)
    {
        int n,m;
        scanf("%d %d",&n,&m);
        if(n<m) swap(n,m);
        vector<int> v;
        while (1)
        {
            for(int i=0;i<m;i++)
            v.push_back(m);
            n-=m;
            if(n*m==0) break;
            if(n<m) swap(n,m);
        }
        printf("%d\n",v.size());
        for(int i=0;i<v.size();i++)
        {
            printf("%d ",v[i]);
        }
        printf("\n");
    }
    return 0;
}

你可能感兴趣的:(牛客2020多校联赛)