【Week13作业 A】TT的神秘任务1【模拟】

题意：

这一天，TT 遇到了一个神秘人。
神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。
例如 n = 10，k = 3，答案可以为 [4 2 4]。
TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？
本题是SPJ。
第一行一个整数 T，表示数据组数，不超过 1000。
之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）。
如果存在这样 k 个数字，则第一行输出 “YES”，第二行输出 k 个数字。
如果不存在，则输出 “NO”。

---

思路：

令前k-1个全为1，若n-k+1>0且为奇数，则YES；
令前k-1个全为2，若n-2*(k-1)>0且为偶数，则YES；
否则不可能存在，NO。

---

总结：

一道简单的模拟题，通过构造特殊数据来求解答案。

---

代码：

#include <iostream>
using namespace std;

int t,n,k;

int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n>>k;
		if(n<k)
		{
			cout<<"NO"<<endl;
			continue;
		}
		//前k-1个全为1
		int left1=n-k+1;
		if(left1%2==1)	//奇数
		{
			cout<<"YES"<<endl;
			for(int i=1;i<k;i++)
				cout<<1<<" ";
			cout<<left1<<endl;
			continue; 
		}
		//前k-1个全为2 
		int left2=n-2*(k-1);
		if(left2>0&&left2%2==0)
		{
			cout<<"YES"<<endl;
			for(int i=1;i<k;i++)
				cout<<2<<" ";
			cout<<left2<<endl;
			continue;
		}
		cout<<"NO"<<endl;
	}
}