题目大意:
给定 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;
}