Same Parity Summands

思路

• 题意：让你从1~n内的数字中选出k个数字，使得所有k个数字和为n，并且这k个数字要么是奇数，要么是偶数。
• 我们可以观察一下题目要求，进行分类讨论
  1.如果n是偶数，要分成k个偶数，我们可以令k-1数字都是2，这样可以分的偶数最多，最多可以分成n/2个2，那么k一定要小于等于n/2，这样我们令其中k-1个数字都是2，剩下一个数字就是
  n-（k-1）*2.
  2.如果n是偶数，分成k个奇数，那么前提是k为偶数，不然奇数个奇数不可能为偶数，我们可以令其中k-1个数字都是1，这样可以分成的奇数最多，那么k必须小于等于n，这样我们就可以令其中有k-1个1，剩下数字为n-k+1。
  3.如果n是奇数，分成k个偶数，这是不可能的
  4.如果n是奇数，分成k个奇数，那么同理，分k-1个1，剩下数字就是n-k+1，当然k小于等于n

代码

#include <cstring>
#include <algorithm>
#include <iostream>
#include <cmath>
using namespace std;
int number[10];
int main(){
    int T;
    cin >> T;
    while(T--){
        int n,k;
        cin >> n >> k;
        if(n%2==0){
            if(k%2==0&&k<=n){
                n-=k-1;
                cout << "YES\n";
                cout << n << " ";
                for(int i=1;i<k;i++){
                    cout << 1 << " ";
                }
                cout << "\n";
                continue;
            }
            if(k<=n/2){
                n-=(k-1)*2;
                cout << "YES\n";
                cout << n << " ";
                for(int i=1;i<k;i++){
                    cout << 2 << " ";
                }
                cout << "\n";
                continue;
            }
            cout << "NO\n";
        }else{
            if(k%2&&k<=n){
                n-=k-1;
                cout << "YES\n";
                cout << n << " ";
                for(int i=1;i<k;i++){
                    cout << 1 << " ";
                }
                cout << "\n";
                continue;
            }
            cout << "NO\n";
        }
    }
}