将一个整数拆分成k个同奇偶且大于0的数

最新推荐文章于 2022-04-01 20:31:50 发布

luna_sama

最新推荐文章于 2022-04-01 20:31:50 发布

阅读量366

点赞数 1

分类专栏：笔记

本文链接：https://blog.csdn.net/luna_sama/article/details/112935233

版权

笔记专栏收录该内容

14 篇文章 0 订阅

订阅专栏

笔记：如题

简化代码：

int n,k;
cin>>n>>k;
int a=n-(k-1),b=n-(k-1)*2;
//这是先将除最后一个数之外的数放上1或2
if(a%2&&a>0)//如果满足该条件说明n可以被分成k个奇数
{
	cout<<"YES"<<endl;
	for(int i=1;i<k;i++)
		cout<<"1 ";
	cout<<a<<endl;
}
else if(b%2==0&&b>0)//如果满足该条件说明n可以被分成k个偶数
{
	cout<<"YES"<<endl;
	for(int i=1;i<k;i++)
		cout<<"2 "';
	cout<<b<<endl;
}
else//如果上面两个条件都不能满足则n必不能被分成k个同奇偶的数
{
	cout<<"NO"<<endl;
}