算法习题51：输入一个正数n，输出所有和为n连续正数序列

最新推荐文章于 2021-06-08 21:29:25 发布
最新推荐文章于 2021-06-08 21:29:25 发布
阅读量2.3k 收藏 2
点赞数
分类专栏： 算法 文章标签： 求和 连续数 整数序列 连续求和
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ylf13/article/details/14519695
版权
这是一道网易面试题，主要考察连续整数序列的求和问题。通过设置两个游标并跟踪序列和，或者利用求和公式，可以有效地找出所有连续正数序列，其时间复杂度为O(n)。当序列个数为0时，序列和即为n本身。
摘要由CSDN通过智能技术生成
和为n连续正数序列。
题目：输入一个正数n，输出所有和为n连续正数序列。
例如输入15，由于1
最低0.47元/天 解锁文章
ylf13
关注
专栏目录
输入一个正数n，输出所有和为n 连续正数序列
liu09110003420的专栏
07-08 2595
题目： 输入一个正数n，输出所有和为n 连续正数序列
输入一个正数n，输出所有和为n连续正数序列。
wxl1986622的专栏
08-17 671
题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/jngxiao/archive/2008/09/07/2894540.aspx
输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。
Edwards_June的专栏
01-13 2283
输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 #define N 15 void findSubquence(int n) { int end = (n + 1) / 2; int small = 1; int big = 2; int sum = small + big; /
输入一个正数 n，输出所有和为 n 的连续正数序列 [No. 25]
java开发指南博客 【转载】
12-31 251
问题： 输入一个正数n，输出所有和为 n 的连续正数序列。例如：输入15，由于1+2+3+4+5 = 4+5+6 = 7+8=15，所以输出3个连续序列1-5、4-6和7-8。 分析： 首先，假设我们是从6开始判断的，因为 6 比 15 小， 而且由于要求序列是连续的，所以，下一次只能选择5，剩余的值是 15 - 6 = 9，因为5 比9 小，我们只能再继续下去，这次选择是 4， 而剩余的值...
python练习题 ：用户任意输入10个整数到列表中，然后由大到小排列并输出。
12-21
【Python编程基础与练习】 Python是一种面向对象的高级编程...这些基础知识和练习题覆盖了Python的基础语法、数据类型、控制流和数据结构等方面，对于初学者来说是非常好的学习资源，有助于巩固和提升Python编程技能。
和为s的连续正数序列的解法
Google大神
10-17 297
昨天写了一篇感悟，没想到那么受欢迎。几百人转发，好几千人阅读，虚荣心得到了极大的满足。今天继续为大家分享一道经典面试题目。 01、题目示例 咕咕咕…一道很简单的题目~ 题目：和为s的连续正数序列 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 输入：target = 9 输出：[[2,3,4],[4,5]] 示例 2： 输入：target = 15 输出：.
【Java实现滑动窗口】剑指Offer57.2——和为s的连续正数序列
油炸丸子George的博客
01-04 657
剑指Offer57.2——和为s的连续正数序列：思路分享 解题秘钥：滑动窗口！！！ 在脑海中幻想出一个连续正整数序列的数组，分别设两个指针，指向数组的索引，这两个索引中间的部分我们称之为窗口！ 这道题里，用这个窗口中数值相加的和与target作比较，每次经过判断，窗口扩大或缩小 窗口定义为左闭右开。 设窗口的左右两端分别为i,j，起始在1的位置，窗口不包含任何数。 这里的幻想指的是不用在代码中创建出真实的数组 代码中有几点需要注意： 窗口的扩大和缩小，都是同向的：当sum+j时，j也要向后移；当su
算法练习题python解法
weixin_39707862的博客
06-08 1186
入门： 1. 反转字符串 描述 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000） 示例1
笔试编程题1-输入一个正数n，输出所有和为n的连续正数序列。
u011086327的专栏
03-19 3446
输入一个正数n，输出所有和为n的连续正数序列。 分析：首先记录开始位置，再用另外一个变量依次递增，定义总数首先等于初始值，总数加依次递增的数后若等于传入的值，打印。若小于则继续，大于则跳出，进行下一轮数字轮询。package com.bobo.test;import java.util.Scanner;public class testSumNumber { /** * 1.输入一个正数n，输出...
输入一个正数 n，输出所有和为 n 连续正数序列
paulfrank_zhang的博客
06-26 4549
很好的一个题目，很久不写都忘了。。。。。。推荐给大家输入一个正数 n，输出所有和为 n 连续正数序列         例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1-5、4-6 和 7-8。         分析：我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为 1，big初始化为 2。如果从small到big的...
输入一个正数 n，输出所有和为n 连续正数序列。
天道酬勤！
08-12 5087
题目：输入一个正数 n，输出所有和为n 连续正数序列。 例如输入 15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3 个连续序列1-5、4-6 和7-8。 可以发现任意自然数序列其实是公差为1的等差数列，那么数列前N项和公式有a1*n +n*(n-1)/2 = sn，而这里sn = 输入的正整数input。通过分析a1只需在集合[1，input/2]中，把上式等效变形为n*
输入一个正整数n，输出所有和为n的连续正整数序列
archimedes123的专栏
11-17 3692
输入一个正整数n，输出所有和为n的连续正整数序列 1 public static void main(String[] args) { 2 Scanner sc = new Scanner(System.in); 3 while (true) { 4 System.out.p...
输入一个正数n，输出所有和为n连续正数序列
码农也有梦
03-14 1248
题目：输入一个正数n，输出所有和为n连续正数序列。 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 分析：这是网易的一道面试题。 自己编的代码，如下： #include using namespace std; bool isEven(int number) { return (number % 2 == 0) ?
写正确程序需要注意的地方：输入一个正数n，输出所有和为n连续正数序列。
chjjunking的专栏
03-04 756
int sequenceFactor(int n) { if(n<=0) return -1; for(int i=2;i<=n/2;++i) { if(i%2==1)//需要分成奇数个 { int div=n/i;//则商为中间值。 if(n%i==0 && div-(i-1)/2>0)//必能整除，并且最小数应该大于0。 { printf("%d..
C#编程教程：解决经典习题与算法实现
8. 计算连续序列和：此题涉及动态规划的思想，通过嵌套循环计算1到n的所有序列和，即1+(1+2)+(1+2+3)+...+(1+2+...+n)。 9. 杨辉三角：利用嵌套循环和变量c计算杨辉三角，这是一种二项式系数的图形表示，每行的元素...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值