前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Codeforces Round #640 (Div. 4) B. Same Parity Summands(思维)

Codeforces Round #640 (Div. 4) B. Same Parity Summands(思维)

作者头像
Here_SDUT
发布2022-06-29 15:07:52
2270
发布2022-06-29 15:07:52
举报
文章被收录于专栏:机器学习炼丹之旅

题目点这里

题意

给你一个数n要求分成k份且每份奇偶性相同,可以实现则输出YES和其中一种可能,否则输出NO。

思路

我们可以分成两大类考虑:分成k份由奇数构成和k份偶数构成。 1.奇数构成的情况: 先将k个桶里都放入一个1,则剩下n-k个数。若n-k为偶数,则把n-k都放入其中一个桶里,构成数组 1 1 1 1 …n-k+1 满足题目要求。若n-k为奇数,因为奇数只能拆成若干个偶数+奇数个奇数的形式,所以必然有几个桶里的数字由于这几个奇数变成偶数,不满足都是奇数的情况,输出NO。 2.偶数构成的情况: 类比奇数,k个桶每个放入一个2,判断n-2k的奇偶性,偶数则可行,输出 2 2 2 2 2 … n-2k+2 否则NO。

AC代码

代码语言:javascript
复制
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e5+10;

int main()
{
    int n,k,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&n,&k);
        if(n>=k&&(n-k)%2==0)
        {
            printf("YES\n");
            for(int i=0; i<k-1; i++)
                printf("%d ",1);
            printf("%d\n",n-k+1);
            continue;//这里的continue观摩某大佬学到的,省去了flag变量,很巧妙。
        }
        else if(n-2*k>=0&&(n-2*k)%2==0)
        {
            printf("YES\n");
            for(int i=0; i<k-1; i++)
                printf("%d ",2);
            printf("%d\n",n-2*k+2);
           continue;
        }
        printf("NO\n");
    }
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021-1-07 1,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题意
  • 思路
  • AC代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档