Same Parity Summands

https://codeforces.com/problemset/problem/1352/B

思路：我们对奇数和偶数分别尝试一遍

奇数：判断 n - ( k-1 ) 是不是奇数，如果是，先输入 k-1 个1，再输出 n - ( k-1 )

偶数：判断 n - ( k-1 )*2 是不是偶数，如果是，先输入 k-1 个2，再输出 n - ( k-1 )*2

以下是代码实现：

#include<iostream>
using namespace std;
typedef long long ll;void solved()
{ll n,k;cin>>n>>k;ll a=n-(k-1);if(a>0&&a%2==1)//尝试奇数{cout<<"YES"<<endl;for(int i=1;i<=k-1;i++){cout<<1<<" ";}cout<<a<<endl;return ;}a=n-(k-1)*2;if(a>0&&a%2==0)//尝试偶数{cout<<"YES"<<endl;for(int i=1;i<=k-1;i++){cout<<2<<" ";}cout<<a<<endl;return ;}cout<<"NO"<<endl;return ;
}
int main()
{ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);int t;cin>>t;while(t--){solved();}return 0;
}

Same Parity Summands相关推荐

B. Same Parity Summands
time limit per test 1 second memory limit per test 256 megabytes input standard input output standar ...
Codeforces Round #640 (Div. 4)（ABCDEG题解）
文章目录 A. Sum of Round Numbers B - Same Parity Summands C - K-th Not Divisible by n D - Alice, Bob and ...
Codeforces Round #640 (Div. 4)（ABCDE）
Sum of Round Numbers CodeForces - 1352A 思路:按照题意模拟即可. 代码如下: #include<bits/stdc++.h> #define ll ...
GXNU竞赛集训队第一次训练题解
2022/3/19训练题单 1352B 1512D 1368B 1542B 1399D 1372C 1400C 1352F 282C 916C 980B 214B B. Same Parity Sum ...
cf1200构造15道
最近做构造,想对比下先做后看答案归纳,留下思路之后直接看答案归纳,然后再统一检测,还有直接看答案,归纳,检测三种方法哪种效率高些,于是先做个十五题试试第一个方法,花3天写了15道构造,等到归纳的时候已 ...
痞子衡嵌入式：常用的数据差错控制技术（2）- 奇偶校验(Parity Check)
大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家讲的是嵌入式里数据差错控制技术-奇偶校验. 在系列第一篇文章里,痞子衡给大家介绍了最简单的校验法-重复校验,该校验法实现简单,检错纠错能力都还不 ...
DApp基础设施设计：借助Kubernetes、Docker和Parity实现可靠的以太坊事件跟踪
本文最初发表于Hacker Noon博客,经原作者Carlo Las Marias授权由InfoQ中文站翻译分享. 学习Solidity并编写智能合约相对来讲是比较容易的,但是我们发现更加困难的技术挑 ...
【巧妙算法系列】【Uva 11464】 - Even Parity 偶数矩阵
偶数矩阵(Even Parity, UVa 11464) 给你一个n×n的01矩阵(每个元素非0即1),你的任务是把尽量少的0变成1,使得每个元素的上.下.左.右的元素(如果存在的话)之和均为偶数.比 ...
Leetcode PHP题解--D16 922. Sort Array By Parity II
2019独角兽企业重金招聘Python工程师标准>>> 922. Sort Array By Parity II 题目链接 922. Sort Array By Parity II ...
用 Parity 发送 ERC20 Token
Parity 是以太坊的 Rust 实现,它也内置了一个钱包.用过 Parity 的人都知道,用它发送 ETH 非常简单,点几下就行.但是可能不少人还不知道如何发送 ETH 以外的 ERC20 Tok ...

Same Parity Summands

Same Parity Summands相关推荐

最新文章

热门文章