2020牛客暑期多校训练营（第七场）B Mask Allocation（思维，构造）

题目链接

思路：

while(true) 保证n>m，每次输出m个m，然后n-=m，当m==1时，输出n个1。

代码：

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e5+5;
const int M=2e4+5;
const double eps=1e-8;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926;
using namespace std;
int ans[10000005];
signed main()
{
	int t;
	cin>>t;
	while(t--)
    {
		int n,m,cnt=0;
		cin>>n>>m;
		int x=__gcd(n,m);
		n/=x;
		m/=x;
		while(true)
        {
			if(n<m)
			{
			    swap(n,m);
			}
			if(m==1)
			{
				for(int i=1;i<=n*x;i++)
				{
					ans[cnt++]=m*x;
				}
				break;
			}
			for(int i=1;i<=m*x;i++)
            {
				ans[cnt++]=m*x;
			}
			n-=m;
		}
		cout<<cnt<<endl;
		for(int i=0;i<cnt;i++)
        {
			cout<<ans[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
 }