程序设计思维与实践 Week13 作业 A TT 的神秘任务1

题目描述：

这一天，TT 遇到了一个神秘人。

神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。

例如 n = 10，k = 3，答案可以为 [4 2 4]。

TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？

本题是SPJ

input：

第一行一个整数 T，表示数据组数，不超过 1000。

之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）。

output：

如果存在这样 k 个数字，则第一行输出 "YES"，第二行输出 k 个数字。

如果不存在，则输出 "NO"。

思路：

四种情况，分类讨论，如下：

#include<iostream>
using namespace std;
long long n,k;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		cin>>n>>k;
		if(n<k)
		{
			cout<<"NO"<<endl;
			continue;
		}
		if(n%2==0)
		{
			long long m=n/2;
			if(n==k)
			{
				cout<<"YES"<<endl;
				for(long long i=1;i<=n;i++)
				cout<<1<<" ";
				cout<<endl;
				continue;
			}
			if(m<k)//不能用偶数只能用奇数 
			{
				if(k%2==0)
				{
					cout<<"YES"<<endl;
					for(long long i=1;i<=k-1;i++)
					cout<<1<<" ";
					cout<<n-(k-1)<<endl;
				}
				if(k%2==1) 
				cout<<"NO"<<endl;
				continue;
			}
			cout<<"YES"<<endl;
			for(long long i=1;i<=k-1;i++)
			cout<<2<<" ";
			cout<<2*m-2*(k-1)<<endl;
		}
		else if(n%2==1)
		{
			if(k%2==0||n<k)
			{
				cout<<"NO"<<endl;
				continue;
			}
			cout<<"YES"<<endl;
			for(long long i=1;i<=k-1;i++)
			cout<<1<<" ";
			cout<<n-(k-1)<<endl;
		}
	}
	return 0;
}