【信息学CSP-J近16年历年真题64题】真题练习与解析 第5题之优秀的拆分

最新推荐文章于 2024-02-06 19:28:36 发布
最新推荐文章于 2024-02-06 19:28:36 发布
阅读量341 收藏
点赞数
分类专栏： 信息学CSP-J历年复赛真题题库 文章标签： 算法 科技 青少年编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cszhaojing/article/details/127694483
版权
本文介绍了信息学竞赛CSP-J的一道真题，涉及正整数的特殊拆分——优秀的拆分。优秀的拆分是指将正整数拆分为不同2的正整数次幂之和。文章提供了样例输入和输出，并解析了解题思路，指出当给定的数为偶数时，可以通过从最大2的幂次开始，依次除以2来找到优秀的拆分方案。对于奇数，则不存在优秀的拆分，输出-1。
摘要由CSDN通过智能技术生成

 优秀的拆分

描述

一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 = 1 + 2 + 3 + 4 等。

对于正整数 𝑛 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆 分下，𝑛 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 𝑥 能被表 示成 2 的正整数次幂，当且仅当 𝑥 能通过正整数个 2 相乘在一起得到。

例如，10=8+2=2^3

了解本专栏 订阅专栏 解锁全文 超级会员免费看
小千爱编程呀
关注
专栏目录
订阅专栏
2020CSP第二轮 优秀的拆分（power）
zhy_Learn的博客
11-09 4379
题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 =1 + 2 + 3 + 4 等。对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，???? 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。例如，10 = 8 + 2 = 2^3 + 2^1 是一个优秀的拆分。但是，7 = 4 + 2 + 1 =2^2 + 2^1 + 2^0 就不是一个优秀
2020csp普及组复赛第一题 优秀的拆分（ power）
m0_50330125的博客
11-10 3505
【题目描述】 一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1， 10 = 1 + 2 + 3 + 4 等。 对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆 分下， ???? 被分解为了若干个不同的 2 的正整数次幂。注意， 一个数 ???? 能被表 示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。 例如， 10 = 8 + 2 = 23 + 21 是一个优秀的拆分。但是， 7 = 4 + 2 + 1 = 22 + 21 + 2
【NOI2016】优秀的拆分(95分)
hjx
08-16 562
uoj 传送门题目大意：给出一串字符串，求它的子串中形如AABB的方案个数。90% len<=2000 ，O(n^2) 的做法可以过。 100% len<=30000， 蒟蒻不会啦。O(n^2)的做法： 枚举中间点，求出两边形如AA的个数，相乘加入答案中。#include<iostream> #include<cstdio> #include<algorithm> #include<string
优秀的拆分
a_streaker的博客
11-18 4504
题目 一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1， 10 =1 + 2 + 3 + 4 等。 对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， ???? 被分解为了若干个不同的 2 的正整数次幂。注意， 一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。 例如， 10 = 8 + 2 = 23 + 21 是一个优秀的拆分。但是， 7 = 4 + 2 + 1 =22 + 21 + 20 就不是一个优
CSP-J-2020-优秀的拆分多种解法
Korloa的博客(A new world for you)
01-21 2732
题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+4 等。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过正整数个 2 相乘在一起得到。 例如， 是一个优秀的拆分。但是，就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。 现在，给定正整数 n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。若存在，请..
[CSP-J2020] 优秀的拆分 题解 （位运算/DFS）多种解法
qq_73635134的博客
11-12 448
一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1，10=1+2+3+4等。对于正整数n的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n被分解为了若干个不同的2的正整数次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。例如，10=8+2=2^3+2^1是一个优秀的拆分。但是，7=4+2+1=2^2+2^1+2^0 就不是一个优秀的拆分，因为1不是2的正整数次幂。现在，给定正整数n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。
2020年csp-j入门级复赛真题.docx
07-08
CSP 信息学奥赛入门级复赛真题解析 本文将对 2020 年 CSP-J 入门级复赛真题进行详细解析，涵盖题目描述、标签、部分内容等方面。 题目 1：优秀的拆分（power） 题目描述：般来说，一个正整数可以拆分成若干个正...
2020年CSP-J2 CSP-S2 NOIP复赛题解-2021.09.17(B).pdf
09-17
CSP-J和CSP-S是中国计算机学会（China Computer Federation, 简称CCF）主办的全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics in Provinces, 简称NOIP）的一部分。NOIP分为两个阶段：第一轮初赛，...
2020年CSP-J2 CSP-S2 复赛题解-2021.09.19.pdf
09-19
5. 考试反馈：从文件内容看，CSP-J/S 2020年第二轮认证于11月7日结束，复赛的参赛人数超过2.6万，竞争激烈。这表明了CSP-J/S复赛具有很高的影响力，并吸引了大量的计算机科学爱好者参与。 6. 解题技巧分享：一些...
"2020年CSP-J入门级复赛真题第一题解析：寻找优秀的拆分方案
2020年CSP-J入门级复赛真题主要考察了一个正整数能否拆分为若干个相同的2的正整数次幂，并要求输出拆分方案。题目给出了一个正整数n，需要判断n的所有拆分中是否存在优秀的拆分，如果存在，则需要从大到小输出拆分...
将一个正整数拆分成若干个正整数的和.zip
08-21
补充2019-07-18的源码《将一个正整数拆分成若干个正整数的和》
附件1：CSP-JS2020 广东考区第二轮晋级测算过程.pdf
11-23
附件1：CSP-JS2020 广东考区第二轮晋级测算过程.pdf
正整数拆分问题
01-04
正整数拆分的一个简单的例子，C++实现，结果输出拆分的方案数
[NOI2016]优秀的拆分
caoyang1123的博客
03-06 341
题目链接：https://www.luogu.org/problemnew/show/P1117 后缀数组的题，根本不会。。看了题解学了一个很6的技巧。 首先这道题要求AABB，那么考虑分别求AA，BB，定义F（0，i）表示以i位置为开头的BB子串数量，F（1，i）表示以i位置为结尾的AA子串数量，若能快速求得这两个东西，则答案就是sigma F(1,i)*F(0,i+1)，所以考虑如何求。 ...
4650: [Noi2016]优秀的拆分
CRZbulabula的博客
03-12 941
4650: [Noi2016]优秀的拆分 Time Limit: 30 Sec  Memory Limit: 512 MB Submit: 192  Solved: 117 [Submit][Status][Discuss] Description 如果一个字符串可以被拆分为 AABBAABB 的形式，其中 AA 和 BB 是任意非空字符串，则我们称该字符串的这种拆 分是优秀的。例
#1153. 【入门】优秀的拆分（ power）
最新发布
XTX54188的博客
02-06 443
对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， n 被分解为了若干个不同的 2 的正整数次幂。但是， 7 = 4 + 2 + 1 = 22 + 21 + 20 就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。注意， 6 = 2 + 2 + 2 不是一个优秀的拆分，因为拆分成的 3 个数不满足每个数互不相同。例如， 1 = 1， 10 = 1 + 2 + 3 + 4 等。现在，给定正整数 n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。
2322: 【入门】优秀的拆分（power）
为cxm学生助力
10-13 520
对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， n 被分解为了若干个不同的 2 的正整数次幂。但是， 7 = 4 + 2 + 1 = 22 + 21 + 20 就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。注意， 6 = 2 + 2 + 2 不是一个优秀的拆分，因为拆分成的 3 个数不满足每个数互不相同。例如， 1 = 1， 10 = 1 + 2 + 3 + 4 等。现在，给定正整数 n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。
【C++题解】[CSP-J2020]优秀的拆分
szxguagua0807的博客
08-06 3065
请大家再回忆一个小学学过的知识点：奇数+奇数=偶数，偶数+偶数=偶数，偶数+奇数=奇数，这也就说明任何两数相加要想是奇数，都必须是“偶数+奇数”的形式，所以奇数的拆分都会存在。如果这个数的所有拆分中，存在优秀的拆分。那么，你需要从大到小输出这个拆分中的每一个数，相邻两个数之间用一个空格隔开。，你需要判断这个数的所有拆分中，是否存在优秀的拆分。的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，可以证明，在规定了拆分数字的顺序后，该拆分方案是唯一的。），而想要做到“优秀的拆分”，幂得是。
CSP-J2020赛后回顾
qq_49121444的博客
11-07 1062
CSP-J2020赛后回顾 比赛题目 题目名称 优秀的拆分 直播获奖 表达式 方格取数 目录 power live expr number 时间限制+空间限制 1.0s256MB 1.0s256MB 1.0s256MB 1.0s256MB 难度 红 橙 绿 黄 测试点+分数 20*5 20*5 20*5 20*5 T1 题面 题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。例如，1 = 1，10 = 1 + 2 + 3 + 4 等。对于正整数 ???? 的一种特定拆
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小千爱编程呀

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值