求和为n的连续正整数【经典面试题】

最新推荐文章于 2023-07-28 22:27:40 发布
转载 最新推荐文章于 2023-07-28 22:27:40 发布 · 2.3k 阅读 · 0
文章标签：

#面试题

本文介绍了一道经典的算法题：给定一个正整数n，找出所有和为n的连续正整数序列。例如当n=15时，序列可以是[1,2,3,4,5]、[4,5,6]和[7,8]。文章使用JavaScript实现了这一算法。

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

转载自 《【BAT经典算法面试题系列】求和为n的连续正整数》 http://blog.youkuaiyun.com/htq__/article/details/52189152

题目描述：给一个正整数n，打印出所有的和为n的连续正整数序列，如果不存在则输出空，如：n=15，因为15=1+2+3+4+5=4+5+6=7+8则输出[1,2,3,4,5],[4,5,6],[7,8]

本文用javascript来实现的，代码都一样。

width="95%" height="380" src="//jsfiddle.net/teen/s12mabuj/embedded/js,html,result/" allowfullscreen="allowfullscreen">
LeetCode 面试经典 150 题回顾
张彦峰的博客
11-19 7万+
最经典 150 题，掌握面试所有知识点 面试经典 150 题 : 题目分析、解题思路、复杂度分析、代码展示
Java经典面试题Java基础
weixin_59755109的博客
05-13 1055
1.JDK和JRE有什么区别? JDk：Java Development Kit 的简称，Java开发工具包，提供了Java的开发环境和运行环境。 JRE：Java Runtime Environment 的简称，Java运行环境，为Java的运行提供了所需环境。 具体来说 JDK 其实包含了 JRE ，同时还包含了编译Java 源码的编译器 Javac，还包含了很多Java程序调试和分析的工具。简单来说：如果你需要运行Java程序，只需要安装JRE就可以了，如果你需要编写Java程序，需要安装JDK
给定一个整数n，求出所有连续的且和为n正整数
03-08
给定一个整数n，求出所有连续的且和为n正整数。比如对于整数27，结果为2~7、8~10、13和14，因为这些数之间的整数的和都是27。注意：并不是所有的整数都有结果，例如不存在连续的整数和为16。为了提高计算的效率，程序所采用的算法如下：(1) 从1开始计算连续的整数和sum，直到sum不小于n为止；(2) 在第i步，如果sum=i+(i+1)+…+j比n大，则去掉连加的最左端的数i，如果sum比n小，在连加的右端加上一个数(j+1)；(3) 如果和sum=i+(i+1)+…+j等于n，则i+(i+1)+…+j为一组解，输出该解，并将连加的右端加上(j+1)；(4) 重复2，3步，直到i大于n/2为止。
求1到n的和
Challenge_C_PlusPlus的专栏
05-17 5406
<!-- @page {margin:2cm} p {margin-bottom:0.21cm} --> 题目：求1+2+…+n， 要求不能使用乘除法、for、while、if、else、switch、case等关键字 以及条件判断语句（A?B:C）。 //思路一 ----------------- 循环只是让相同的代码执行n遍而已，我们完全可以不用for和w
和为N的连续正整数序列
fhxyryxc的博客
12-31 270
自然数从1到n之间,有多少个数字含有1 //定义h(n)=从1到9999.....9999 ( n 个 9)之间含有1的数字的个数 private int H(int n) { //h(1)=f(1)=1 //h(2)=f(1)+f(2) //h(3)=f(1)+f(2)+f(3) //h(4)=f(1)+f(2)+f(3)+f(4) if(n==1)return 1; int rs=0;
2022-09-09：给定一个正整数 n，返回 连续正整数满足所有数字之和为 n 的组数 。 示例 1: 输入: n = 5 输出: 2 解释: 5 = 2 + 3，共有两组连续整数([5],[2,
热门推荐
福大大架构师每日一题
09-09 1万+
所以，对于2N = k(2x + k + 1)，这个式子来说，只要给定不同的一组x和k，就对应一种不同的方案。所以，一共有(a + 1) * (b + 1) * (c + 1) * (d + 1) …解释: 15 = 8 + 7 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5。所以2N里任何一个奇数因子，可能作为k这一项，也可能作为2x+k+1这一项，如果有，N = (x+1) + (x+2) + …左右两边同时乘以2，可以得到：2N = 2kx + k^2 + k。
求1~n的和
LP9127的博客
07-13 1143
题目描述 实现1+2+3…+n，要求不能使用乘除法、循环、条件判断、选择相关的关键字。 思路 使用递归来解决这个问题 代码 #include &lt;stdio.h&gt; int add(int n,int&amp; sum) { n &amp;&amp; add(n - 1,sum); return sum += n; } int main() { ...
【BAT经典算法面试题系列】求和为n的连续正整数
(*￣︶￣)
08-12 5327
马上就要到9月份了，意味着一年一度的秋招就要开始了，相信不论是正在实习的童鞋还是马上就要找工作的童鞋，BAT无疑是国内的“明星企业”，是每个学计算机的小伙伴们心之向往的企业，但是呢？对于进BAT来讲，即使你项目经验非常丰富，想进BAT，还有一道门槛要过那就是算法面试，尤其是想去百度的小伙伴们，那算法必须得考，也是面试中的重点。说实话，对于算法这个东西，真的得靠天赋的，不是像项目那样，你多做多动手自
“ 剑指offer“中的经典算法面试题--输入一个正整数s，求出所有和为s的连续正整数序列(至少有两个元素)
2301_78130680的博客
07-28 182
关于 " 剑指offer"中的经典算法面试题--输入一个正整数s，求出所有和为s的连续正整数序列(至少有两个元素) 的讨论和分析
程序员面试金典 – 面试题 17.24. 最大子矩阵（转成一维最大子序和 DP）
12-21
矩阵中的元素可以是正整数、负整数。 **解题方法** 1. **前缀和（超时）** - 这是一种暴力求解的方法，通过计算每个位置与(0,0)构成的子矩阵的和，然后遍历所有可能的子矩阵。这需要四层循环，时间复杂度为O(m^2n...
判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。
08-16
计算机编程题目：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。（要求多次输入直到碰到输入的数字小于1时程序退出。） C++语言编写的代码
N个数求和
qq_42434171的博客
03-26 1858
注意点：刚开始再循环里我忽略了会溢出，没有及时化简，最后才找到。。。还有报错浮点错误是因为溢处了或者除以0或者取余0。 N个数求和（20分) 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所...
java实现输入一个正整数n，输出全部连续正整数相加后等于n的所有序列。
Allisonton的博客
10-14 7134
题目如下： 请用java实现输入一个正整数n，输出以下格式，全部连续正整数相加后等于n的所有序列。 例如: 15=1+2+3+4+5； 15=4+5+6； 15=7+8； 我从网上文章中得到的思路，进行了自己的想法的修改，代码如下：public class Sum { //将实现方式放入Sum方法中，在主函数中调用 pu
输入一个正整数n，输出所有和为n的连续正整数序列
archimedes123的专栏
08-30 8087
public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (true) { System.out.println("please input a positive integer: "); int n = sc.nextInt(); getSubInteger...
求一个正整数是由哪几个连数(连续的正整数)相加
JoeBlackZQQ的专栏
10-26 2164
题目描述：随便给出一个正整数， 求出这个数是由哪几个正整数相加，要求相加的这几个数是连续的。如： 7+8=15，4+5+6=15，1+2+3+4+5=15   Test.java:  package com.joe; public class Test { public static void main(String[] args)  {  int v = 2;  
输入一个正数 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的...
列出一个正整数表示成n（n>=2）个连续正整数之和的所有形式
林下的码路
12-19 6044
一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8  请编写程序，根据输入的任何一个正整数n，找出符合这种要求的所有连续正整数序列的个数C。 如：对于15，其输出结果是3：对于16，其输出结果是：0。 n=56789,  C = 3                         n=189909,  C =  5  
使用C#实现求出若干组整数之和为500的连续序列(web面试题)
weixin_30261095的博客
02-02 389
无意间在网上看到这个计算题.小弟闲暇时写了一下.求有木有更便捷的写法 1 private void button1_Click(object sender, EventArgs e) 2 { 3 //先求出最多有多少个整数相加.明显从1开始 4 int a = 0; 5 int bignum = 0;...
算法优化入门：把正整数n写成连续的正整数之和
Coding Changes the World~
10-09 2702
算法优化入门：把正整数n写成连续的正整数之和 题目描述 问题描述：给定n，n写成连续的正整数之和，求所有的方案 样例输入 15 样例输出 1 5 4 6 7 8 ###样例解释 15=1+2+…+5 15=4+5+6 15=7+8 O(n3)O(n^3)O(n3)暴力枚举法 for(int i=1;i&amp;amp;amp;amp;amp;amp;amp;lt;=n;i++) for(int j=1;j&amp;amp;amp;amp;amp;amp;amp;lt;=n;j++){ in
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值