输入一个正数n，输出所有和为n 连续正数序列

最新推荐文章于 2020-08-31 22:23:59 发布
原创 最新推荐文章于 2020-08-31 22:23:59 发布 · 2.6k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客介绍了如何高效地找到所有和为给定正数n的连续正数序列，避免了传统两层循环的重复计算。通过设置双端队列，并根据序列和与n的关系动态调整队列头尾，实现了时间复杂度为O(n)的解决方案。以示例15=1+2+3+4+5=4+5+6=7+8来解释了算法的工作原理。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目：

输入一个正数n，输出所有和为n 连续正数序列。

例如输入15 = 1+2+3+4+5 = 4+5+6 = 7+8.

这道题不难，通常首先想到的方法是两个for循环，逐个寻找从i到j的和为n的序列，代码如下：

int sum(int i, int j)
{
	return (i + j) * (j - i + 1) / 2;
}

void SumN(int n)
{
	for (int i = 1; i < n; ++i)
	{
		for (int j = i + 1; j < n; ++j)
		{
			if (sum(i, j) == n)
				cout <<
最低0.47元/天 解锁文章

200万优质内容无限畅学
输入一个正数 n，输出所有和为 n 连续正数序列。
dazhong159的专栏
09-18 6553
1、输入一个正数 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的话，我们向右移动smal
算法习题51：输入一个正数n，输出所有和为n连续正数序列
ylf13的专栏
11-08 2489
和为n连续正数序列。 题目：输入一个正数n，输出所有和为n连续正数序列。 例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 分析：这是网易的一道面试题。 -------------------------------------- 解法一： 既然是连续的，我们当然可以借助两个游标，分别记住起始点和终止点，另一个变量记录和sum
输入一个正数 n，输出所有和为 n 连续正数序列
paulfrank_zhang的博客
06-26 4600
很好的一个题目，很久不写都忘了。。。。。。推荐给大家输入一个正数 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的...
笔试编程题1-输入一个正数n，输出所有和为n的连续正数序列。
u011086327的专栏
03-19 3509
输入一个正数n，输出所有和为n的连续正数序列。 分析：首先记录开始位置，再用另外一个变量依次递增，定义总数首先等于初始值，总数加依次递增的数后若等于传入的值，打印。若小于则继续，大于则跳出，进行下一轮数字轮询。package com.bobo.test;import java.util.Scanner;public class testSumNumber { /** * 1.输入一个正数n，输出...
输入一个正数 n，输出所有和为 n 的连续正数序列 [No. 25]
java开发指南博客 【转载】
12-31 296
问题： 输入一个正数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， 而剩余的值...
输入一个正数n，输出所有和为n连续正数序列
qq_42555912的博客
07-24 643
import java.util.Scanner; public class Demo1{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out,println("输入一个整数：") int num=sc.nextInt(); int count=0; for (int i = 1; i < num; i++) { ...
python 和为s的连续正数序列，输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数
11-21
# 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 # 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 # 输入示例 # 输入：target = 9 # 输出：[[2,3,4],[4,5]...
LeetCode:和为n的连续正数序列(Python)
weixin_43300894的博客
08-01 630
# 和为n的连续正数序列 def SumN(n): l=1 r=2 res=[] while l<r: sumN=((l+r)*(r-l+1))/2 if n==sumN: tep=[] for i in range(l,r+1): tep.append(i) l += 1 res.append(tep) ..
输入一个整数N 输出所有和为N的连续正数序列
qq_42380275的博客
06-04 975
输入一个整数N 输出所有和为N的连续正数序列 sumArr(15) function sumArr(value){ let sum=0,sum1=[],k=0,a=[] for(let i=1;i<=(value+1)/2;i++){ for(let j=i;j<=(value+1)/2;j++){ sum1.push(j) sum=sum1.reduce(function(total,currentvalue){ return tot
输入一个正数n，输出所有和为n的连续正数序列
weixin_30629653的博客
12-15 280
我们用两个数small和big分别表示序列的最小值和最大值。首先把small初始化为1，big初始化为2，如果从small到big的序列的和大于n的话，我们向右移动small，相当于从序列中去掉较小的数字。如果从small到big的序列的和小于n的话，我们向右移动big，相当于向序列中添加big的下一个数字，一直到small等于(1+n)/2，因为序列中至少要有两个数字。 public s...
输入一个正数n，输出所有和为n连续正数序列。
chuozhi7142的博客
11-14 657
例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。 分析：这是网易的一道面试题。 #include <iostream> using namespace std; void findSumSear(int n) { i...
每日一题 输入一个正数n，输出所有和为n连续正数序列
qq_34370249的博客
08-31 320
每日一题 输入一个正数n，输出所有和为n连续正数序列 题目要求：输入一个正数n，输出所有和为n连续正数序列 /** * 输入一个正数n，输出所有和为n连续正数序列 * @param num * @author 郑涛 */ public void test(int num) { //正数序列的最大数 一定小于 num / 2 + 1 int min = 1; //记录连续序列的初始值 int max = 0; //记录连续序列的终止值 //从一开始遍历到num for
输入一个正整数n，输出所有和为n的连续正整数序列
weixin_30542079的博客
11-17 772
1 public static void main(String[] args) { 2 Scanner sc = new Scanner(System.in); 3 while (true) { 4 System.out.println("please input a positive integer: "); ...
输入一个正数 n，输出所有和为n 连续正数序列。
天道酬勤！
08-12 5193
题目：输入一个正数 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(系统保证0<n<=5),输出n行数字塔
最新发布
11-11
打印数字塔通常是一个经典的编程练习，要求生成一种类似金字塔形状的数字序列。这个序列通常从中心开始，然后向外扩展。以下是一个简单的C程序，使用嵌套循环来创建这样的数字塔： ```c #include <stdio.h> void print_number_tower(int n) { for (int i = 1; i <= n; ++i) { // 行数 for (int j = i; j >= 1; --j) { // 每行的字符数递减 printf("%d", j); // 输出当前数字 } printf("\n"); // 换行到下一行 } } int main() { int n; printf("请输入一个正数n（0 < n <= 5）: "); scanf("%d", &n); if (n >= 0 && n <= 5) { print_number_tower(n); } else { printf("无效的输入，请重新输入。\n"); } return 0; } ``` 当你运行这个程序并输入一个1到5之间的整数时，它会输出对应行数的数字塔。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值