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

题目链接

---

题目大意：

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

样例输入

5 4

样例输出

4 4 4 4 1 1 1 1

题目分析：

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
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;
}