题目链接
思路:一如既然的构造题。。。这里的k其实再大也没啥用,我们只要3个数就可以构造出来了,所以多余的全部输出1,n也就变成了n-(k-3)。那么就三个怎么构造呢,分三种情况,一、n是偶数且是4的倍数,三个数分别是2,n/2 -1,n/2 -1。二、n是偶数且是4的倍数,三个数分别是n/4,n/4,n/2。三、n是奇数,1,n/2,n/2(这里n是奇数所以向下取整)
#include<bits/stdc++.h>
using namespace std;
int main()
{
int T,n,k;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&n,&k);
n-=k-3;
for(int i=0;i<k-3;++i) printf("1 ");
k=3;
if((n/2)%2==0&&n%2==0) printf("%d %d %d\n",n/4,n/4,n/2);//如果是偶数且是4的倍数
else if((n/2)%2==1&&n%2==0) printf("%d %d %d\n",2,(n/2)-1,(n/2)-1);
else printf("%d %d %d\n",1,n/2,n/2);
}
}