【题解】奇偶拆分

题意

给你一个和，问能否拆成个奇数或个偶数相加。若可以输出这个数。

题解

我们可以进行两次判断，若是奇数这说明可以用个和进行构造，在判断是否是偶数，若其是偶数说明可以用个和来构造。否则就说明无解，因为这是最小的解了，奇偶性可以用一个数进行转移。

复杂度

时间复杂度

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        int a=k-1;
        int sum1=n-a,sum2=n-2*a;
        if(sum2>0&&sum2%2==0)
        {
            printf("Yes\n");
            for(int i=1;i<=a;i++)
                printf("2 ");
            printf("%d\n",sum2);
        }
        else if(sum1>0&&sum1%2==1)
        {
            printf("Yes\n");
            for(int i=1;i<=a;i++)
                printf("1 ");
            printf("%d\n",sum1);
        }
        else
            printf("No\n");
    }
}