7071 优秀的拆分

最新推荐文章于 2025-06-09 10:17:02 发布
原创 最新推荐文章于 2025-06-09 10:17:02 发布 · 409 阅读 · 0 ·
CC 4.0 BY-SA版权
复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！
文章标签：

#算法

一道关于算法的题目，博主分享了在比赛中遇到的7071优秀拆分问题的解决过程。提到该问题实际上并不复杂，可以通过循环分解最大幂次并使用辅助数组来解决。如果最终n为0，则表示是一个优秀拆分，否则输出-1。

7071 优秀的拆分

这是老子的第一年参赛的第一道题，这么多年了，已经2年了，不过我还是死在了之前，这道题是我考场上打表，回家在马桶上想起来的题目
其实这道题并不难理解，也不难，不知道我这个大傻逼为什么在考场上非要打表。。。
这个题和一个叫做幂次方的很像
幂次方 博客
所以，这个题，真的不难
首先对于一个n，先用一个循环分解他的最大的幂，然后因为循环会多算一次，就再除以一个2，用一个辅助数组存储，再用总的减去接着循环，直到边界n为1或者为0
最后还得判断，n为0说明是一个优秀拆分，直接输出，否则输出-1
多简单…

#include<iostream>
#include<cstdio>
最低0.47元/天 解锁文章
洛谷 P7071 优秀的拆分 菜鸟题解
u011414041的博客
11-09 863
有志者，事竟成，破釜沉舟，百二秦关终属楚。 苦心人，天不负，卧薪尝胆，三千越甲可吞吴。 洛谷：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] 优秀的拆分 题解
yaosichengalpha的博客
06-27 1037
P7071 [CSP-J2020] 优秀的拆分 题解
[NOI2016]优秀的拆分_C++_优秀的拆分_
09-30
[NOI2016]优秀的拆分 参考代码使用算法：后缀自动机+点分治
noi2016试题C语言,【NOI2016】优秀的拆分 - 题目 - Universal Online Judge
weixin_33293858的博客
05-19 400
如果一个字符串可以被拆分为 $AABB$ 的形式，其中 $A$ 和 $B$ 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串 aabaabaa，如果令 $A = \mathrm{aab}$，$B = \mathrm{a}$，我们就找到了这个字符串拆分成 $AABB$ 的一种方式。一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分。比如我们令 $A=\mathrm{a}...
noi2016试题C语言,【NOI2016】优秀的拆分 题解（95分）
weixin_39699163的博客
05-19 368
题目大意：求一个字符串中形如AABB的子串个数。思路：用哈希做到O(1)判断字符串是否相同，O($n^2$)预处理，ans[i]为开头位置为i的形如AA的子串个数。再用O($n^2$)枚举出AABB中的AA，加上BB(已预处理)的个数即可。时间复杂度为O($n^2$),最后一个点过不掉~~。(此方法为在下所想的朴素算法，比不得大神们的方法，代码更是烂得要死)代码：#include#include#...
[Noi2016]优秀的拆分
weixin_30423977的博客
09-24 400
[Noi2016]优秀的拆分 题目 如果一个字符串可以被拆分为 AABB的形式，其中 AA 和 BB 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串 aabaabaa，如果令 A=aab,B=a，我们就找到了这个字符串拆分成 AABB的一种方式。一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分。比如我们令 A=a，B=baa，也可以用 AABB表...
CSP2020-J2 题解 —— A题：优秀的拆分
努力中的老周的专栏
11-08 6949
题目相关 题目链接 目前还没有官方的题目，本题目来自洛谷，https://www.luogu.com.cn/problem/P7071?contestId=37027。等官方题目出来后，在补齐。 题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+4 等。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过正整数个 2 相
洛谷-P7071 [CSP-J2020] 优秀的拆分
爱编程的人
06-12 1147
一般来说，一个正整数可以拆分成若干个正整数的和。例如，11101234等。对于正整数n的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n被分解为了若干个的2的次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。例如，10822321是一个优秀的拆分。但是，7421222120就不是一个优秀的拆分，因为1不是2的正整数次幂。现在，给定正整数n。
问题 C: 优秀的拆分（C语言）
m0_73795998的博客
02-02 281
时间限制: 1.000 Sec 内存限制: 128 MB题目描述一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1，10=1+2+3+4等。对于正整数n的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n被分解为了若干个不同的2的正整数次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。例如，10=8+2=23+21是一个优秀的拆分。但是，7=4+2+1=22+21+20就不是一个优秀的拆分，因为1不是2的正整数次幂。
优秀的拆分
a_streaker的博客
11-18 4689
题目 一般来说，一个正整数可以拆分成若干个正整数的和。例如， 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 2885
题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=1，10=1+2+3+4 等。对于正整数 n 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若干个不同的 2 的正整数次幂。注意，一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过正整数个 2 相乘在一起得到。 例如， 是一个优秀的拆分。但是，就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。 现在，给定正整数 n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。若存在，请..
[蓝桥杯]金币、优秀的拆分（c++详解）
qq_53763705的博客
03-23 2198
金币 这题思路比较简单，找前k个数的和，只需要先判断k是否比要减去的数大，若更大则每次让k减1，减2，减3...，若结果大于0，就可让sum加上1^2,2^2,3^2...，若k更小了，假设此时减去的数为n，sum便不能完整地加上n*n了，只能加上k个n。 #include <bits/stdc++.h> using namespace std; int main() { int k,n=1,sum=0; cin>>k; while(k>0) {
C语言实现正整数拆分算法
最新发布
weixin_33068055的博客
06-09 789
首先，我们定义一个拆分函数 P(n, k)，该函数表示将正整数n拆分成恰好k个正整数之和的方式数量。例如，P(4, 2) 表示将数字4拆分为两个正整数之和的方式，结果为3（即1+3、2+2和3+1）。函数是C语言编程中实现模块化的基本单位，每个函数都有其特定的任务。函数的定义包括返回类型、函数名、参数列表以及函数体。
C++学习笔记（三）【题目“优秀拆分”】【题目“珠心算”】
cgy091107的博客
01-07 393
C++学习笔记（三）【题目“优秀拆分”】【题目“珠心算”】
优秀的拆分(位运算）
qq_43738331的博客
11-08 3530
一般来说，一个正整数可以拆分成若干个正整数的和。 例如，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 就不是
优秀的拆分(民间数据)c++_COO大力推荐的「数据运营」六步骤！
weixin_39830233的博客
11-05 206
大家好，这里是【非常咖】新一期文章。上一期主讲了有关于“数据运营”的一些看法及认识，今天的内容主题为：数据运营方法论到案例的6个步骤！全文共计2000字，阅读需3min。今天要教会大家的是数据运营过程中针对一个问题具体操作的步骤。先来温习一下数据运营的目的和核心：目的：通过对运营数据进行分析，获知运营详情，进而对整体运营进行差分运营。核心：通过数据分析问题产生的点，拆分至最小可解决项并解决，推进工...
P1117 [NOI2016] 优秀的拆分
zty20120913的博客
02-15 765
今天zty带来的是P1117 [NOI2016] 优秀的拆分，大家给个赞呗，zty放寒假的更新呢是会多起来的大概一天三四个吧,zty最近在冲榜大家多加支持先 赞 后 看 养 成 习 惯先 赞 后 看 养 成 习 惯。
[NOI2016]优秀的拆分
C202044zxy的博客
03-01 286
一、题目 点此看题 二、解法 首先转化问题，我们可以求出a[i],b[i]a[i],b[i]a[i],b[i]，即以iii结束///开始的AAAAAA串的数量，这样答案就可以表示为：∑a[i]×b[i+1]\sum a[i]\times b[i+1]∑a[i]×b[i+1] 求这两个数组，可以隔距离lenlenlen设置一个点，这样一个长为2×len2\times len2×len的AAAAAA串...
自然数拆分问题，C语言题解
2301_80314483的博客
01-22 594
题解2：打表大法，对于（2<=n<=8）的范围，打表起来是完全没压力啊！输入n（2<=n<=8）解法1：dfs，含注释。
优秀的拆分c++字符
11-24
在C++中，优秀的字符拆分通常涉及到字符串操作，特别是当需要根据特定字符或正则表达式将字符串分割成多个部分时。标准库中的`std::string`类提供了一些方便的方法来进行这样的操作： 1. **`substr()`函数**：可以用于从原始字符串中提取子串，但这不是真正的拆分，而是获取指定范围内的字符序列。 ```cpp std::string str = "Hello, World!"; std::string substr1 = str.substr(0, 5); // "Hello" ``` 2. **`std::getline()`**：这个函数可以从输入流或字符串中读取一行，并存储到一个新的字符串中，可用于按行拆分。 ```cpp std::ifstream file("example.txt"); std::string line; while (std::getline(file, line)) { std::istringstream iss(line); std::string part; std::getline(iss, part, ','); // 按逗号拆分每一行 } ``` 3. **`std::stringstream`**：可以用作简单的文本解析工具，通过`std::getline()`配合`std::string::find()`或`std::regex_search()`来查找和分割字符串。 ```cpp std::string text = "name=value1;age=20;city=New York"; std::stringstream ss(text); std::string token; while (std::getline(ss, token, ';')) { // 按分号拆分 if (!token.empty()) { // 处理每个键值对 } } ``` 4. **`std::vector<std::string>`和`boost::split()`**：如果需要更复杂的模式匹配或处理大量数据，可以考虑使用`std::vector`作为容器，并结合第三方库如Boost中的`boost::split()`函数。 ```cpp #include <boost/tokenizer.hpp> boost::tokenizer<boost::char_separator<char>> tokenizer(str, boost::char_separator<char>(";,")); for (const auto& token : tokenizer) { // 分割后的每个token } ``` **相关问题--:** 1. C++中有没有内置函数可以直接拆分字符串并返回数组或容器？ 2. 怎样避免在拆分过程中丢失原始字符串的数据？ 3. 如果字符串中有嵌套的分隔符，如何处理？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值