【多校联赛】Mask Allocation

Mask Allocation

题意：

给定n*m个物品，要求构造出k堆物品，并使这些堆可以任意组合为n堆m个物品与m堆n个物品，求最小的k以及对应方案。

题解：

借用他人思路，简单的贪心（本质有递归的意思）

代码：

///Mask Allocation
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
int arr[1000];
int main(){
	int T;
	cin >> T;
	while (T--){
		int n, m,k=0;
		cin >> n >> m;
		if (n > m) {
			n = n + m;
			m = n - m;
			n = n - m;
		}
		while (1){
			for (int i = 0; i < n; i++) 
				arr[k + i] = n;
			k += n;
			m -= n;
			if (!m) break;
			if (n > m) {
				n = n + m;
				m = n - m;
				n = n - m;
			}
		}
		cout << k << endl;
		for (int i = 0; i < k; i++) cout << arr[i] << ' ';
		cout << endl;
	}
	return 0;
}