洛谷 P7071 题解

已于 2022-04-14 18:51:23 修改
阅读量790 收藏
点赞数 1
分类专栏： 题解系列 文章标签： c++
于 2022-04-12 17:32:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zeekliu/article/details/124127977
版权

此题为 CSP-J 2020 原题

看完请点赞，谢谢

P7071

这题看起来比较麻烦，但其实比较简单

首先想想这个拆分用的是2的正整数次幂，所以如果这个数可以被“优秀的拆分”，它一定有一个二进制表示形式。

比如103= (1100111)_2

那么既然是二进制，每一位不是0就是1。

所以什么时候一位会变成1呢？

一个数是这样从各位二进制数位上乘以每一位的位值累加得到的。

所以可以按一下方法操作：

比如103

因为103>64（也就是103以内最大的2的正整数次幂），所以第7（64=2^6，2^0是第一位）位是1。

103-64=39

因为39>32，所以第6位是1。

39-32=7 7<16 7<8 7>

最低0.47元/天 解锁文章
zeekliu
关注
专栏目录
luogu-P7071-优秀的拆分
liusu201601的博客
12-01 363
题目连接 该题是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
洛谷P2440题解
qq_45711140的博客
04-09 485
##洛谷P2440题解 题目背景 要保护环境 题目描述 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。 例如有两根原木长度分别为11和21，要求切割成到等长的6段...
洛谷P7071 [CSP-J2020] 优秀的拆分题解
洛谷个人题解
03-05 2152
洛谷P7071 [CSP-J2020] 优秀的拆分题解
洛谷 P7071 [CSP-J2020] 优秀的拆分（T1）
小 P 的博客
07-31 234
因为存的时候是从小到大存的，而要求从大到小输出，所以要从后往前输出，而当前要拆分第 t 个，但已经拆分完了，所以要从他的上一个开始。另外，因为题目说了，不可以相同，所以还需要一个变量 pre 来记录上一次拆到了 2 的第几次幂，这次从 pre + 1 开始枚举。其中，x 代表还剩多少，t 代表当前要拆分出第几个数，pre 代表上一次拆到了 2 的第几次幂。这是，需要穿进去的 pre 就是 i 了，因为它下一个的上一个就是它本身。
洛谷 P7071 优秀的拆分 菜鸟题解
u011414041的博客
11-09 749
有志者，事竟成，破釜沉舟，百二秦关终属楚。 苦心人，天不负，卧薪尝胆，三千越甲可吞吴。 洛谷：P7071 优秀的拆分 题目链接： https://www.luogu.com.cn/problem/P7071?contestId=37027 题目分析： 首先可以明确，任何一个整数都是可以用二进制表示的； 1. num=∑i=0n×ainum = \sum_{i=0}^n × a_inum=∑i=0n​×ai​ 那么也就说任何一个数num都是可以用num=∑i=0n×ainum = \sum_{i=0}^.
洛谷-P7071 [CSP-J2020] 优秀的拆分
爱编程的人
06-12 973
一般来说，一个正整数可以拆分成若干个正整数的和。例如，11101234等。对于正整数n的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n被分解为了若干个的2的次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。例如，10822321是一个优秀的拆分。但是，7421222120就不是一个优秀的拆分，因为1不是2的正整数次幂。现在，给定正整数n。
信息学奥赛一本通 2004：【20CSPJ普及组】优秀的拆分 | 洛谷 P7071 [CSP-J2020] 优秀的拆分
君义NOIP的博客
08-27 2281
【题目链接】 ybt 2004：【20CSPJ普及组】优秀的拆分 洛谷 P7071 [CSP-J2020] 优秀的拆分 【题目考点】 数制 基数：即进制数。十进制的基数是10，二进制的基数是2。 按位权展开： 例：1234=1∗103+2∗102+3∗101+4∗1001234 = 1*10^3+2*10^2+3*10^1+4*10^01234=1∗103+2∗102+3∗101+4∗100 十进制转二进制方法：除基取余 10 / 2 = 5 … 0 5 / 2 = 2 … 1 2 / 2 = 1 …
洛谷P1724题解（请不要抄袭！）
06-17
洛谷P1427题解，若要复制or下载，请与我联系，如要改编，也请联系，若发现未经我同意的复制、下载、改编，直接举报。
洛谷P3771题解
Sal_mon_的博客
04-03 210
很多人一看到“CSTC”，就发颤，其实这道题就是一道超超超级水题。 不多说，上代码： 源代码 复制 #include<bits/stdc++.h> using namespace std; typedef long long ll; namespace FGF{ int n,m,V; const int N=1e5+5; const ll INF=0x3f3f3f3f3f3f3f3f; struct edg{ int to,nxt,w; ...
洛谷P8082题解
weixin_61853432的博客
02-18 552
题目传送门 题目大意：一个 nnn 位数，求删除 kkk 位后的数最大是多少。 大致思路： 贪心策略。 我们每遇到一个数，就要删掉这个数前面所有比他小的数，知道删够位置，然后把这个数加到答案末尾。可以考虑用栈模拟这个过程。 但是栈没法按顺序遍历，咋办呢？难不成用回 deque\text{deque}deque？不用这么麻烦，利用一个辅助数组记录内容，最后倒序输出即可。 代码如下： #include<bits/stdc++.h> using namespace std; stack<int&
P7071 [CSP-J2020] 优秀的拆分
lwd17384的博客
10-06 855
第一题
P7071 [CSP-J2020] 优秀的拆分 题解
最新发布
yaosichengalpha的博客
06-27 906
P7071 [CSP-J2020] 优秀的拆分 题解
【洛谷 P7073】 表达式【栈】
在人间贩卖声音
12-10 257
解题思路 小知识： 后缀表达式求值，显然用栈。 建议使用手写栈，因为它很好写，常数还低 （至少CCF不会给你开O2） 这道题目最终让我们求的是某一个变量改变会不会对最终的值造成影响。 我们不妨设立fff数组，用fif_ifi​表示第ii个数或运算的改变会直接影响到哪一个运算的结果。特别的，若fi=0f_i=0fi​=0，则表示第ii个数或运算对其他结果都没有影响。 当运算为KaTeX parse error: Expected 'EOF', got '&' at position 2: ...
洛谷 P5705 【深基2.例7】数字反转
Guan_qiqi的博客
04-20 1419
AC代码 ： #include<bits/stdc++.h> using namespace std; int main(){ string a; cin >> a; for(int i=a.size()-1; i>=0; i--){ // a 最后保存了换行符，所以从 a.size()-1 开始计数 cout << a[i]; ...
洛谷 P1147 连续自然数和(C++)
YSA__的博客
08-06 2823
洛谷 P1147 连续自然数和 1、题目（来源于洛谷）： 2、主要思想： ①先想到双重循环暴力枚举 ②发现可以将枚举区间右端缩小为m的一半，因为从m / 2 + (m / 2 + 1)开始后面都会大于m ③又发现因为可以用双指针，当枚举到s[j] - s[i - 1] == m或者s[j] - s[i - 1] > m时可以直接跳出循环，枚举下一个 i 。 ④用前缀和优化计算子序列和的部分 3、C++代码如下： #include <iostream> using namespace s
洛谷p5715题解c语言
10-30
这道题是洛谷上的一道简单的排序题目，要求输入三个整数，然后按照从大到小的顺序输出这三个数。这里提供了三种不同的C++代码实现方法，其中第一种方法使用了C++标准库algorithm中的sort函数，第二种方法是第一种方法的复制版，第三种方法则是使用了冒泡排序的方法实现。这三种方法的核心思想都是将输入的三个数进行排序，然后输出排序后的结果。如果你想学习C++语言的排序算法，这道题是一个不错的练习题目。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值