cf1492 C2. k-LCM (hard version)（数学+构造）

Posted 2021-05-16 为什么他们cf写的这么快

题目链接

思路：一如既然的构造题。。。这里的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); 
	}
}