程序设计思维与实践 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;
}