CF1352B

题目

此题给你两个数n和k,需要你构建一个具有相同奇偶性和为n的数组

题解

从比较极端的角度考虑，假设前k-1个数都相同，那么第k个数满足
numk = n - (k - 1) * b;
b可以取1,2，假设他取3的话那么和他取1 的时候相差了2*(k-1),那么他们的奇偶性是相同的，所以只需要考虑b等于1,2即可

所以当b=1时，最后一个数是奇数则可以进行输出
当b=2时，最后一个数是偶数则可以输出

代码

#include <bits/stdc++.h>

using namespace std;

int main() {
	int t;
	cin >> t;
	while (t--) {
		int n, k;
		cin >> n >> k;
		int n1 = n - (k - 1);
		if (n1 > 0 && n1 % 2 == 1) {
			cout << "YES" << endl;
			for (int i = 0; i < k - 1; ++i) cout << "1 ";
			cout << n1 << endl;
			continue;
		}
		int n2 = n - 2 * (k - 1);
		if (n2 > 0 && n2 % 2 == 0) {
			cout << "YES" << endl;
			for (int i = 0; i < k - 1; ++i) cout << "2 ";
			cout << n2 << endl;
			continue;
		}
		cout << "NO" << endl;
	}
}