luogu-P7071-优秀的拆分

最新推荐文章于 2026-04-29 09:46:24 发布
原创 最新推荐文章于 2026-04-29 09:46:24 发布 · 468 阅读 · 0
该博客讨论了luogu P7071题目，涉及CSP-J2020-T1的二进制数问题。主要分析了判断一个整数二进制表示是否优秀的条件——第一位不能为1，并提供了两种解题思路，包括倍增数组和位运算方法。

题目连接

  • 该题是CSP-J2-2020-T1

题目大意

输入一个整数，求他的二进制是否为优秀，优秀的原则是：二进制的第一位（2^0）不能有值。

题目分析

考核的是二进制基础，方法有很多，如果会倍增数组的话，相对简单，也可以用位运算来处理。

参考代码1
//T1-优秀的拆分 
//CSP-J2-2020
//二进制基础 
#include<bits/stdc++.h>
using namespace std;
int a[110],n;
int main(){
   
   
	cin>>n;
	if(n%2>0){
   
   		//奇数的最低位一定是1 
		cout<<-
最低0.47元/天 解锁文章
[NOI2016]优秀的拆分_C++_优秀的拆分_
09-30
[NOI2016]优秀的拆分 参考代码使用算法：后缀自动机+点分治
洛谷P7071 [CSP-J2020] 优秀的拆分题解
洛谷个人题解
03-05 2962
洛谷P7071 [CSP-J2020] 优秀的拆分题解
洛谷 P7071 [CSP-J2020] 优秀的拆分
jzwalliser的博客
07-01 1221
本文讨论了洛谷题目P7071 [CSP-J2020] "优秀的拆分"的解题思路和实现方法。题目要求判断一个正整数是否能表示为不同2的正整数次幂之和，并输出具体拆分方案。文章指出奇数必然无解，可以通过将数字转换为二进制形式来获取拆分方案。作者提供了C++和Python两种实现代码，核心思路是遍历二进制位，若某位为1则输出对应的2的幂次方。该题难度适中，重点考察二进制转换和位运算的应用能力。
优秀的拆分
a_streaker的博客
11-18 4737
题目 一般来说，一个正整数可以拆分成若干个正整数的和。例如， 1 = 1， 10 =1 + 2 + 3 + 4 等。 对于正整数 ???? 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下， ???? 被分解为了若干个不同的 2 的正整数次幂。注意， 一个数 ???? 能被表示成 2 的正整数次幂，当且仅当 ???? 能通过正整数个 2 相乘在一起得到。 例如， 10 = 8 + 2 = 23 + 21 是一个优秀的拆分。但是， 7 = 4 + 2 + 1 =22 + 21 + 20 就不是一个优
优秀的拆分(位运算）
qq_43738331的博客
11-08 3578
一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+41=1，10=1+2+3+4 等。 对于正整数 nn 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，nn 被分解为了若干个不同的 22 的正整数次幂。 注意，一个数 xx 能被表示成 22 的正整数次幂，当且仅当 xx 能通过正整数个 22 相乘在一起得到。 例如，10=8+2=23+2110=8+2=23+21 是一个优秀的拆分。 但是，7=4+2+1=22+21+207=4+2+1=22+21+20 就不是
洛谷 CSP-J2020 优秀的拆分 + 直播获奖
2301_80050923的博客
12-25 987
首先读入n，w还有所有的评分，然后接下来我们用for循环来从1枚举到n，对于每一次枚举，cnt数组中，下标值等于对应a数组中下标为i的加一个，也就是成绩为a[i]的人数加一，然后我们引入了一个s，这个s可以看作在每一次枚举过程中能够获奖的人数，我们插入一个从600枚举到0的循环，当寻找到能够获奖的最低分数的时候，就跳出循环，每次循环中s的初始值都是0。如果为1，就需要输出2的i次方。
【P7071 [CSP-J2020] 优秀的拆分 - 洛谷 https://www.luogu.com.cn/problem/P7071】
adam_life的博客
08-20 261
P7071 [CSP-J2020] 优秀的拆分 - 洛谷 https://www.luogu.com.cn/problem/P7071
【CSP】CSP-J 2020真题 | 优秀的拆分 luogu-P7071 （适合GESP二、三级及以上考生练习）
最新发布
CoderCoding的博客
04-29 152
CSP-J 2020第一题-优秀的拆分，重点考察整数的二进制位拆分思想，适合GESP二、三级及以上的考生从多种思路下手练习，难度⭐☆，洛谷难度等级入门−。
CSP - J 2020 T1 优秀的拆分
青少年趣味编程
01-01 299
https://www.luogu.com.cn/problem/P7071 /* CSP - J 2020 T1 优秀的拆分 https://www.luogu.com.cn/problem/P7071 https://blog.csdn.net/qiaoxinwei/article/details/109569356 https://blog.csdn.net/Brian_Pan_/article/details/109568583 */ #include <iostream> usi
洛谷 P7071 [CSP-J2020] 优秀的拆分（T1）
小 P 的博客
07-31 414
因为存的时候是从小到大存的，而要求从大到小输出，所以要从后往前输出，而当前要拆分第 t 个，但已经拆分完了，所以要从他的上一个开始。另外，因为题目说了，不可以相同，所以还需要一个变量 pre 来记录上一次拆到了 2 的第几次幂，这次从 pre + 1 开始枚举。其中，x 代表还剩多少，t 代表当前要拆分出第几个数，pre 代表上一次拆到了 2 的第几次幂。这是，需要穿进去的 pre 就是 i 了，因为它下一个的上一个就是它本身。
洛谷 1117 libreoj 2083 优秀的拆分 题解
LightningUZ的博客
03-17 425
博客观赏效果更佳 题意简述 一个字符串是“优秀”的，定义为：存在两个非空的字符串 A,BA,BA,B，满足这个字符串 S=AABBS=AABBS=AABB，那么这个 SSS 就是优秀的。 给定一个串，计算它有多少子串是“优秀”的。相同的子串出现在不同的位置也被算两次。 长度 ≤3e4\le 3e4≤3e4 思路 对于每个位置，我们维护 pre[i]pre[i]pre[i] 表示以 iii 结尾的 ...
洛谷P1117 [NOI2016]优秀的拆分（巧妙的计数方法）
ixRic
05-03 635
文章目录题目分析代码 题目 [NOI2016]优秀的拆分 分析 统计以SiS_iSi​开头的形如AA\text{AA}AA的子串的数量，存入L[i]L[i]L[i]；统计以SiS_iSi​结尾的形如AA\text{AA}AA的子串，存入R[i]R[i]R[i]。于是把可以把它们拼起来，答案就是∑i=2n(L[i]×R[i−1])\sum \limits_{i = 2}^{n} (L[i] \tim...
洛谷-P7071 [CSP-J2020] 优秀的拆分
爱编程的人
06-12 1196
一般来说，一个正整数可以拆分成若干个正整数的和。例如，11101234等。对于正整数n的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n被分解为了若干个的2的次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。例如，10822321是一个优秀的拆分。但是，7421222120就不是一个优秀的拆分，因为1不是2的正整数次幂。现在，给定正整数n。
洛谷P1117 [NOI2016] 优秀的拆分 题解（代码很长，请耐心）
2301_76268817的博客
02-18 490
洛谷P1117 [NOI2016] 优秀的拆分 题解（代码很长，请耐心）
【C++题解】[CSP-J2020]优秀的拆分
szxguagua0807的博客
08-06 3551
请大家再回忆一个小学学过的知识点：奇数+奇数=偶数，偶数+偶数=偶数，偶数+奇数=奇数，这也就说明任何两数相加要想是奇数，都必须是“偶数+奇数”的形式，所以奇数的拆分都会存在。如果这个数的所有拆分中，存在优秀的拆分。那么，你需要从大到小输出这个拆分中的每一个数，相邻两个数之间用一个空格隔开。，你需要判断这个数的所有拆分中，是否存在优秀的拆分。的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，可以证明，在规定了拆分数字的顺序后，该拆分方案是唯一的。），而想要做到“优秀的拆分”，幂得是。
P7071 [CSP-J2020] 优秀的拆分
lwd17384的博客
10-06 1128
第一题
[Noi2016]优秀的拆分
weixin_30423977的博客
09-24 431
[Noi2016]优秀的拆分 题目 如果一个字符串可以被拆分为 AABB的形式，其中 AA 和 BB 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串 aabaabaa，如果令 A=aab,B=a，我们就找到了这个字符串拆分成 AABB的一种方式。一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分。比如我们令 A=a，B=baa，也可以用 AABB表...
优秀的拆分C++
mwssx的博客
09-29 1031
题目： 样例解释：思路：代码：
CSP2020-J2 题解 —— A题：优秀的拆分
努力中的老周的专栏
11-08 7110
题目相关 题目链接 目前还没有官方的题目，本题目来自洛谷，https://www.luogu.com.cn/problem/P7071?contestId=37027。等官方题目出来后，在补齐。 题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+4 等。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过正整数个 2 相
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值