B题:传送门:link
题意:有n* m个口罩,需要要把它们装到一些箱子里面,要使箱子数尽可能少,并且满足两个条件,这些箱子可以分成m组,每组n个口罩,或者分成n组,每组m个口罩。
思路:分配方案其实就是一个迭代的过程。为了使得箱子数最少,每个箱子就应该尽可能的多装。每次优先装min(n,m)个箱子,每个箱子装min(n,m)。装了这些之后,就还剩下(max(m,n)-min(n,m))*min(n,m)个,对于剩下的这些口罩我们可以继续重复上述操作。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
int t;
scanf("%d",&t);
while (t--)
{
int m,n;
scanf("%d%d",&n,&m);
int i;
vector<int> ans;
while(n>0&&m>0)
{
if(n>m)
swap(n, m);
for (i=0;i<n;i++)
{
ans.push_back(n);
}
m -= n;
}
printf("%d\n",ans.size());
for (i=0;i<ans.size();i++)
{
printf("%d ",ans[i]);
}
printf("\n");
}
return 0;
}