EOJ----连续正整数之和

最新推荐文章于 2021-11-19 17:21:19 发布
最新推荐文章于 2021-11-19 17:21:19 发布
阅读量1.7k 收藏 1
点赞数 1
分类专栏： 知识点&&题目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kangyan__/article/details/72666912
版权
博客探讨了如何通过数学公式优化寻找连续正整数之和等于给定数值的问题，将原本需要双重循环的时间复杂度降低到线性。文章提供了输入输出示例，并介绍了针对正整数 N 判断其是否能表示为连续正整数之和的方法。
摘要由CSDN通过智能技术生成

我们可以知到从i开始连续k个数之和的计算公式如下：

                          sum = k * (2 * i + k - 1) / 2;

在题目要求sum == num 的所有可能情况，上面的解法是从起始位置开始循环，又根据连续个数循环，这样需要两重循环。但如果我们根据上面的公式逆向想想，如果sum==num时，i与k的关系等式为k * (2 * i + k - 1) = 2 * num。因此，如果用k循环，计算出起始位置 i = ( 2*n / k - k + 1) / 2，岂不是时间复杂度降到线性的了

连续正整数之和

Time limit per test: 1.0 seconds

Time limit all tests: 1.0 seconds

Memory limit: 256 megabytes

有些正整数可以表示为 n (n>

最低0.47元/天 解锁文章
一只会冒泡的猫
关注
专栏目录
所有正整数的和是多少？
ZCETHAN 的博客
08-27 7741
背景介绍 最近看B站看到有这样一个题。 1+2+3+4+⋯+∞=?1+2+3+4+\dots +\infty=?1+2+3+4+⋯+∞=? 这不是很简单吗？没有上限，那么肯定还是∞\infty∞喽。 诶，和我想的一样。但是数学题是不能用直觉来做的，需要深入思考。 解题方法 首先设3个数： S1=1−1+1−1+1…S_1=1-1+1-1+1\dotsS1​=1−1+1−1+1… S2=1−2+3−4+5…S_2=1-2+3-4+5\dotsS2​=1−2+3−4+5… S=1+2+3+4+5…S=1+2+3
EOJ 3025 连续正整数之和
Mercury
12-17 493
题目简介有些正整数可以表示为 n(n>1) 个连续正整数的和，如：15=1+2+3+4+515=4+5+615=7+8给定一个正整数 N，判断其是否可以表示为一组连续正整数的和，输出符合条件的解的组数。说明这题方法很多，也可以滑动窗口法枚举左端点，移动右端点来做。这里采用设未知量，从公式倒推的方法，具体见注释。最后注意特判。#include <stdio.h> #include <math.h>in
EOJ 3276 连续正整数之和（模拟）
Lecholin的博客
09-10 834
题目http://acm.ecnu.edu.cn/problem/3276/ 题意：给定一个正整数 N，判断其是否可以表示为一组连续正整数的和，输出符合条件的解的组数。如15=1+2+3+4+5=4+5+6=7+8，组数为3. 解题思路设连续整数的起始数为i，连续个数为k，那么n=i+(i+1)+(i+2)...(i+k−1)2=(2∗i+k−1)∗k2n =\frac {i+(i+1)+(i+
连续正整数之和
FireElement的专栏
07-05 2117
今天在csdn上看到一个有趣的算法题，回了一下，现把我的方法共享给大家，题目如下：一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：15=1+2+3+4+515=4+5+615=7+8请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。 我给出的java程序如下：（好长时间没有发表算法的文章了，今天刷新下） public class
3276. 连续正整数之和
Cuibaby的博客
04-03 605
单点时限: 2.0 sec 内存限制: 256 MB 有些正整数可以表示为 n (n>1) 个连续正整数的和，如： 15=1+2+3+4+5=4+5+6=7+8 给定一个正整数 N，判断其是否可以表示为一组连续正整数的和，输出符合条件的解的组数。 输入格式 第 1 行：一个整数 T (1≤T≤10) 为问题数。 第 2 至 T+1 行，对应每个问题有一行，每行一个正整数 N (3≤N≤106...
EOJ---3681：中位数【二分+DAG最长路】
KobeDuu
02-26 464
题目： https://acm.ecnu.edu.cn/problem/3681/ 题意： 在一张有向无环图中，求1 - n的所有路径中，路径节点中位数的最大值 题解: 一个很巧妙的转换：将大于等于mid的值转换为+1，小于mid的值装换为-1，最后判断1 - n的最长路是否大于等于0，若是，则中位数可能更大，否则中位数只能小于mid 代码： #include <bits/s...
EoJ_CN_Subtitles:正义要素-Turnabout Theatre-中文字幕
03-14
《正义要素 - Turnabout Theatre》是一款深受玩家喜爱的电子游戏，以其独特的剧情和法律推理元素闻名。在这个项目中，"EoJ_CN_Subtitles" 是一个致力于为这款游戏提供中文本地化字幕的翻译团队，旨在让中国玩家能够...
EOJ 3452- 唐纳德先生和假骰子
别止的博客
12-09 1533
3452. 唐纳德先生和假骰子 DESCRIPTIONSUBMITSTATISTICSDISCUSSION Time limit per test: 1.0 seconds Memory limit: 256 megabytes 题目链接：点击打开链接 在进行某些桌游，例如 UNO 或者麻将的时候，常常会需要随机决定从谁开始。骰
EOJ1270-Arbitrage（套利交易）
KID1412的博客
05-25 1934
题目大意：有很多种外币，它们之间部分可以互相兑换，假如你有一个单位的某种货币，问是否可以通过有限次兑换回到当初你拥有的那种货币，使得最后得到的货币多于一个单位。例如：1美元换0.5英镑，1英镑换10法币，1法币换0.21美元。从1美元出发，兑换过程为：1×0.5×10×0.21=1.05＞1，所以该套利交易可行。ps：以上汇率仅作说明，不代表市场上真正的汇率。题目分析：按题目意思可以抽象成一个带权...
正整数的和
feiqiangs的专栏
09-16 682
题目：输入一个正整数s打印出s的连续正整数合（至少含有两个数字）如15 ，由于1+2+3+4+5 = 4+5+6 = 7+8 = 15 所以结果是 {1,2,3,4,5}{4,5,6}{7,8} 设两个数small big,求从small 到big连续正整数的和，如果和正好是目标值，则找到一个解，否则： 1.如果当前和大于目标值，则small ++ ，2.如果小于目标值则 big ++.
蓝桥杯 算法训练 - 连续正整数的和 78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。 　　输入一个正整数 n(＜=10000) 　　输出 m 行(n有m
fucheng的博客
10-08 1491
问题描述 78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。 　　输入一个正整数 n(<=10000) 　　输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+…+b=n。 　　对于多种表示法，a小的方案先输出。 例子 样例输入 78 样例输出 1 12 18 21 25 27 数据规模与限制 时间限制：1.0s 内存限制：256.0MB 提示 请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。 所有代码放在同一个源文
一個問題!!
iori_guojun的专栏
12-02 846
题目描述：一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：15=1+2+3+4+515=4+5+615=7+8请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。 输入数据：一个正整数，以命令行参数的形式提供给程序。输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个
正整数求和(八万四千法门）
韶言大雅
03-03 1479
本关任务：编写一个能实现两个100位以内的正整数的和的小程序。 编程要求编程实现两个100位以内的正整数的和。例如，输入2个正整数”9876543210123456789012345”和”3264823749328439473242109”，程序输出二者之和”13141366959451896262254454”。 要求：设计编写不少于4个函数用于程序实现，并在程序中针对每个函数给出注释，详细描述...
EOJ 3025―连续正整数之和
和代码死磕到底的博客
03-14 617
有些正整数可以表示为 n(n&gt;1) 个连续正整数的和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 给定一个正整数 N，判断其是否可以表示为一组连续正整数的和，输出符合条件的解的组数。 输入格式 第 1 行：一个整数 T (1≤T≤10) 为问题数。 第 2 T+1 行，对应每个问题有一行，每行一个正整数 N(3≤N≤1000000)。 输出格式 对每个测试数据，首先...
EOJ 3357. 吉吉木的野望（数学）
birdmanqin的博客
07-08 290
链接：https://acm.ecnu.edu.cn/problem/3357/ 题意：中文题，自己去看。 思路：考到k高达1e9直接懵掉，想着找规律。期间也想到过k足够大时，变化很小，但是没有那么做，事实证明，解题思路就是这样。k>100，取100。直接模拟计算即可。 #include<bits/stdc++.h> #define ll long long using namespace std; int k,d; int main(){ cin>>d>&gt
pta_l1-6（连续因子）
weixin_34185364的博客
03-12 149
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888 题意：给定n，求n的最长的连续子因子的长度，且输出最小的序列。 思路：我最开始就是暴力搜的，搜到最长的存下来即可，但忽略了我找的因子的乘积可能大于n，后来也没想到什么好的办法，然后参考了别人的题解。首先给出12！=47900160...
python 一正整数输出为连续整数的和
weixin_52703193的博客
11-19 2693
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
TSPL2指令集详解：TSC条码打印机编程指南
- **EOJ**: 终止当前操作并返回到待机模式。 - **DELAY**: 设置延迟时间。 - **INITIALPRINTER**: 初始化打印机设置。 4. **标签内容打印命令**：这部分详述了各种类型的标签元素，如条形码（如EAN、PDF417、QR ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值